求解TSP问题的改进最大最小蚁群算法

摘要：

针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的差异过大.仿真结果表明,该改进算法有更高的执行效率和更好的计算稳定性.

关键词：蚁群算法、旅行商问题、优质解、最大最小化

所属期刊栏目：24

分类号：TP312(计算技术、计算机技术)

在线出版日期：2011-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：818-821