Slime mould imitates transport networks in China

被引:12
作者
Adamatzky, Andrew [1 ,2 ]
Yang, Xin-She [3 ,4 ]
Zhao, Yu-Xin [5 ]
机构
[1] Univ West England, Unconvent Comp Ctr, Bristol, Avon, England
[2] Univ West England, Dept Comp Sci, Unconvent Comp, Bristol, Avon, England
[3] Natl Phys Lab, Math & Sci Comp, Teddington, Middx, England
[4] Middlesex Univ, Modelling & Simulat, London, England
[5] Harbin Engn Univ, Coll Automat, Sch Automat, Harbin, Heilongjiang, Peoples R China
关键词
Transport networks; Unconventional computing; Slime mould; Bio-inspired computing; Bio-cybernetics; Adaptive control; Intelligent transportation;
D O I
10.1108/IJICC-02-2013-0005
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to study the slime mould Physarum polycephalum as an ideal biological substrate for transport networks. When presented with several sources of nutrients the slime mould propagates colonises the sources and spans them with a network of protoplasmic tubes allegedly optimised for transfer of nutrients and metabolites. Such formation of slime mould's protoplasmic network resembles development of man-made transport systems. Thus, it sounds reasonable to compare the protoplasmic network with an established network of vehicular transport links to uncover potential (dis-)similarities between slime mould grown and man-made networks and shed more light onto general principle guiding growing biological and socio-engineering systems. Design/methodology/approach - The paper proceeds by representing major urban areas of China by oat flakes, inoculating the slime mould in Beijing, waiting till the slime mould colonises all urban areas, or colonises some and cease further propagation, and analysing the protoplasmic networks formed and comparing with man-made motorway network and planar proximity graphs. Findings - Laboratory experiments found that P. polycephalum provides a very good match for the Chinese motorway networks. Moreover, both the Chinese motorway network and the slime mould protoplasmic networks have minimum spanning trees and other proximity graphs as their sub-graphs. The experiments also identified the urban areas unlikely to be spanned by the protoplasmic networks, which may reflect hot-spots in existing challenges of modernising the motorways. Originality/value - The paper demonstrated the strong component of transport system built by slime mould of P. polycephalum on major urban areas of China consisting of one chain of four nodes and one planar graph with three leaves and eight cycles; the planar graph resides on the urban areas in the south-east part of China.
引用
收藏
页码:232 / 251
页数:20
相关论文
共 36 条
[1]  
Adamatzky A., 2007, AL LAB WORKSH UNC CO
[2]  
Adamatzky A, 2010, PHYSARUM MACHINES MA
[3]  
Adamatzky A, 2010, SLIME MOULD LOGICAL
[4]   PHYSARUM MACHINE: IMPLEMENTATION OF A KOLMOGOROV-USPENSKY MACHINE ON A BIOLOGICAL SUBSTRATE [J].
Adamatzky, Andrew .
PARALLEL PROCESSING LETTERS, 2007, 17 (04) :455-467
[5]   Slime mould evaluation of Australian motorways [J].
Adamatzky, Andrew ;
Prokopenko, Mikhail .
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2012, 27 (04) :275-295
[6]   Approximating Mexican highways with slime mould [J].
Adamatzky, Andrew ;
Martinez, Genaro J. ;
Chapa-Vergara, Sergio V. ;
Asomoza-Palacio, Rene ;
Stephens, Christopher R. .
NATURAL COMPUTING, 2011, 10 (03) :1195-1214
[7]   Rebuilding Iberian motorways with slime mould [J].
Adamatzky, Andrew ;
Alonso-Sanz, Ramon .
BIOSYSTEMS, 2011, 105 (01) :89-100
[8]   ROAD PLANNING WITH SLIME MOULD: IF PHYSARUM BUILT MOTORWAYS IT WOULD ROUTE M6/M74 THROUGH NEWCASTLE [J].
Adamatzky, Andrew ;
Jones, Jeff .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2010, 20 (10) :3065-3084
[9]   DEVELOPING PROXIMITY GRAPHS BY PHYSARUM POLYCEPHALUM: DOES THE PLASMODIUM FOLLOW THE TOUSSAINT HIERARCHY? [J].
Adamatzky, Andrew .
PARALLEL PROCESSING LETTERS, 2009, 19 (01) :105-127
[10]  
Bonabeau E., 1999, SWARM INTELLIGENCE N