动态蚁群算法求解TSP问题.PDFVIP

动态蚁群算法求解TSP问题 李 勇 段正澄 (华中科技大学国家数控系统技术研究中心，武汉 430074) E-mail：liyonghust@sina．corn 摘 要 蚂蚁群体能完成单个蚂蚁所无法完成的工作。它们通过称为信息素的物质交流信息而协同工作。蚂蚁在觅食活 动 中，在食物与巢穴之间的路径上留下信息素，较短路径信息素相对较浓 ，而蚂蚁倾 向于沿信息素较浓的路径往返于巢 穴与食物之间。经过一段时间后 ，就可发现从巢穴到食物的较短的路径 。基于此原理，MarcoDorigo提 出了蚁群算法 ，并 首先用于求解TSP问题 。该文从更 多方面模仿真实自然界 中蚂蚁 的行为 ，更为合理地制定信 息素动态挥发规则 ，提 出动 态蚁群算法并用于解决TSP问题 ，实验表明了该算法有较好 的性能。 关键词 蚁群算法 旅行商问题 组合优化 文章编号 1002—8331一(2003)17一O103-o4 文献标识码 A 中图分类号 TP301．6