Physarum-Inspired Applications in Graph-Optimization Problems

作者:Xiaoge, Zhang; Sankaran, Mahadevan; Yong, Deng
来源:Parallel Processing Letters, 2015, 25(01): 1540005.
DOI:10.1142/s0129626415400058

摘要

<jats:p> In the past decade, we have witnessed the rapid development of a increasing body of research focused on Physarum polycephalum, which has been employed to solve many complicated problems in real-world applications. In this paper, we give an overview towards the developments of Physarum-inspired models for graph-optimization problems. Specifically, we reported the applications of Physarum in the following graph-optimization problems: influential nodes identification, shortest path tree problem, biobjective shortest path problem, improved Physarum algorithm and approximating the transport network. </jats:p>