Xiaoge Zhang
A biologically inspired network design model
Zhang, Xiaoge; Adamatzky, Andrew; Chan, Felix T.S.; Deng, Yong; Yang, Hai; Yang, Xin She; Tsompanas, Michail Antisthenis I.; Sirakoulis, Georgios Ch; Mahadevan, Sankaran
Authors
Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
Felix T.S. Chan
Yong Deng
Hai Yang
Xin She Yang
Michail Tsompanas Antisthenis.Tsompanas@uwe.ac.uk
Lecturer in Computer Science
Georgios Ch Sirakoulis
Sankaran Mahadevan
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.
Citation
Zhang, X., Adamatzky, A., Chan, F. T., Deng, Y., Yang, H., Yang, X. S., …Mahadevan, S. (2015). A biologically inspired network design model. Scientific Reports, 5, Article 10794. https://doi.org/10.1038/srep10794
Journal Article Type | Article |
---|---|
Acceptance Date | Apr 28, 2015 |
Online Publication Date | Jun 4, 2015 |
Publication Date | Jun 4, 2015 |
Deposit Date | Aug 25, 2015 |
Publicly Available Date | Mar 28, 2024 |
Journal | Scientific Reports |
Electronic ISSN | 2045-2322 |
Publisher | Nature Research (part of Springer Nature) |
Peer Reviewed | Peer Reviewed |
Volume | 5 |
Article Number | 10794 |
DOI | https://doi.org/10.1038/srep10794 |
Keywords | networks, optimization, slime mould, bio-inspired |
Public URL | https://uwe-repository.worktribe.com/output/845457 |
Publisher URL | http://dx.doi.org/10.1038/srep10794 |
Files
srep10794.pdf
(1.2 Mb)
PDF
You might also like
Improving search space analysis of fuzzing mutators using cryptographic structures
(2023)
Conference Proceeding
Chimera states in neuro-inspired area-efficient asynchronous cellular automata networks
(2022)
Journal Article
Cellular automata application on chemical computing logic circuits
(2022)
Conference Proceeding
Chemical Wave Computing from Labware to Electrical Systems
(2022)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search