Fuzzy Shortest Path with α- Cuts

P. Sandhya

doi:https://doi.org/10.14445/22315373/IJMTT-V58P527

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 58 | Number 3 | Year 2018 | Article Id. IJMTT-V58P527 | DOI : https://doi.org/10.14445/22315373/IJMTT-V58P527

Fuzzy Shortest Path with α- Cuts

P. Sandhya

Abstract

In this paper, we present an algorithm for computing a shortest path in an acyclic network in which each edge is assigned to a non-trapezoidal fuzzy number. α-cuts are used to find the fuzzy path lengths. In a proposed algorithm, Euclidean distance is used to find the shortest path. Consequently, a shortest path is obtained from source node to destination node.

Keywords

Non-trapezoidal fuzzy number, α-cut, Euclidean distance, shortest path

References

[1] Bojadziev, G., Bojadziev, M (1995), Fuzzy sets, Fuzzy logic, application, World Scientific.
[2] T. N. Chuang, J. Y. Kung, The Fuzzy shortest path length and the corresponding shortest path in a network, Comput. Oper. Res. 32 (2005), 1409-1428.
[3] D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
[4] Kaufman A., and Gupta, M.M(1984) “Introduction to Fuzzy Arithmetic, Theory and Applications”, Van Nostrand Reinhold Co. Inc., Workingham, Berkshire.
[5] C. M. Klein, Fuzzy shortest paths, Fuzzy Sets and Systems 39 (1991), 27-41.
[6] C. Lin, M. S. Chern, The fuzzy shortest path problem and its most vital arcs, Fuzzy Sets and Systems 58 (1993) 343-353.
[7] S. Okada and T. Soper, A shortest path problems as a network with fuzzy arc lengths, Fuzzy Sets and Systems 109 (2000), 129-140.
[8] Palash Dutta, Hrishikesh Boruah, Tazid Ali, “Fuzzy Arithmetic with and without using α-cut method: A comparative study”, International journal of latest Trends in Computing, Volume 2, Issue 1, March (2011), 99-107.
[9] A. Tajdin, I. Mahdavia, N. Mahdavi-Amiri, B. Sadeghpour-Gildeh, Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts, Computers and Mathematics with Applications, in press, 2010.
[10] L.A. Zadeh, “Fuzzy Logic and the Calculi of Fuzzy Rules, Fuzzy Graphs, Fuzzy Probabilities” , Computers & Mathematics with Applications, Volume 37, p. 35, 1999.

Citation :

P. Sandhya, "Fuzzy Shortest Path with α- Cuts," International Journal of Mathematics Trends and Technology (IJMTT), vol. 58, no. 3, pp. 195-199, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V58P527