多智能体粘菌计算的应用
摘要:巨型单细胞黏液菌物Physarum polycephalum自本世纪初以来,已经启发了对非传统计算基材的快速发展。这主要是由于它的简单组成部分和近似于其生长、觅食和适应环境过程中的分布式计算性质。黏液菌物被视为一种活体计算材料,可以通过外部刺激的布置来影响(或编程)它。利用这种材料行为进行非传统计算的目标,导致了一种模拟黏液菌物行为的多智能体方法的发展。该模型的基础是一种简单的动态模式形成机制,它展示出自组织形成和后续适应集体运输网络的能力。该系统展示了松弛和最小化等 emergent properties,并可以被视为一种虚拟计算材料,受到空间浓度梯度的外部应用的影响。本文概述了这种非传统计算的多智能体方法。我们描述了它的计算机制和不同的通用应用领域,以及具体的材料计算应用示例。我们考察了利用这种方法进行计算几何、路径规划、组合优化、数据平滑和统计应用的潜力。
作者:Jeff Jones
论文ID:1511.05774
分类:Emerging Technologies
分类简称:cs.ET
提交时间:2015-11-19