人工蚁群觅食行为建模仿真与分析.docVIP

人工蚁群觅食行为建模仿真与分析 　　（北京航空航天大学 经济管理学院， 北京 100083） 　　摘 要：在Wilensky蚁群觅食模型基础之上，增加了多样性、竞争机制和进化机制，提出了人工蚁群觅食行为仿真模型（AntcolonySim）。通过对该模型的仿真，分析了不同条件下的系统整体涌现属性，包括最短觅食路径、蚁群觅食优势和竞争优势。仿真结果及分析表明，AntcolonySim能够比较逼真地模拟自然界蚁群的觅食行为，对研究如何通过多相互作用的agent来模拟和探索复杂系统中的整体涌现行为具有一定的参考价值。 　　关键词：计算机仿真；复杂系统；蚁群；主体；涌现 　　中图分类号：TP18 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0202?B04 　　 　　Artificial ant colony foraging behavior modeling, simulation and analysis 　　ZHANG Cheng，JIA Suling，WEI Fajie 　　(College of Management Science Economics, Beihang University, Beijing 100083， China) 　　Abstract:Based on Wilensky’s ant colony foraging model and considers additional nature rules including multispecies, competition and evolution mechanism,promoted AntcolonySim model.It carried out simulations based on AntcolonySim under different conditions as well as emergent properties including foraging predominance and analyzed competition predominance. The simulation result shows that AntcolonySim can simulate nature ant colony foraging realistically, which is also a reference for discussing emergent behavior in complex system through bottom interactional agents. 　　Key words:computer simulation; complex system; ant colony; agent; emergence 　　蚁群觅食模型是由Wilensky[1]基于NetLogo仿真软件设计的，用来模拟自然界真实蚂蚁觅食行为的多agent仿真模型。模型中的蚂蚁个体（agent）行为极其简单，但是由大量个体组成的蚁群整体却能完成避开障碍物，找到最短觅食路径等复杂任务。Wilensky通过对蚁群觅食模型的设计和仿真，验证了复杂的、全局的、群体的行为可以源自简单的、局部的、个体的规则这一复杂系统的核心内涵，从而丰富了人们对于复杂系统的认识。国内也有学者基于Bonabeau等人[2]提出的蚁群算法，设计并实现了蚁群觅食多主体仿真系统，并通过该系统验证了蚁群算法的有效性和可适应性[3]。?? 　　本文设计的人工蚁群系统觅食行为仿真模型（AntcolonySim），以Wilensky蚁群觅食模型为原型，其创新之处在于引入了多样性、竞争机制和进化机制等自然规则。?? 　　1）多样性 不限于Wilensky模型中的单一种群、单一觅食规则，而是引入多种类型的蚁群，且不同类型的蚁群存在不同的觅食规则。?? 　　2）竞争机制 引入竞争、死亡、诞生等自然界客观存在的生存法则。在觅食过程中，不同种类的蚁群可能发生竞争，优胜劣汰；表现出色的蚁群，将有机会诞生新的蚂蚁等。?? 　　3）进化机制 较优的觅食规则有机会遗传至下一代，低劣的觅食规则将被淘汰，体现适应和自然选择的思想。?? 　　1 人工蚁群觅食行为仿真模型?? 　　11 环境?? 　　AntcolonySim中的人工蚁群生活在一个n×n的二维方格环境中，每只蚂蚁占据一个方格(grid)。每个方格周边包含了八个邻近方格，按顺时针方向分别用数字1~8表示，蚂蚁只能感受到邻近方格中所包含的信息，并且每次移动的范围也仅限于邻近方格中的某一格（图1）。?? 　　整个环境包含了如下四类元素：?? 　　a)蚁群(antcolony)。