Open Access Open Access  Restricted Access Subscription or Fee Access

An Intuitionistic Fuzzy Shortest Path Problem Using Similarity Measure

A. Nagoor Gani, M. Mohammed Jabarulla

Abstract


This paper presents an intuitionistic fuzzy shortest length procedure is proposed for triangular and trapezoidal intuitionistic fuzzy number to find the shortest length in an intuitionistic fuzzy graph which is an intuitionistic fuzzy number, instead of a fuzzy number is assigned to each arc length. An existing algorithm is extended to find the shortest length and using similarity measure to find the shortest path. At last, some numerical examples are given to illustrate this method.

Keywords


Intuitionistic Fuzzy Set (IFS), Intuitionistic Fuzzy Graph (IFG), Intuitionistic Fuzzy Number (IFN), Similarity Measure.

Full Text:

PDF

References


K.Atanassov, “Intuitionistic Fuzzy Sets” Fuzzy sets and System, volume 20, No. 1, PP 87- 96, 1986.

Dubois. D and Prade. H, “Fuzzy Sets and System”, Academic Press, New York, 1980.

Shu MH, Cheng CH, Chang JR., “Using intuitionistic fuzzy sets for fault-tree analysis on printed circuit board assembly”, Microelectron Reliab 2006;46(12): 2139–48.

Klein, C. M. 1991 .Fuzzy Shortest Paths, Fuzzy Sets and Systems 39, 27–41.

V.Lakshmana Gomathi Nayagam, G.Venkateshwari and Geetha Sivaraman, “Ranking of Intuitionistic Fuzzy Numbers”, 2008 IEEE International Conference on Fuzzy Systems (FUZZ 2008).

Lawler E. 1976.Combinational Optimization; Networks and Matroids, Holt, Reinehart and Winston, New York.

Lin, K. and M. Chen. 1994. The Fuzzy Shortest Path Problem and its Most Vital Arcs, Fuzzy Sets and Systems 58, 343–353.

Liu X. Entropy. 1992. Length measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets and Systems,52, 305–18.

Martins EQV. 1984. On a multi-criteria shortest path problem. European Journal of Operational Research, 16, 236–45.

Okada, S. and T. Soper. 2000. A Shortest Path Problem on a Network with Fuzzy Arc Lengths, Fuzzy Sets and Systems 109, 129–140.

Pappis CP, Karacapilidis NI. 1993. A comparative assessment of measures of similarity of fuzzy values. Fuzzy Sets and Systems, 56, 171–4.

Ramik J, Rimanek J. 1985. Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets and Systems,16, 123–38.

Tanaka H, Ichihashi H, Asai K. 1984. A formulation of fuzzy linear programming problem based on comparison of fuzzy numbers. Control and Cybernetics 13,185–94. [5]

Tzung-Nan Chuang, Jung-Yuan Kung, “A new approach for the fuzzy shortest path problem”, Studies in Computational Intelligence (SCI) 2.89 100(2005).

Tzung-Nan Chuang, Jung-Yuan Kung, “A new algorithm for the discrete fuzzy shortest path problem in a network”, Applied Mathematics and Computation 174 (2006) 660–668.

Wang WJ. 1997. New similarity measures on fuzzy sets and on elements. Fuzzy Sets and Systems, 85, 305–9.

Xinfan Wang, “Fuzzy Number Intuitionistic Fuzzy Arithmetic Aggregation Operators”, - International Journal of Fuzzy systems, Volume10, No.2, June 2008.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.