受粘菌类启发的具有斥力场的广义沃罗诺伊图
摘要：用两种不同的机制，一种是通过将排斥源作为生成点来变形预存在的活多核（Physarum polycephalum）网络表示中点Voronoi位斯特图的方法，另一种是生成点作为生长的多核的接种点，且在多核融合之前，由于待定区域而表示中点Voronoi位斯特图。在存在排斥场的情况下，我们利用Physarum的计算模型作为分布式虚拟计算材料来研究最小化网络的行为。我们表征了吸引和排斥刺激引发的不同类型的计算行为，并展示了通过朝向吸引物的生长、避免排斥物和两者的组合来近似中点Voronoi位斯特图的方法。我们展示了针对点数据源、复杂平面形状和圆集的中点Voronoi位斯特图的近似。通过改变排斥剂浓度，我们发现数据源的分区仍然保持，但内部网络连接性通过输运网络的收缩力进行了最小化。最后，我们发现通过引入排斥场提供的刺激，非传统计算方法的能力得到了增强，从而提出了新颖的平面分割、包装和最小化问题的解决方法。
作者：Jeff Jones, Andrew Adamatzky
论文ID：1503.06973
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2015-03-25