蚁群算法的研究现状及其展望.pdf

综 述 微型电脑应用 年第 卷第 期 0O)% 0Z%Z++Z Z++Z O) Z wxyz{y{|}~!z#}}$xy%!x{’({$ *{ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ! ! ! 蚁群算法的研究现状及其展望 ! ! ! ! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! # $ 周 勇 陈洪亮 摘 要 蚁群算法是一种新型的模拟进化算法 研究表 所描述的方式是一致的 就不再赘述 在整个寻径过程中 虽 % % % 明该算法具有并行性 鲁棒性等优良性质 本文阐述了蚁群算 然单个蚂蚁的选择能力有限 但是通过激素的作用 整个蚁群 % % % 法的原理 介绍了该算法在理论和实际问题中的应用 并对其 之间交换着路径信息 最终找出最优路径 % % % 前景进行了展望 关键词 蚁群算法 ’() 三 蚁群算法的模型和流程 * 一 引言 OP 问题的描述 QRS * 给定 个城市的集合 及城市之间环游的花费 TL%,%U % V 8 8 问题是一个著名的 问题 在如何解决这个问题 4 ?LW W %LW W %X E 问题是指找到一条经过每个 ’() +) F 4 8 F 8 4 F ’() 方面已经有了大量的研究 这其中包括遗传算法 退火算法 城市一次且回到起点的最小花费的环游 若将每个顶点看成 % % 动态规划等等 在 世纪 年代 意大利学者 是图上的节点 花费 为连接顶点 边上的权 则