Physarum-inspired applications in graph-optimization problems

Xiaoge Zhang, Sankaran Mahadevan, Yong Deng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

8 Citations (Scopus)

Abstract

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
Volume25
Issue number1
DOIs
Publication statusPublished - 25 Mar 2015
Externally publishedYes

Keywords

  • graph-optimization
  • network design
  • optimization
  • Physarum

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this