Natural Computing

, Volume 15, Issue 2, pp 279–295

Physarum in silicon: the Greek motorways study

  • Michail-Antisthenis I. Tsompanas
  • Georgios Ch. Sirakoulis
  • Andrew I. Adamatzky
Article

DOI: 10.1007/s11047-014-9459-0

Cite this article as:
Tsompanas, MA.I., Sirakoulis, G.C. & Adamatzky, A.I. Nat Comput (2016) 15: 279. doi:10.1007/s11047-014-9459-0

Abstract

Physarum polycephalum has repeatedly, during the last decade, demonstrated that has unexpected computing abilities. While the plasmodium of P. polycephalum can effectively solve several geographical described problems, like evaluating human–made transport networks, a disadvantage of a biological computer, like the aforementioned is directly apparent; the great amount of time needed to provide results. Thus, the main focus of this paper is the enhancement of the time efficiency of the biological computer by using conventional computers or even digital circuitry. Cellular automata (CA) as a powerful computational tool has been selected to tackle with these difficulties and a software (Matlab) CA model is used to produce results in shorter time periods. While the duration of a laboratory experiment is occasionally from 3 to 5 days, the CA model, for a specific configuration, needs around 40 s. In order to achieve a further acceleration of the computation, a hardware implementation of the corresponding CA software based model is proposed here, taking full advantage of the CA inherent parallelism, uniformity and the locality of interconnections. Consequently, the digital circuit designed can be used as a massively parallel nature inspired computer for real–time applications. The hardware implementation of the model needs six orders of magnitude less time than the software representation. In this paper, in order to develop a proof of concept and depict the applicability of the proposed hardware oriented CA approach, the topology of Greece is used as an input of the biological computer. The network formed by the in vitro experiments, along with the one designed by the CA model and implemented in hardware are compared with the real motorways and the proximity graphs of the topology.

Keywords

Unconventional computing Slime mould Cellular automata Hardware Motorway networks Biological computer 

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Michail-Antisthenis I. Tsompanas
    • 1
  • Georgios Ch. Sirakoulis
    • 1
  • Andrew I. Adamatzky
    • 2
  1. 1.Laboratory of Electronics, Department of Electrical and Computer EngineeringDemocritus University of ThraceXanthiGreece
  2. 2.Unconventional Computing CentreUniversity of the West of EnglandBristolUK