四、蚁群算法（ant colony alogrithm）

蚁群算法（亦称蚂蚁算法或蚂蚁系统），是一种新的、通用的仿生类算法。这是因为蚂蚁在寻找路径时会在路径上释放出一种特殊的信息素。与此同时释放出与路径长度有关的信息素。路径越长，释放的激素浓度越低。当后来的蚂蚁再次碰到这个路口的时候，选择激素浓度较高路径概率就会相对较大。最优路径上的激素浓度越来越大，而其他的路径上激素浓度却会随着时间的流逝而消减。在整个寻径过程中，虽然单个蚂蚁的选择能力有限，但是通过激素的作用，整个蚁群之间交换着路径信息，最终找出最优路径。蚁群算法已广泛用聚类分析、规则归纳、异常数据挖掘等。 ......