Hokkaido University Collection of Scholarly and Academic Papers >
Research Institute for Electronic Science >
Peer-reviewed Journal Articles, etc >
Flow-network adaptation in Physarum amoebae
Title: | Flow-network adaptation in Physarum amoebae |
Authors: | Tero, Atsushi Browse this author | Yumiki, Kenji Browse this author | Kobayashi, Ryo Browse this author | Saigusa, Tetsu Browse this author | Nakagaki, Toshiyuki Browse this author |
Keywords: | cell dynamics | network | Steiner minimum tree | Physarum |
Issue Date: | Jun-2008 |
Publisher: | Springer Berlin |
Journal Title: | Theory in Biosciences |
Volume: | 127 |
Issue: | 2 |
Start Page: | 89 |
End Page: | 94 |
Publisher DOI: | 10.1007/s12064-008-0037-9 |
PMID: | 18415133 |
Abstract: | Understanding how biological systems solve problems could aid the design of novel computational methods. Information processing in unicellular eukaryotes is of particular interest, as these organisms have survived for more than a billion years using a simple system. The large amoeboid plasmodium of Physarum is able to solve a maze and to connect multiple food locations via a smart network. The current study examined how Physarum amoebae compute these solutions. The mechanism involves the adaptation of the tubular body, which appears to be similar to a network, based on cell dynamics. Our model describes how the network of tubes expands and contracts depending on the flux of protoplasmic streaming, and reproduces experimental observations of the behavior of the organism. The proposed algorithm based on Physarum is both simple and powerful. |
Rights: | The original publication is available at www.springerlink.com |
Type: | article (author version) |
URI: | http://hdl.handle.net/2115/38533 |
Appears in Collections: | 電子科学研究所 (Research Institute for Electronic Science) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 中垣 俊之
|