Fuzzy Rough Shortest Path problems

Tarek  Eljerbi; Mohamed  Muamer

doi:10.54172/fv357g80

Authors

Tarek Eljerbi The Higher Institute of Science and Technology, Yafran, Libya Author
Mohamed Muamer Department of Mathematics, Faculty, of Science, Misurata University, Libya Author

DOI:

https://doi.org/10.54172/fv357g80

Keywords:

Triangular fuzzy rough numbers, Shortest path, Fuzzy rough shortest distance

Abstract

In this paper, we are concerned with the design of a model and an algorithm for computing the shortest path in a network having triangular fuzzy number (triangular fuzzy rough number) arc lengths. First, -cuts and ranks for each arc are used to find all possible 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. Examples are worked out to illustrate the applicability of the proposed approach.

References

Chanas, S., Delgado, M., Verdegay, J. L., & Vila, M. A. (1995). Fuzzy optimal flow on imprecise structures. European Journal of Operational Research, 83(3), 568-580.

Chuang, T. N., & Kung, J. Y. (2005). The fuzzy shortest path length and the corresponding shortest path in a network. Computers & Operations Research, 32(6), 1409-1428.

Dey, A., Pradhan, R., Pal, A., & Pal, T. (2018). A genetic algorithm for solving fuzzy shortest path problems with interval type-2 fuzzy arc lengths. Malaysian Journal of Computer Science, 31(4), 255-270.

Dubois, D., & Prade, H. (1980). Theory and applications, Academic Press, New York.

Furukawa, N. (1994). A parametric total order on fuzzy numbers and a fuzzy shortest route problem. Optimization, 30(4), 367-377.

Ji, X., Iwamura, K., & Shao, Z. (2007). New models for shortest path problem with fuzzy arc lengths. Applied Mathematical Modelling, 31(2), 259-269.

Klein, C. M. (1991). Fuzzy shortest paths. Fuzzy sets and systems, 39(1), 27-41.

Kung, J. Y., & Chuang, T. N. (2005). The shortest path problem with discrete fuzzy arc lengths. Computers & Mathematics with Applications, 49(2-3), 263-270.

Lin, L., Wu, C., & Ma, L. (2021). A genetic algorithm for the fuzzy shortest path problem in a fuzzy network. Complex & Intelligent Systems, 7(1), 225-234.

Moazeni, S. (2006). Fuzzy shortest path problem with finite fuzzy quantities. Applied Mathematics and Computation, 183(1), 160-169.

Okada, S., & Gen, M. (1993). Order relation between intervals and its application to shortest path problem. Computers & industrial engineering, 25(1-4), 147-150.

Okada, S., & Soper, T. (2000). A shortest path problem on a network with fuzzy arc lengths. Fuzzy sets and systems, 109(1), 129-140.