An improved bio-inspired algorithm for the directed shortest path problem
Source abstract
Abstract
Because most networks are intrinsically directed, the directed shortest path problem has been one of the fundamental issues in network optimization. In this paper, a novel algorithm for finding the shortest path in directed networks is proposed. It extends a bio-inspired path finding model of Physarum polycephalum, which is designed only for undirected networks, by adopting analog circuit analysis. Illustrative examples are given to show the effectiveness of the proposed algorithm in finding the directed shortest path.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Slime Mold and Myxomycetes Research · Plant and Biological Electrophysiology Studies · Topological and Geometric Data Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (51)
Show source-provided references
1. 10.1016/j.cor.2005.03.02710.1016/j.cor.2005.03.027 ↗
2. 10.1016/S0191-2615(99)00023-510.1016/S0191-2615(99)00023-5 ↗
3. 10.1016/j.biosystemseng.2012.08.01210.1016/j.biosystemseng.2012.08.012 ↗
4. 10.1016/j.physa.2009.10.00510.1016/j.physa.2009.10.005 ↗
5. 10.1016/j.biosystemseng.2011.02.00810.1016/j.biosystemseng.2011.02.008 ↗
6. 10.1109/70.47842910.1109/70.478429 ↗
7. 10.1142/S012918311250065910.1142/S0129183112500659 ↗
8. 10.1142/S012918310600866210.1142/S0129183106008662 ↗
9. 10.1016/j.physa.2009.12.04710.1016/j.physa.2009.12.047 ↗
10. 10.1016/j.physa.2013.01.05410.1016/j.physa.2013.01.054 ↗
11. 10.1142/S012918311250016710.1142/S0129183112500167 ↗
12. 10.1016/j.asoc.2011.11.01110.1016/j.asoc.2011.11.011 ↗
13. 10.1016/j.asoc.2009.09.01410.1016/j.asoc.2009.09.014 ↗
14. 10.1007/BF0138639010.1007/BF01386390 ↗
15. Ford L R · Network Flow Theory · 1965
16. Bellman R · On a routing problem · 1958
17. 10.1126/science.117789410.1126/science.1177894 ↗
18. 10.1103/PhysRevE.82.04611310.1103/PhysRevE.82.046113 ↗
19. 10.1016/j.biosystems.2011.05.00110.1016/j.biosystems.2011.05.001 ↗
20. 10.1038/3503515910.1038/35035159 ↗
21. 10.1016/j.amc.2013.04.02310.1016/j.amc.2013.04.023 ↗
22. 10.1016/j.ssci.2012.12.00310.1016/j.ssci.2012.12.003 ↗
23. 10.1016/S0301-4622(01)00179-X10.1016/S0301-4622(01)00179-X ↗
24. 10.1103/PhysRevLett.99.06810410.1103/PhysRevLett.99.068104 ↗
25. Miyaji T · Int. J. Pure Appl. Math. · 2008 · 47 · 353
26. 10.1103/PhysRevE.84.04670310.1103/PhysRevE.84.046703 ↗
27. 10.1109/CCDC.2011.596841810.1109/CCDC.2011.5968418 ↗
28. 10.1007/s11047-011-9255-z10.1007/s11047-011-9255-z ↗
29. 10.1016/j.physa.2006.01.05310.1016/j.physa.2006.01.053 ↗
30. 10.1016/j.asoc.2014.05.03210.1016/j.asoc.2014.05.032 ↗
31. Adamatzky A · Adv. Complex Syst. · 2012
32. 10.1080/17445760.2011.61620410.1080/17445760.2011.616204 ↗
33. 10.1108/0368492111116944010.1108/03684921111169440 ↗
34. 10.1142/S021812741230028510.1142/S0218127412300285 ↗
35. Adamatzky A · Bioevaluation of world transport networks · 201210.1142/8482 ↗
36. 10.1016/j.jtbi.2010.12.01310.1016/j.jtbi.2010.12.013 ↗
37. 10.3389/fcimb.2014.0001010.3389/fcimb.2014.00010 ↗
38. 10.1016/j.biosystems.2011.05.00110.1016/j.biosystems.2011.05.001 ↗
39. 10.1016/j.jtbi.2008.04.01710.1016/j.jtbi.2008.04.017 ↗
40. 10.1016/j.biosystems.2003.08.00110.1016/j.biosystems.2003.08.001 ↗
41. Zhang X · Int. J. Unconventional Comput. · 2014 · 10 · 143
42. Jones J · Bioinspir. Biomim. · 2012 · 710.1088/1748-3182/7/1/016009 ↗
43. Zhang Z · Bioinspir. Biomim. · 2014 · 9
44. 10.1016/j.eswa.2013.07.05410.1016/j.eswa.2013.07.054 ↗
45. Umedachi T · Bioinspir. Biomim. · 2013 · 810.1088/1748-3182/8/3/035001 ↗
46. Sato T · Bioinspir. Biomim. · 2011 · 610.1088/1748-3182/6/2/026006 ↗
47. Kano T · Bioinspir. Biomim. · 2012 · 7
48. 10.1038/nature0693210.1038/nature06932 ↗
49. 10.1103/PhysRevE.80.02192610.1103/PhysRevE.80.021926 ↗
50. 10.1016/j.jtbi.2006.07.01510.1016/j.jtbi.2006.07.015 ↗
51. 10.1007/s00354-008-0054-810.1007/s00354-008-0054-8 ↗