TY - JOUR
T1 - Slime mould approximates Malaysian expressways
T2 - Is there a bio-logic behind the transport network?
AU - Adamatzky, Andrew
AU - Ibrahim, Zuwairie
AU - Aziz, Nor Azlina Ab
AU - Mohamed, Mohd Saberi
AU - Wahyudi, Sophan
N1 - Publisher Copyright:
© 2014, UK Simulation Society. All rights reserved.
PY - 2014/8
Y1 - 2014/8
N2 - Malaysian expressways network is designed based on human logic, but does the Malaysian transport system have anything in common with biological transport systems? We employ slime mould Physarum polycephalum in our search for an answer. We represent twenty major urban areas in Malaysia with sources of nutrients and inoculate slime mould in Kuala Lumpur. We wait till the slime mould colonises all urban areas and then analyse the network of slime mould’s protoplasmic tubes and compare it with existing transport network of Malaysia. Experiments with Physarum polycephalum shows that the protoplasmic network is largely a super-graph of most famous planar proximity graphs and include a minimum spanning tree. With regards to man-made transport network, the slime mould approximates almost all major transports routes. Our results do not have any immediate engineering applications but shed light onto ‘living logic’ of transport systems and could contribute to future planning of transport networks.
AB - Malaysian expressways network is designed based on human logic, but does the Malaysian transport system have anything in common with biological transport systems? We employ slime mould Physarum polycephalum in our search for an answer. We represent twenty major urban areas in Malaysia with sources of nutrients and inoculate slime mould in Kuala Lumpur. We wait till the slime mould colonises all urban areas and then analyse the network of slime mould’s protoplasmic tubes and compare it with existing transport network of Malaysia. Experiments with Physarum polycephalum shows that the protoplasmic network is largely a super-graph of most famous planar proximity graphs and include a minimum spanning tree. With regards to man-made transport network, the slime mould approximates almost all major transports routes. Our results do not have any immediate engineering applications but shed light onto ‘living logic’ of transport systems and could contribute to future planning of transport networks.
KW - Biological transport networks
KW - Slime mould
KW - Unconventional computing
UR - http://www.scopus.com/inward/record.url?scp=84961247192&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84961247192&partnerID=8YFLogxK
U2 - 10.5013/IJSSST.a.15.04.03
DO - 10.5013/IJSSST.a.15.04.03
M3 - Article
AN - SCOPUS:84961247192
SN - 1473-8031
VL - 15
SP - 20
EP - 31
JO - International Journal of Simulation: Systems, Science and Technology
JF - International Journal of Simulation: Systems, Science and Technology
IS - 4
ER -