通过形态适应实现密度分类问题的具身近似
摘要:细胞自动机中的多数问题旨在将一串细胞收敛到最终的均匀状态,该状态反映了初始配置中存在的大多数状态。在细胞自动机中,这个问题具有挑战性,因为每个细胞只具有关于自身和局部邻居状态的信息。这个问题是在分布式计算介质中传播和处理信息的练习。我们探索在类似简单的分布式计算基础上是否可以近似解决多数问题 - 粘液菌的多智能体模型。离散投票选择的初始模式通过代理人人口的空间排列来表示,在受到引诱刺激的时候,被暂时固定在某个位置。当这个刺激被移除后,模型会调整自己的形状和大小,移动形成最小距离连接线。在简单的例子中,这条线的最终位置成功地代表了多数投票决定,并且准确地反映了多数的规模。在将这种形态适应方法重新编码成简单的(更节省空间的)一维细胞自动机模型之前,我们注意到了方法的特点、限制和潜在改进。
作者:Jeff Jones
论文ID:1606.06036
分类:Emerging Technologies
分类简称:cs.ET
提交时间:2016-06-21