A physarum-inspired vacant-particle model with shrinkage for transport network design

Yuxin Liu, Chao Gao, Mingxin Liang, Li Tao, Zili Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

Physarum can form a higher efficient and stronger robust network in the processing of foraging. The vacant-particle model with shrinkage (VP-S model), which captures the relationship between the movement of Physarum and the process of network formation, can construct a network with a good balance between exploration and exploitation. In this paper, the VP-S model is applied to design a transport network. We compare the performance of the network designed based on the VP-S model with the real-world transport network in terms of average path length, network efficiency and topology robustness. Experimental results show that the network designed based on the VP-S model has better performance than the real-world transport network in all measurements. Our study indicates that the Physarum-inspired model can provide useful suggestions to the real-world transport network design.

Original languageEnglish
Title of host publicationAdvances in Swarm and Computational Intelligence - 6th International Conference, ICSI 2015 held in conjunction with the 2nd BRICS Congress, CCI 2015, Proceedings
EditorsAlexander Gelbukh, Ying Tan, Swagatam Das, Andries Engelbrecht, Fernando Buarque, Yuhui Shi
PublisherSpringer Verlag
Pages74-81
Number of pages8
ISBN (Print)9783319204659
DOIs
StatePublished - 2015
Externally publishedYes
Event6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the 2nd BRICS Congress on Computational Intelligence, CCI 2015 - Beijing, China
Duration: 25 Jun 201528 Jun 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9140
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the 2nd BRICS Congress on Computational Intelligence, CCI 2015
Country/TerritoryChina
CityBeijing
Period25/06/1528/06/15

Keywords

  • Network analysis
  • Physarum polycephalum
  • Physarum-inspired model
  • Transport network design

Fingerprint

Dive into the research topics of 'A physarum-inspired vacant-particle model with shrinkage for transport network design'. Together they form a unique fingerprint.

Cite this