蚂蚁算法2011.pptVIP

蚂蚁算法Ant Colony Optimization 丁建立 中国民航大学计算机学院 蚂蚁算法 蚂蚁算法的原理、特点 蚂蚁算法的模型 蚂蚁算法的研究进展 蚂蚁算法求解TSP问题 蚂蚁的生物特征 用于优化领域的人工蚂蚁算法，其基本原理吸收了生物界中蚂蚁群体行为的某些显著特征: （1） 察觉小范围区域内状况并判断出是否有食物 或其他同类的信息素轨迹； （2） 释放自己的信息素； （3）?所遗留的信息素数量会随时间而逐步减少。 图2-1 蚂蚁从蚁穴（Nest）移至食物源(Food) 图2-2 在巢穴与食物源之间出现障碍物时蚂蚁收敛到最短路径的过程 蚂蚁算法的原理 蚂蚁在寻找食物源时，能在其走过的路上释放一种特殊的分泌物——信息素 (随着时间的推移该物质会逐渐挥发), 后来的蚂蚁选择该路径的概率与当时这条路径上该物质的强度成正比. 当一定路径上通过的蚂蚁越来越多时，其留下的信息素轨迹也越来越多，后来蚂蚁选择该路径的概率也越高，从而更增加了该路径的信息素强度。 而强度大的信息素会吸引更多的蚂蚁，从而形成一种正反馈机制, 通过这种正反馈机制，蚂蚁最终可以发现最短路径。 特别地，当蚂蚁巢穴与食物源之间出现障碍物时，蚂蚁不仅可以绕过障碍物，而且通过蚁群信息素轨迹在不同路径上的变化