Physarum-Inspired Applications in Graph-Optimization Problems

摘要

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 graphoptimization problems: influential nodes identification, shortest path tree problem, biobjective shortest path problem, improved Physarum algorithm and approximating the transport network.