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
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-26

Commentaires 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.

Auteurs

Chao Gao (C)

College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China.

Chen Liu (C)

Center for Ecology and Environmental Sciences, Northwestern Polytechnical University, Xi'an 710072, China. Electronic address: ChenLiu-Bean@hotmail.com.

Daniel Schenz (D)

Graduate School of Life Science, Hokkaido University, Sapporo 060-0808, Japan.

Xuelong Li (X)

Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an 710119, Shaanxi, China. Electronic address: xuelong_li@opt.ac.cn.

Zili Zhang (Z)

College of Computer and Information Science & College of Software, Southwest University, Chongqing 400715, China. Electronic address: zhangzl@swu.edu.cn.

Marko Jusup (M)

Center of Mathematics for Social Creativity, Research Institute for Electronic Science, Hokkaido University, Sapporo 060-0812, Japan; Institute of Innovative Research, Tokyo Institute of Technology, Tokyo 152-8552, Japan. Electronic address: mjusup@gmail.com.

Zhen Wang (Z)

School of Mechanical Engineering and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an 710072, China.

Madeleine Beekman (M)

School of Life and Environmental Sciences, The University of Sydney, NSW 2006, Australia.

Toshiyuki Nakagaki (T)

Center of Mathematics for Social Creativity, Research Institute for Electronic Science, Hokkaido University, Sapporo 060-0812, Japan; Global Station for Soft Matter, Global Institution for Collaborative Research and Education, Hokkaido University, Sapporo 060-0815, Japan.

Articles similaires

Selecting optimal software code descriptors-The case of Java.

Yegor Bugayenko, Zamira Kholmatova, Artem Kruglov et al.
1.00
Software Algorithms Programming Languages
1.00
Humans Female Sick Leave Norway Sinusitis
Humans Mobile Applications Hepatitis C Male Female
Humans Male Female Health Knowledge, Attitudes, Practice Middle Aged

Classifications MeSH