Abstract
Slime mould (Physarum) may not have brains, but they are capable of solving many significant and challenging problems. Existing models for studying the intelligent behaviour of Physarum have overlooked its foraging behaviour under competitive settings. In this research, we propose a new model based on Cellular Automata (CA) and Reaction Diffusion (RD) system, where multiple Physarum interact with each other and with their environment. The novelty of our model is that the Physarum has six neighbours at equidistant (hexagonal CA), furthermore, we have extended the model to 3D and multi-dimensional CA grid. The growth of Physarum is determined by the balance between attraction force towards food resources (determined by mass and quality) and repulsion forces between competing Physarum according to their power (mass) and hunger motivation. To validate this model, numerical experiments were conducted. Physarum with more mass succeeded in engulfing a larger number of food resources with high quality in shorter time (number of iteration). It also occupied larger area of the grid (territory) and excluded its competitors. We also conducted empirical analysis to compare the time complexity between the hexagonal and Moore neighbourhood, and it showed that hexagonal neighbourhood is more efficient than Moore in terms of computational cost. To the best of our knowledge, we are the first to present Physarum in competition mathematical model and the algorithms inspired from such a model has demonstrated its promising performance in solving several real world problems such as mobile wireless sensor networks, and discrete multi objective optimization problems.
Original language | English |
---|---|
Title of host publication | ALIFE 2019 |
Subtitle of host publication | The 2019 Conference on Artificial Life |
Editors | Harold Fellermann, Juame Bacardit, Ángel Goñi-Moreno, Rudolf M. Füchslin |
Publisher | The MIT Press |
Pages | 203-210 |
Number of pages | 8 |
DOIs | |
Publication status | Published - Jul 2019 |
Event | The 2019 Conference on Artificial Life - Newcastle University, Newcastle, United Kingdom Duration: 29 Jul 2019 → 2 Aug 2019 |
Publication series
Name | Artificial Life Conference Proceedings |
---|---|
Publisher | MIT Press |
Volume | 31 |
Conference
Conference | The 2019 Conference on Artificial Life |
---|---|
Abbreviated title | ALIFE 2019 |
Country/Territory | United Kingdom |
City | Newcastle |
Period | 29/07/19 → 2/08/19 |
Bibliographical note
Abubakr Awad research is supported by Elphinstone PhD Scholarship (University of Aberdeen). Wei Pang, George Coghill, and David Lusseau are supported by theRoyal Society International Exchange program (Grant Ref IE160806).