Over the last few years, an increasing number of publications has shown that living organisms are very effective in finding solutions to complex mathematical problems which usually demand large computation resources. The plasmodium of the slime mould Physarum polycephalum is a successful example that has been used to solve path-finding problems on graphs and combinatorial problems. Cellular automata (CAs) computational model can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally (emergent computation). We developed a CA that models exactly the Physarum's behavior and applied it in finding the minimum-length path between two points in a labyrinth, as well as in solving a path-planning problem by guiding the development of adaptive networks, as in the case of the actual rail network of Tokyo. The CA results are in very good agreement with the computation results produced by the living organism experiments in both cases. Moreover, our CA hardware implementation results in faster and more effective computation performance, because of its inherent parallel nature. Consequently, our CA, implemented both in software and hardware, can serve as a powerful and low-cost virtual laboratory that models the slime mould Physarum's computation behavior.
25 November 2014 in IEEE Transactions on Cybernetics
Man-made transport networks and their design are closely related to the shortest path problem and considered amongst the most debated problems of computational intelligence. Apart from using conventional or bio-inspired computer algorithms, many researchers tried to solve this kind of problem using biological computing substrates, gas-discharge solvers, prototypes of a mobile droplet, and hot ice computers. In this aspect, another example of biological computer is the plasmodium of a cellular slime mould Physarum polycephalum (P. polycephalum), which is a large single cell visible by an unaided eye and has been proven as a reliable living substrate for implementing biological computing devices for computational geometry, graph-theoretical problems, and optimization and imitation of transport networks. Although P. polycephalum is easy to experiment with, computing devices built with the living slime mould are extremely slow; it takes slime mould days to execute a computation. Consequently, mapping key computing mechanisms of the slime mould onto silicon would allow us to produce efficient bio-inspired computing devices to tackle with hard to solve computational intelligence problems like the aforementioned. Toward this direction, a cellular automaton (CA)-based, Physarum-inspired, network designing model is proposed. This novel CA-based model is inspired by the propagating strategy, the formation of tubular networks, and the computing abilities of the plasmodium of P. polycephalum. The results delivered by the CA model demonstrate a good match with several previously published results of experimental laboratory studies on imitation of man-made transport networks with P. polycephalum. Consequently, the proposed CA model can be used as a virtual, easy-to-access, and biomimicking laboratory emulator that will economize large time periods needed for biological experiments while producing networks almost identical to the tubular networks of the real-slime mould.
We present the EVONANO platform for the evolution of nanomedicines with application to anti-cancer treatments. Our work aims to decrease both the time and cost required to develop nanoparticle designs. EVONANO includes a simulator to grow tumours, extract representative scenarios, and simulate nanoparticle transport through these scenarios in order to predict nanoparticle distribution. The nanoparticle designs are optimised using machine learning to efficiently find the most effective anti-cancer treatments. We demonstrate EVONANO with two examples optimising the properties of nanoparticles and treatment to selectively kill cancer cells over a range of tumour environments. Our platform shows how in silico models that capture both tumour and tissue-scale dynamics can be combined with machine learning to optimise nanomedicine.