Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations.
Bio-inspired computing
Complex problem solving
Intelligent behaviour
Modelling and computation
Physarum polycephalum
Journal
Physics of life reviews
ISSN: 1873-1457
Titre abrégé: Phys Life Rev
Pays: Netherlands
ID NLM: 101229718
Informations de publication
Date de publication:
07 2019
07 2019
Historique:
received:
07
03
2018
revised:
25
04
2018
accepted:
04
05
2018
pubmed:
3
6
2018
medline:
18
12
2019
entrez:
3
6
2018
Statut:
ppublish
Résumé
Physarum polycephalum, a single-celled, multinucleate slime mould, is a seemingly simple organism, yet it exhibits quasi-intelligent 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.
Identifiants
pubmed: 29857934
pii: S1571-0645(18)30060-5
doi: 10.1016/j.plrev.2018.05.002
pii:
doi:
Types de publication
Journal Article
Review
Langues
eng
Sous-ensembles de citation
IM
Pagination
1-26Commentaires et corrections
Type : CommentIn
Type : CommentIn
Type : CommentIn
Type : CommentIn
Type : ErratumIn
Type : CommentIn
Type : CommentIn
Type : CommentIn
Type : CommentIn
Informations de copyright
Copyright © 2018. Published by Elsevier B.V.