TSP问题的蚁群算法模型及仿真研究.pdfVIP

科 技 通 报 V01．28 No．12 第28卷 第 12期 2012年 12月 BULI正TIN OFSCIENCE AND TECHNOLOGY Dec．2012 TSP问题的蚁群算法模型及仿真研究 陈海英 ，李淑玉 (1．华中农业大学 楚天学院，武汉 430205；2．信阳职业技术学院，河南 信阳464000) 摘 要：蚁群算法是一种新型高效的启发式优化算法，在解决优化组合问题特别是TSP求解问题上具有 很高效率。本文在分析了蚁群算法的基本原理和工作机制的基础上，从信息素的更新改进实现对节点 重复率的控制，并通过仿真实验实现相关参数的最优选择。实验证明，改进算法可以有效地减少蚂蚁行 走的盲 目性，提高了蚁群算法在迭代过程中更新TSPJ~优解的能力。 关键词：蚁群算法；TSP；信息素；因子 中图分类号：TP391 文献标识码：A 文章编号：1001—7119(2012)12—0072—04 StudyandSimu