Zhang Xiaoge, Adamatzky Andrew, Chan Felix T S, Deng Yong, Yang Hai, Yang Xin-She, Tsompanas Michail-Antisthenis I, Sirakoulis Georgios Ch, Mahadevan Sankaran
1] School of Computer and Information Science, Southwest University, Chongqing 400715, China [2] School of Engineering, Vanderbilt University, Nashiville, 37235, USA.
Unconventional Computing Center, University of the West of England, Bristol BS16 1QY, UK.
Sci Rep. 2015 Jun 4;5:10794. doi: 10.1038/srep10794.
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.
网络设计问题是在运输网络中选择一个链路子集，以满足乘客或货物运输需求，同时使运输总成本最小化。我们提出了一种多头绒泡菌觅食行为的数学模型，以解决网络设计问题并构建最优运输网络。在我们的算法中，使用引力模型估计任意两个城市之间的交通流量。该流量由多头绒泡菌模型模拟。算法模型收敛到一个稳态，该稳态代表问题的一个解。我们在墨西哥和中国主要运输网络的实例上验证了我们的方法。通过将我们方法开发的网络与人工高速公路、多头绒泡菌开发的网络以及受多头绒泡菌启发的细胞自动机模型进行比较，我们证明了我们方法的灵活性和效率。
