手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

徐英钟;高震;李波

  针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法。禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质量。实验表明:对于eil51算例,禁忌搜索的蚁群算法得到最优解428,与蚁群算法相比将解的质量提高了4.6%,与改进蚁群算法相比将解的质量提高了3.4%,与实际最优解426的偏差为0.47%;对于st70算例,禁忌搜索的蚁群算法得到最优解686,与蚁群算法相比将解的质量提高了11.55%,与改进蚁群算法相比将解的质量提高了4.88%,与实际最优解675的偏差为1.53%。……   
[关键词]:禁忌搜索;蚁群算法;旅行商问题
[文献类型]:会议论文
[文献出处]: 《第四届中国智能计算大会论文集2010年
App内打开