Ch9 蚁群算法9.1生物学知识1、蚁群算法(Ant Colony Algorithm ,ACA)是由意大利M. Dorigo等人于1990到2000发展起来的，模拟进化算法。模拟了自然界蚂蚁群体的觅食行为。2、蚁群社会在昆虫世界中，蚂蚁的组成是一种群居的蓼袭大家庭，称为蚁群。蚁群中除了亲缘上的互助关系外，成蚁划分为世袭制的蚁王和工蚁两个等级，蚁群的大小从几十个到几千万个，蚁群具有高度组织的社会性，彼此间的沟通不仅可以借助触觉的的联系，在大规模的协调行动上，借助外激素之类的生化信息介质。其中每个工蚁具有如下的职能：平时在巢穴附近作无规则行走；一旦发现食物，如果独自能搬的就往回搬，否则就回巢穴搬兵；一路上它会留下外激至少的嗅迹，其强度与食物的品质和数量成正比；其他工蚁遇到嗅迹，就会循迹前进，也会有一定的走失率(选择其他路径)，走失率与嗅迹的强度成反比。蚁群的行为表现出一种信息正反馈的现象；某一路径上走过的蚂蚁越多，则后来选择该路径的概率就大，蚂蚁个体间就是通过这种信息的交流达到搜索食物的目的。3、蚁群觅食过程意大利学者M. Dorigo
