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
Source: Scientific reports, 4 2015, v. 5, no. , p. 1-14
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.
Publisher: Nature Publishing Group
Journal: Scientific reports 
EISSN: 2045-2322
DOI: 10.1038/srep10794
Rights: This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
The following publication Zhang, X., Adamatzky, A., Chan, F. et al. A Biologically Inspired Network Design Model. Sci Rep 5, 10794 (2015) is available at https://dx.doi.org/10.1038/srep10794
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Zhang_Biologically_Inspired_Network.pdf1.56 MBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Full Text

SCOPUSTM   
Citations

29
Last Week
0
Last month
0
Citations as of Sep 2, 2020

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
0
Citations as of Sep 27, 2020

Page view(s)

161
Last Week
4
Last month
Citations as of Sep 23, 2020

Download(s)

3
Citations as of Sep 23, 2020

Google ScholarTM

Check

Altmetric


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