A Biologically Inspired Optimization Algorithm for Solving Fuzzy Shortest Path Problems with Mixed Fuzzy Arc Lengths

Journal of Optimization Theory and Applications

Volumn 163, Issue 3, 2014, Pages 1049-1056

  Zhang, Xiaoge ^a   Wang, Qing ^a   Adamatzky, Andrew ^b   Chan, Felix T S ^c   Mahadevan, Sankaran ^d   Deng, Yong ^a  

^a SOUTHWEST UNIVERSITY   (China)

^b UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d VANDERBILT UNIVERSITY   (United States)

Author keywords

Bio inspired; Fuzzy numbers; Optimization; Shortest path

Indexed keywords

GRAPH THEORY; NUMERICAL METHODS; OPTIMIZATION; STOCHASTIC SYSTEMS;

ALGORITHM FOR SOLVING; ARC LENGTH; BIO-INSPIRED; BIOLOGICALLY-INSPIRED; FUZZY NUMBERS; NETWORK OPTIMIZATION; OPTIMISATIONS; OPTIMIZATION ALGORITHMS; SHORT-PATH; SHORTEST PATH PROBLEM;

FUZZY SETS;

EID: 84912032948     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-014-0542-6     Document Type: Article

References (20)

1. Polimeni, A., Vitetta, A.: Optimising waiting at nodes in time-dependent networks: cost functions and applications. J. Optim. Theory Appl. 156, 805–818 (2013)
2. Zhang, X., Zhang, Z., Zhang, Y., Wei, D., Deng, Y.: Route selection for emergency logistics management: a bio-inspired algorithm. Saf. Sci. 54, 87–91 (2013)
3. Zhang, X., Wang, Q., Chan, F.T., Mahadevan, S., Deng, Y.: A physarum polycephalum optimization algorithm for the bi-objective shortest path problem. Int. J. Unconv. Comput. 10, 143–162 (2014)
4. Yuan, L., Meng, X.Y.: Reliability analysis of a warm standby repairable system with priority in use. Appl. Math. Model. 35, 4295–4403 (2011)
5. Zhang, X., Zhang, Y., Hu, Y., Deng, Y., Mahadevan, S.: An adaptive amoeba algorithm for constrained shortest paths. Expert Syst. Appl. 40, 7607–7616 (2013)
6. Zhang, X., Huang, S., Hu, Y., Zhang, Y., Mahadevan, S., Deng, Y.: Solving 0–1 knapsack problems based on amoeboid organism algorithm. Appl. Math. Comput. 219, 9959–9970 (2013)
7. Zhang, X., Deng, Y., Chan, F.T., Xu, P., Mahadevan, S., Hu, Y.: IFSJSP: a novel methodology for the job-shop scheduling problem based on intuitionistic fuzzy sets. Int. J. Prod. Res. 51, 5100–5119 (2013)
8. Tseng, M.L., Divinagracia, L., Divinagracia, R.: Evaluating firms sustainable production indicators in uncertainty. Comput. Ind. Eng. 57, 1393–1403 (2009)
9. Dubois, D.J.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York (1980)
10. Keshavarz, E., Khorram, E.: A fuzzy shortest path with the highest reliability. J. Comput. Appl. Math. 230, 204–212 (2009)
11. Hassanzadeh, R., Mahdavi, I., Mahdavi-Amiri, N., Tajdin, A.: A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths. Math. Comput. Model. 57, 84–99 (2011)
12. Zhang, Y., Zhang, Z., Deng, Y., Mahadevan, S.: A biologically inspired solution for fuzzy shortest path problems. Appl. Soft Comput. 13, 2356–2363 (2013)
13. Hernandes, F., Lamata, M.T., Verdegay, J.L., Yamakami, A.: The shortest path problem on networks with fuzzy parameters. Fuzzy Sets Syst. 158, 1561–1570 (2007)
14. Stephenson, S.L., Stempen, H., Hall, I.: Myxomycetes: A Handbook of Slime Molds. Timber Press, Oregon (2000)
15. Nakagaki, T., Yamada, H., Toth, A.: Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92, 47–52 (2001)
16. Adamatzky, A.: Slime mold solves maze in one pass, assisted by gradient of chemo-attractants. IEEE Trans. Nanobiosci. 11, 131–134 (2012)
17. Lin, K.P., Wen, W., Chou, C.C., Jen, C.H., Hung, K.C.: Applying fuzzy GERT with approximate fuzzy arithmetic based on the weakest t-norm operations to evaluate repairable reliability. Appl. Math. Model. 35, 5314–5325 (2011)
18. Sadeghpour G.B., Gien D.: La distance-Dp, q et le cofficient de corrélation entre deux variables aléatoires floues. Actes de LFA 97–102 (2001).
19. Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 244, 553–564 (2007)
20. Nakagaki, T., et al.: Minimum-risk path finding by an adaptive amoebal network. Phys. Rev. Lett. 99, 068104 (2007)