Physarum-inspired applications in graph-optimization problems

Xiaoge Zhang, Sankaran Mahadevan, Yong Deng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

8 Citations (Scopus)


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.

Original languageEnglish
Article number1540005
JournalParallel Processing Letters
Issue number1
Publication statusPublished - 25 Mar 2015
Externally publishedYes


  • graph-optimization
  • network design
  • optimization
  • Physarum

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this