A biologically inspired network design model

Zhang, X., Adamatzky, A., Chan, F. T., Deng, Y., Yang, H., Yang, X.-S., Tsompanas, M.-A., Sirakoulis, G. and Mahadevan, S. (2015) A biologically inspired network design model. Scientific Reports, 5. ISSN 2045-2322 Available from: http://eprints.uwe.ac.uk/26436

[img]
Preview
PDF - Published Version
Available under License Creative Commons Attribution 4.0.

1MB

Publisher's URL: http://dx.doi.org/10.1038/srep10794

Abstract/Description

A network design problem is to select a subset of links in a transport network that satisfy passengers or cargo transportation demands while minimizing the overall costs of the transportation. We propose a mathematical model of the foraging behaviour of slime mould P. polycephalum to solve the network design problem and construct optimal transport networks. In our algorithm, a traffic flow between any two cities is estimated using a gravity model. The flow is imitated by the model of the slime mould. The algorithm model converges to a steady state, which represents a solution of the problem. We validate our approach on examples of major transport networks in Mexico and China. By comparing networks developed in our approach with the man-made highways, networks developed by the slime mould, and a cellular automata model inspired by slime mould, we demonstrate the flexibility and efficiency of our approach.

Item Type:Article
Uncontrolled Keywords:networks, optimization, slime mould, bio-inspired
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:26436
Deposited By: Professor A. Adamatzky
Deposited On:25 Aug 2015 12:56
Last Modified:06 Apr 2017 05:44

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...