基于禁忌搜索的蚁群算法求解旅行商问题
针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法.禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质量.实验表明:对于eil51算例,禁忌搜索的蚁群算法得到最优解428,与蚁群算法相比将解的质量提高了4.6%,与改进蚁群算法相比将解的质量提高了3.4%,与实际最优解426的偏差为0.47%;对于st70算例,禁忌搜索的蚁群算法得到最优解686,与蚁群算法相比将解的质量提高了11.55%,与改进蚁群算法相比将解的质量提高了4.88%,与实际最优解675的偏差为1.53%.
组合优化 旅行商问题 蚁群算法 禁忌搜索算法 质量控制
徐英钟 高震 李波
华中师范大学,信息技术系,武汉,430079 华中师范大学,数学与统计学学院,武汉,430079
国内会议
芜湖
中文
208-213
2010-05-21(万方平台首次上网日期,不代表论文的发表时间)