手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
基于禁忌搜索的蚁群算法求解旅行商问题
针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法。禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质量。实验表明:对于eil51算例,禁忌搜索的蚁群算法得到最优解428,与蚁群算法相比将解的质量提高了4.6%,与改进蚁群算法相比将解的质量提高了3.4%,与实际最优解426的偏差为0.47%;对于st70算例,禁忌搜索的蚁群算法得到最优解686,与蚁群算法相比将解的质量提高了11.55%,与改进蚁群算法相比将解的质量提高了4.88%,与实际最优解675的偏差为1.53%。
5 282
手机阅读本文
下载APP 手机查看本文
第四届中国智能计算大会论文集
2010年
相似文献
图书推荐
相关工具书

搜 索