BIO-DEVELOPMENT OF MOTORWAY NETWORK IN THE NETHERLANDS: A SLIME MOULD APPROACH

被引:20
作者
Adamatzky, Andrew [1 ]
Lees, Michael [2 ]
Sloot, Peter [3 ]
机构
[1] Univ W England, Bristol BS16 1QY, Avon, England
[2] Nanyang Technol Univ, Singapore 639798, Singapore
[3] Univ Amsterdam, Amsterdam, Netherlands
来源
ADVANCES IN COMPLEX SYSTEMS | 2013年 / 16卷 / 2-3期
关键词
Bio-inspired computing; Physarum polycephalum; pattern formation; The Netherlands motorways; road planning;
D O I
10.1142/S0219525912500348
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Plasmodium of a cellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behavior the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this paper we attempt to address the following question: Is slime mould capable of computing transport networks? By assuming the sources of nutrients are cities and protoplasmic tubes connecting the sources are motorways, how well does the plasmodium approximate existing motorway networks? We take the Netherlands as a case study for bio-development of motorways, while it has the most dense motorway network in Europe, current demand is rapidly approaching the upper limits of existing capacity. We represent twenty major cities with oat flakes, place plasmodium in Amsterdam and record how the plasmodium spreads between oat flakes via the protoplasmic tubes. First we analyze slime-mould-built and man-built transport networks in a framework of proximity graphs to investigate if the slime mould is capable of computing existing networks. We then go on to investigate if the slime mould is able calculate or adapt the network through imitating restructuring of the transport network as a response to potential localized flooding of the Netherlands.
引用
收藏
页数:28
相关论文
共 31 条
[1]  
Adamatzky A., 2010, PHYSARUM MACHINES MA
[2]  
Adamatzky A, 2007, LOS AL LAB WORKSH UN
[3]  
Adamatzky A., 2010, PREPRINT
[4]  
Adamatzky A., 2005, REACTION DIFFUSION C
[5]   Physarum machines: encapsulating reaction-diffusion to compute spanning tree [J].
Adamatzky, Andrew .
NATURWISSENSCHAFTEN, 2007, 94 (12) :975-980
[6]   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
[7]   DEVELOPING PROXIMITY GRAPHS BY PHYSARUM POLYCEPHALUM: DOES THE PLASMODIUM FOLLOW THE TOUSSAINT HIERARCHY? [J].
Adamatzky, Andrew .
PARALLEL PROCESSING LETTERS, 2009, 19 (01) :105-127
[8]   Hot ice computer [J].
Adamatzky, Andrew .
PHYSICS LETTERS A, 2009, 374 (02) :264-271
[9]   If BZ medium did spanning trees these would be the same trees as Physarum built [J].
Adarnatzky, Andrew .
PHYSICS LETTERS A, 2009, 373 (10) :952-956
[10]   Historical and critical review of spatial and transport planning in the Netherlands [J].
Alpkokin, Pelin .
LAND USE POLICY, 2012, 29 (03) :536-547