Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations

Physarum polycephalum, a single-celled, multinucleate slime mould, is a seemingly simple organism, yet it exhibits quasiintelligent behaviour during extension, foraging, and as it adapts to dynamic environments. For these reasons, Physarum is an attractive target for modelling with the underlying goal to uncover the physiological mechanisms behind the exhibited quasi-intelligence and/or to devise novel algorithms for solving complex computational problems. The recent increase in modelling studies on Physarum has prompted us to review the latest developments in this field in the context of modelling and computing alike. Specifically, we cover models based on (i) morphology, (ii) taxis, and (iii) positive feedback dynamics found in top-down and bottom-up modelling techniques. We also survey the application of each of these core features of Physarum to solving difficult computational problems with real-world applications. Finally, we highlight some open problems in the field and present directions for future research. (C) 2018 Published by Elsevier B.V.