Computational Ability of Cells based on Cell Dynamics and Adaptability
Computational Ability of Cells based on Cell Dynamics and Adaptability
复制标题
DOI：
10.1007/s00354-008-0054-8
复制
发表时间：
2008-11
影响因子：
2.6
通讯作者：
T. Nakagaki;A. Tero;R. Kobayashi;Isamu Onishi;T. Miyaji
中科院分区：
文献类型：
--
作者：
T. Nakagaki;A. Tero;R. Kobayashi;Isamu Onishi;T. Miyaji
学习生物系统如何解决问题可以帮助设计新的计算方法。简单细胞生物的信息处理很有趣，因为它们使用简单的信息处理系统存活了近10亿年。在这里，我们讨论了一个研究得很好的模型系统：大型变形虫Physarumplasmodium。这种变形虫可以找到组合优化问题的近似解，例如解决迷宫或最短网络问题。在这份报告中，我们描述了问题解决的变形虫，和计算方法，可以从生物行为中提取。基于Physarum设计的算法简单实用。
Learning how biological systems solve problems could help to design new methods of computation. Information processing in simple cellular organisms is interesting, as they have survived for almost 1 billion years using a simple system of information processing. Here we discuss a well-studied model system: the large amoeboidPhysarumplasmodium. This amoeba can find approximate solutions for combinatorial optimization problems, such as solving a maze or a shortest network problem. In this report, we describe problem solving by the amoeba, and the computational methods that can be extracted from biological behaviors. The algorithm designed based onPhysarumis both simple and useful.