Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32309
Title: A biologically inspired network design model
Authors: Zhang, X
Adamatzky, A
Chan, FTS 
Deng, Y
Yang, H
Yang, XS
Tsompanas, MAI
Sirakoulis, GC
Mahadevan, S
Issue Date: 2015
Publisher: Nature Publishing Group
Source: Scientific reports, 2015, v. 5, 10794 How to cite?
Journal: Scientific reports 
Abstract: 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.
URI: http://hdl.handle.net/10397/32309
EISSN: 2045-2322
DOI: 10.1038/srep10794
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Aug 20, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Aug 21, 2017

Page view(s)

50
Last Week
4
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.