J4 ›› 2010, Vol. 23 ›› Issue (2): 58-61.
陈洁1, 刘希玉1, 李庆波2
CHEN Ji,1 LIU Xi-Yu1, LI Qiang-Bei2
摘要：
蚁群算法虽然具有鲁棒性和发现较好解的能力，但其搜索时间较长，当规模较大时易陷入局部最优解。
本文通过求解TSP问题，对其进行改进。通过在特定情况下对路径进行逐步遍历比较来降低陷入局部最优
解的可能性，找出最优解。实验验证结果表明，这种改进蚁群算法对求解TSP问题有较好的效果。
中图分类号:
TP316
开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0
