A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths

Mathematical and Computer Modelling

Volumn 57, Issue 1-2, 2013, Pages 84-99

  Hassanzadeh, Reza ^a   Mahdavi, Iraj ^a   Mahdavi Amiri, Nezam ^b   Tajdin, Ali ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

cut; Fuzzy numbers; Genetic algorithm; Regression model; Shortest path

Indexed keywords

ARC LENGTH; DISTANCE FUNCTIONS; FUZZY NUMBERS; LEAST SQUARE; REGRESSION MODEL; SHORTEST PATH; SHORTEST PATH PROBLEM;

FUZZY RULES; GRAPH THEORY; REGRESSION ANALYSIS;

GENETIC ALGORITHMS;

EID: 84866165706     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2011.03.040     Document Type: Article

References (21)

1. Chuang T.-N., Kung J.-Y. The fuzzy shortest path length and the corresponding shortest path in a network. Comput. Oper. Res. 2005, 32:1409-1428.
2. M.T. Takahashi, Contribuiçes ao estudo de grafos fuzzy: Teoria e algoritmos, Ph.D. Thesis, Faculdade de Engenharia Elétrica e de Computação, UNICAMP, 2004.
3. Lin C., Chern M.S. The fuzzy shortest path problem and its most vital arcs. Fuzzy Sets and Systems 1993, 58:343-353.
4. Nayeem S.M.A., Pal M. Shortest path problem on a network with imprecise edge weight. Fuzzy Optim. Decis. Mak. 2005, 4:293-312.
5. Okada S., Soper T. A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets and Systems 2000, 109:129-140.
6. Dubois D., Prade H. Fuzzy Sets and Systems: Theory and Applications 1980, Academic Press, New York.
7. D. Eppstein, Finding the k-shortest paths, in: Proc. IEEE Symp. on Foundations of Computer Science, 1994, pp. 354-363.
8. Klein C.M. Fuzzy shortest paths. Fuzzy Sets and Systems 1991, 39:27-41.
9. S. Okada, M. Gen, Order relation between intervals and its applications to shortest path problem, in: Proc. 15th Annu. Conf. on Computers and Industrial Engineering, vol. 25, 1993, pp. 156-167.
10. S. Okada, M. Gen, Fuzzy shortest path problem, in: Proc. 16th Ann. Conf. on Computers and Industrial Engineering, vol. 27, 1994, pp. 231-247.
11. Dubois D., Prade H. Ranking fuzzy numbers in the setting of possibility theory. Inform. Sci. 1983, 30:183-224.
12. Blue M., Bush B., Puckett J. Unified approach to fuzzy graph problems. Fuzzy Sets and Systems 2002, 125:355-368.
13. Okada S. Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets and Systems 2004, 142(3):335-357.
14. Sengupta A., Pal T.K. On comparing interval numbers. European J. Oper. Res. 2000, 127:29-43.
15. Moreno J.A., Moreno J.M., Verdegay J.L. Fuzzy location problems on networks. Fuzzy Sets and Systems 2004, 142:393-405.
16. Mahdavi I., Nourifar R., Heidarzade A., Mahdavi-Amiri N. A dynamic programming approach for finding shortest chains in a fuzzy network. Appl. Soft Comput. 2009, 9:503-511.
17. Tajdin A., Mahdavia I., Mahdavi-Amiri N., Sadeghpour-Gildeh B. Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts. Comput. Math. Appl. 2010, 60:989-1002.
18. Zimmermann H.J. Fuzzy Set Theory and its Applications 1996, Kluwer Academic Publishers, Boston, Dordrech, London.
19. B. Sadeghpour Gildeh, D. Gien, La distance-Dp,q et le cofficient de corrélation entre deux variables Aléatoires floues, Actes de LFA'2001, Monse-Belgium, 2001, pp. 97-102.
20. Goldberg D.E. Genetic algorithms. Search, Optimization & Machine Learning 1989, Addison-Wesley, Inc., MA.
21. Davis L. Handbook of Genetic Algorithms 1991, Van Nostrand, New York.