会议专题

基于禁忌搜索的蚁群算法求解旅行商问题

针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法.禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质量.实验表明:对于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(万方平台首次上网日期,不代表论文的发表时间)