蚁群算法
蚁群算法（ Ant Colony Optimization, ACO ）由 Col
orni ， Dorigo 和 Maniezzo 在 1991 年提出，它是通
过模拟自然界蚂蚁社会的寻找食物的方式而得出的一
种仿生优化算法。自然界种蚁群寻找食物时会派出一
些蚂蚁分头在四周游荡，如果一只蚂蚁找到食物，它
就返回巢中通知同伴并沿途留下“信息素”（ pheromon
e ） 作为蚁群前往食物所在地的标记。 信息素会逐
渐挥发，如果两只蚂蚁同时找到同一食物，又采取不
同路线回到巢中，那么比较绕弯的一条路上信息素的
气味会比较淡，蚁群将倾向于沿另一条更近的路线前
往食物所在地。
评论5