Physarum in silicon: The Greek motorways study

Tsompanas, M.-A., Sirakoulis, G. and Adamatzky, A. (2016) Physarum in silicon: The Greek motorways study. Natural Computing, 15 (2). pp. 279-295. ISSN 1567-7818 Available from: http://eprints.uwe.ac.uk/26440

Full text not available from this repository

Publisher's URL: http://dx.doi.org/10.1007/s11047-014-9459-0

Abstract/Description

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.

Item Type:Article
Uncontrolled Keywords:unconventional computing, slime mould, cellular automata, hardware, motorway networks, biological computer
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:26440
Deposited By: Professor A. Adamatzky
Deposited On:25 Aug 2015 13:16
Last Modified:14 Jun 2016 10:08

Request a change to this item