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

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.