计算智能--生物智能之蚁群算法

1 蚁群算法原理 

通过信息素（会蒸发）来交流

    蚂蚁属于群居昆虫，个体行为极其简单，而群体行为却相当复杂。

1. 协作能力：一群蚂蚁很容易找到从蚁巢到食物源的最短路径,而单个蚂蚁则不能。
2. 自适应能力：例如在蚁群的运动路线上突然出现障碍物时,它们能够很快地重新找到最优路径。

仿生学家经过大量细致观察研究发现，蚂蚁个体之间是通过一种称之为外激素(pheromone) 的物质进行信息传递，从而能相互协作，完成复杂的任务。蚁群之所以表现出复杂有序的行为，个体之间的信息交流与相互协作起着重要的作用。

 

 （*******）蚂蚁在运动过程中，能够在它所经过的路径上留下该种物质，而且蚂蚁在运动过程中能够感知这种物质的存在及其强度，并以此指导自己的运动方向。

   蚂蚁倾向于朝着该物质强度高的方向移动。因此由大量蚂蚁组成的蚁群的集体行为便表现出一种信息正反馈现象：某一路径上走过的蚂蚁越多, 则后来者选择该路径的概率就越大。

蚂蚁个体之间就是通过这种信息的交流达到搜索食物的目的。

 

（路径越短，释放的信息素越多）

（潜在可行解：蚂蚁选择路径）

（评价机制：信息素含量）

 

M.Dorigo 用下面的例子来具体说明蚁群系统的原理。

    设