受蚁群分类行为启发的环形结构构建稳定性分析

The Stability Analysis for Building Annular Structures Inspired by Brood Sorting in Ant Colonies

群集智能由简单个体之间的相互作用涌现出来,这种涌现出来的智能可以解决许多复杂的问题.首先,从环形分类结构和群体集聚行为结果的相似之处出发,在物体聚集的过程中引入了物体间的引力场和斥力场,对多种物体的环形分类结构的形成进行研究.然后,采用Lyapunov稳定性理论分析了同类物体在引力和斥力的平衡下,最终会稳定的被聚集在一定范围内,并且所有物体最终形成稳定的环形结构.最后,通过仿真实验对上述理论进行了验证.

Swarm intelligence which emerges from interactions of simple individuals can be used to solve many problems. Through considering the similarity between the sorting behavior and the aggregation in ant colony, the stability analysis of annular sorting is conducted by extending the aggregation model. It is proved by the Lyapunove stability theory that the objects with the same type will be collected in some range, and the annular structure will be building stably. Finally annular sorting structure is implemented by the simulation experiments.