A biologically inspired solution for fuzzy shortest path problems

Applied Soft Computing Journal

Volumn 13, Issue 5, 2013, Pages 2356-2363

  Zhang, Yajuan ^a   Zhang, Zili ^a,b   Deng, Yong ^a,c   Mahadevan, Sankaran ^c  

^a SOUTHWEST UNIVERSITY   (China)

^b DEAKIN UNIVERSITY   (Australia)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

Fuzzy numbers; Fuzzy Physarum Algorithm (FPA); Fuzzy sets; Physarum polycephalum; Shortest paths

Indexed keywords

BIOLOGICALLY INSPIRED; BIOLOGICALLY INSPIRED ALGORITHMS; FUZZY NUMBERS; FUZZY SHORTEST PATH PROBLEMS; PHYSARUM; PHYSARUM POLYCEPHALUM; SHORTEST PATH; SHORTEST PATH PROBLEM;

ALGORITHMS; FUZZY SETS;

GRAPH THEORY;

EID: 84875181451     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.12.035     Document Type: Article

References (47)

1. L. Fu, D. Sun, and L.R. Rilett Heuristic shortest path algorithms for transportation applications: state of the art Computers & Operations Research 33 11 2006 3324 3343 (Pubitemid 43333228)
2. Y.-L. Chen, and H.-H. Yang Shortest paths in traffic-light networks Transportation Research Part B: Methodological 34 4 2000 241 253 (Pubitemid 30309694)
3. M.M. ALi, and F. Kamoun Neural networks for shortest path computation and routing in computer networks IEEE Transactions on Neural Networks 4 6 1993 941 954
4. F. Yu, Y. Li, and T.-J. Wu A temporal ant colony optimization approach to the shortest path problem in dynamic scale-free networks Physica A: Statistical Mechanics and its Applications 389 3 2010 629 636
5. G. Desaulniers, F. Soumis, P. Ecole, and Q. Montreal An efficient algorithm to find a shortest path for a car-like robot IEEE Transactions on Robotics and Automation 11 6 1995 819 828
6. Y.Y. Cha Navigation of a free-ranging mobile robot using heuristic local path-planning algorithm Robotics and Computer-Integrated Manufacturing 13 2 1997 145 156 (Pubitemid 127424434)
7. F. Araujo, B. Ribeiro, and L. Rodrigues A neural network for shortest path computation IEEE Transactions on Neural Networks 12 5 2001 1067 1073 (Pubitemid 32981749)
8. K. Ghoseiri, and B. Nadjari An ant colony optimization algorithm for the bi-objective shortestpath problem Applied Soft Computing 10 4 2010 1237 1246
9. L.A. Zadeh Fuzzy sets Information and Control 8 3 1965 338 353
10. M.-L. Tseng, L. Divinagracia, and R. Divinagracia Evaluating firm's sustainable production indicators in uncertainty Computers & Industrial Engineering 57 4 2009 1393 1403
11. M.-L. Tseng Green supply chain management with linguistic preferences and incomplete information Applied Soft Computing 11 8 2011 4894 4903
12. M.-L. Tseng Using a hybrid MCDM model to evaluate firm environmental knowledge management in uncertainty Applied Soft Computing 11 1 2011 1340 1352
13. D. Dubois, and H. Prade Fuzzy Sets and Systems: Theory and Applications 1980 Academic Press New York
14. E. Keshavarz, and E. Khorram A fuzzy shortest path with the highest reliability Journal of Computational and Applied Mathematics 230 1 2009 204 212
15. R. Hassanzadeh, I. Mahdavi, N. Mahdavi-Amiri, and A. Tajdin A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths Mathematical and Computer Modelling 57 1-2 2013 84 99
16. Y. Deng, Y. Chen, Y. Zhang, and S. Mahadevan Fuzzy dijkstra algorithm in shortest path problem under uncertain environment Applied Soft Computing 12 3 2012 1231 1237
17. K.-C. Lin, and M.-S. Chern The fuzzy shortest path problem and its most vital arcs Fuzzy Sets and Systems 58 3 1993 343 353
18. S. Okada, and M. Gen Order relation between intervals and its application to shortest path problem Proceedings of the 15th Annual Conference on Computers and Industrial Engineering, vol. 25 1993 147 C150
19. X. Ji, K. Iwamura, and Z. Shao New models for shortest path problem with fuzzy arc lengths Applied Mathematical Modelling 31 2 2007 259 269 10.1016/j.apm.2005.09.001 (Pubitemid 44615733)
20. S. Okada, and T. Soper A shortest path problem on a network with fuzzy arc lengths Fuzzy Sets and Systems 109 1 2000 129 140
21. S. Okada Fuzzy shortest path problems incorporating interactivity among paths Fuzzy Sets and Systems 142 3 2004 335 357
22. S.-T. Liu, and C. Kao Network flow problems with fuzzy arc lengths IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics 34 1 2004 765 769
23. F. Hernandes, M.T. Lamatab, J.L. Verdegayb, and A. Yamakami The shortest path problem on networks with fuzzy parameters Fuzzy Sets and Systems 158 14 2007 1561 1570 (Pubitemid 46764396)
24. F. Hernandes, M.T. Lamata, J.L. Verdegay, and A. Yamakami An algorithm for the shortest path problem on a network with fuzzy parameters applied to a tourist problem Studies in Fuzziness and Soft Computing 224 2008 307 320
25. I. Mahdavi, R. Nourifar, A. Heidarzade, and N.M. Amiri A dynamic programming approach for finding shortest chains in a fuzzy network Applied Soft Computing 9 2009 503 511
26. T. Nakagaki, H. Yamada, and M. Hara Smart network solutions in an amoeboid organism Biophysical Chemistry 107 1 2004 1 5 (Pubitemid 38197976)
27. T. Nakagaki, R. Kobayashi, Y. Nishiura, and T. Ueda Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium Proceedings of the Royal Society of London Series B-Biological Sciences 271 1554 2004 2305 2310
28. Y. Zhang, Z. Zhang, and Y. Deng An improved maze solving algorithm based on an amoeboid organism Proceedings of the 23rd Chinese Control and Decision Conference 2011 1440 1443
29. H. Zhou, Z. Zhang, Y. Wu, and T. Qian Bio-inspired dynamic composition and reconfiguration of service-oriented internetware systems Proceedings of the 2nd International Conference on Swarm Intelligence 2011 364 373
30. A. Adamatzky Physarum Machines: Computers from Slime Mould, vol. 74 of A 2010 World Scientific Publishing Co Pte Ltd
31. A. Tero, R. Kobayashi, and T. Nakagaki A mathematical model for adaptive transport network in path finding by true slime mold Journal of Theoretical Biology 244 4 2007 553 564 (Pubitemid 46148964)
32. A. Tero, K. Yumiki, R. Kobayashi, T. Saigusa, and T. Nakagaki Flow-network adaptation in Physarum amoebae Theory in Biosciences 127 2 2008 89 94
33. A. Tero, R. Kobayashi, and T. Nakagaki Physarum solver: a biologically inspired method of road-network navigation Physica A: Statistical Mechanics and its Applications 363 1 2006 115 119
34. A. Tero, S. Takagi, T. Saigusa, K. Ito, D.P. Bebber, M.D. Fricker, K. Yumiki, R. Kobayashi, and T. Nakagaki Rules for biologically inspired adaptive network design Science 327 5964 2010 439 442
35. A. Kauffman, and M.M. Gupta Introduction to Fuzzy Arithmetic: Theory and Application 1991 Van Nostrand Reinhold New York
36. B.S. Gildeh, and D. Gien La distance-dp,q et le cofficient de corr e ́ lation entre deux variables al e ́ atoires floues Actes de LFA 2001 2001 97 102
37. R. Ezzati, and R. Saneifard A new approach for ranking of fuzzy numbers with continuous weighted quasi-arithmetic means Mathematical Sciences 4 2 2010 143 158
38. Y. Deng, F.T.S. Chan, Y. Wu, and D. Wang A new linguistic MCDM method based on multiple-criterion data fusion Expert Systems with Applications 38 2011 6985 6993
39. Y. Deng, W. Jiang, and R. Sadiq Modeling contaminant intrusion in water distribution networks: a new similarity based DST method Expert Systems with Applications 38 1 2011 571 578
40. Y. Deng, and F.T.S. Chan A new fuzzy dempster MCDM method and its application in supplier selection Expert Systems with Applications 38 8 2011 9854 9861
41. Y.J. Zhang, X.Y. Deng, W. Jiang, and Y. Deng A comprehensive model to assess e-commerce security based on ahp and evidential reasoning: first results ICIC Express Letters, Part B: Applications 2 1 2011 19 24
42. Y. Zhang, X. Deng, D. Wei, and Y. Deng Assessment of e-commerce security using ahp and evidential reasoning Expert Systems with Applications 39 3 2011 3611 3623
43. Y. Deng, X.Y. Su, D. Wang, and Q. Li Target recognition based on fuzzy dempster data fusion method Defence Science Journal 60 5 2010 525 530
44. D. Yong Plant location selection based on fuzzy TOPSIS International Journal of Advanced Manufacturing Technology 28 7-8 2006 839 844
45. R.E. Giachetti, and R.E. Young A parametric representation of fuzzy numbers and their arithmetic operators Fuzzy Sets and Systems 91 1997 185 202 (Pubitemid 127683713)
46. S.-M. Chen Fuzzy system reliability analysis using fuzzy number arithmetic operations Fuzzy Sets and Systems 64 1994 31 38
47. A. Kumar, and M. Kaur A new algorithm for solving network flow problems with fuzzy arc lengths Turkish Journal of Fuzzy Systems 2 1 2011 1 13