Xiaoge Zhang
A bio-inspired algorithm for identification of critical components in the transportation networks
Zhang, Xiaoge; Adamatzky, Andrew; Yang, Hai; Mahadaven, Sankaran; Yang, Xin She; Wang, Qing; Deng, Yong
Authors
Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
Hai Yang
Sankaran Mahadaven
Xin She Yang
Qing Wang
Yong Deng
Abstract
© 2014 Elsevier Inc. All rights reserved. Critical components in a transportation or communication network are those which should be better protected or secured because their removal has a significant impact on the whole network. In such networks, they will be congested if they are being offered more traffic than it can process. In this paper, we employ principles of slime mould Physarum polycephalum foraging behaviour to identify the critical components in congested networks. When Physarum colonises a substrate, it develops a network of protoplasmic tube aimed at transporting nutrients and metabolites between distance parts of the cell. The protoplasmic network is continuously updating to minimize the transportation time, maximize the amount of cytoplasm pumped and minimize the overall length of the network. This optimization is achieved via a positive feedback between flux of cytoplasm and tube diameters. When a segment of a protoplasmic network is removed, the whole network reconfigures and thickness of tubes is updated till an equilibrium state is reached. The transient period from a disturbed state to an equilibrium state shows how critical the removed segment was. We develop a Physarum-inspired algorithm to identify critical links or nodes in a network by removing them from the network or calculating the transient period to new equilibrium state. The efficiency of the proposed method are demonstrated in numerical examples.
Citation
Zhang, X., Adamatzky, A., Yang, H., Mahadaven, S., Yang, X. S., Wang, Q., & Deng, Y. (2014). A bio-inspired algorithm for identification of critical components in the transportation networks. Applied Mathematics and Computation, 248, 18-27. https://doi.org/10.1016/j.amc.2014.09.055
Journal Article Type | Article |
---|---|
Publication Date | Dec 1, 2014 |
Journal | Applied Mathematics and Computation |
Print ISSN | 0096-3003 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 248 |
Pages | 18-27 |
DOI | https://doi.org/10.1016/j.amc.2014.09.055 |
Keywords | physarum, critical components, transportation system, optimization |
Public URL | https://uwe-repository.worktribe.com/output/827362 |
Publisher URL | http://dx.doi.org/10.1016/j.amc.2014.09.055 |
You might also like
Modelling microbial fuel cells using Lattice Boltzmann methods
(2018)
Journal Article
A parallel modular biomimetic cilia sorting platform
(2018)
Journal Article
Slime mould: The fundamental mechanisms of biological cognition
(2018)
Journal Article