Physarum-inspired applications in graph-optimization problems

Xiaoge Zhang; Sankaran Mahadevan; Yong Deng

doi:10.1142/S0129626415400058

Physarum-inspired applications in graph-optimization problems

Xiaoge Zhang, Sankaran Mahadevan, Yong Deng

Research output: Journal article publication › Journal article › Academic research › peer-review

10 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 language	English
Article number	1540005
Journal	Parallel Processing Letters
Volume	25
Issue number	1
DOIs	https://doi.org/10.1142/S0129626415400058
Publication status	Published - 25 Mar 2015
Externally published	Yes

Keywords

graph-optimization
network design
optimization
Physarum

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture

More information

10.1142/S0129626415400058

Cite this

@article{67911995acc948b99e149f5a7d7ae9d4,

title = "Physarum-inspired applications in graph-optimization problems",

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.",

keywords = "graph-optimization, network design, optimization, Physarum",

author = "Xiaoge Zhang and Sankaran Mahadevan and Yong Deng",

note = "Funding Information: The authors appreciate the valuable comments provided by Professor Andrew Adamatzky from The University of West England to improve this paper. The work is partially supported by National Natural Science Foundation of China (Grant No. 61174022), Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20131102130002), R&D Program of China (2012BAH07B01), National High Technology Research and Development Program of China (863 Program) (Grant No. 2013AA013801), the open funding project of State Key Laboratory of Virtual Reality Technology and Systems, Beihang University (Grant No. BUAA-VR-14KF-02). Publisher Copyright: {\textcopyright} 2015 World Scientific Publishing Company.",

year = "2015",

month = mar,

day = "25",

doi = "10.1142/S0129626415400058",

language = "English",

volume = "25",

journal = "Parallel Processing Letters",

issn = "0129-6264",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "1",

}

TY - JOUR

T1 - Physarum-inspired applications in graph-optimization problems

AU - Zhang, Xiaoge

AU - Mahadevan, Sankaran

AU - Deng, Yong

N1 - Funding Information: The authors appreciate the valuable comments provided by Professor Andrew Adamatzky from The University of West England to improve this paper. The work is partially supported by National Natural Science Foundation of China (Grant No. 61174022), Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20131102130002), R&D Program of China (2012BAH07B01), National High Technology Research and Development Program of China (863 Program) (Grant No. 2013AA013801), the open funding project of State Key Laboratory of Virtual Reality Technology and Systems, Beihang University (Grant No. BUAA-VR-14KF-02). Publisher Copyright: © 2015 World Scientific Publishing Company.

PY - 2015/3/25

Y1 - 2015/3/25

N2 - 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.

AB - 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.

KW - graph-optimization

KW - network design

KW - optimization

KW - Physarum

UR - http://www.scopus.com/inward/record.url?scp=84928562787&partnerID=8YFLogxK

U2 - 10.1142/S0129626415400058

DO - 10.1142/S0129626415400058

M3 - Journal article

AN - SCOPUS:84928562787

SN - 0129-6264

VL - 25

JO - Parallel Processing Letters

JF - Parallel Processing Letters

IS - 1

M1 - 1540005

ER -

Physarum-inspired applications in graph-optimization problems

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this