Dijkstra's Algorithm for the Shortest Path Problem under Intuitionistic Fuzzy Environment
Article Sidebar
Main Article Content
Abstract
This research aims to develop a process for solving the shortest path problem when the data is fuzzy, uncertain, or ambiguous. The researcher proposed a shortest path solution approach under triangular intuitionistic fuzzy numbers by using the centroid of fuzzy numbers method to convert the fuzzy numbers into processable values. Subsequently, Dijkstra's algorithm was applied to find
the shortest path. The results of the study showed that the developed method can effectively solve
the problem in an ambiguous environment and can find the correct and appropriate answer.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
บทความที่ได้รับการตีพิมพ์เป็นลิขสิทธิ์ของ PBRU Science Journal
References
Dijkstra EW. A note on two problems in connexion with graphs. Numer Math (Heidelb) 1959;1:269–71.
Bellman RE, Zadeh LA. Decision making in a fuzzy environment. Manage Sci 1970;17:141-64.
Dubois D, Prade H. Theory and Applications: Fuzzy Sets and Systems, New York: Academic Press; 1980.
Nayeem SMA, Pal M. Shortest path problem on a network with imprecise edge weight. Fuzzy Optim Decis Mak 2005;4:293–312.
Hernandes F, Lamata MT, Verdegay JL, Yamakami A. The shortest path problem on networks with fuzzy parameters. Fuzzy Sets Syst 2007;158:1561–70.
Takahashi MT, Yamakami A. On fuzzy shortest path problems with fuzzy parameters: an algorithmic approach. Fuzzy Logic Control for an Autonomous Robot. 2005 Annual meeting of the North American fuzzy information processing society; 26-28 June 2005; Detroit, MI, USA. IEEE; 2005.
Okada S. Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets Syst 2004;142:335–57.
Lin L, Wu C, Ma L. A genetic algorithm for the fuzzy shortest path problem in a fuzzy network. Complex Intell Syst 2021;7:225–34.
Deng Y, Chen Y, Zhang Y, Mahadevan S. Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 2012;12:1231–7.
Rosen KH. Discrete mathematics and its applications. 6th ed. New York: McGraw-Hill. Publishing; 2012.
Zadeh LA. Fuzzy sets. Inform Control 1965;8:338-56.
Dubois D, Prad H. Operation on fuzzy numbers. Int J Syst Sci 1978;9:613-26.
Atanassov KT. Intuitionistic fuzzy sets. Fuzzy Set Syst 1986;20:87–96.
Mondal SP, Roy TK. First order non homogeneous ordinary differential equation with initial value as triangular intuitionistic fuzzy number. J Uncertain Syst 2015;9:274-85.
Wang YM, Yang J, Xu DL, Chin KS. On the centroids of fuzzy numbers. Fuzzy Sets Syst 2006;157:919-26.