小窗口蚁群算法.pdfVIP

第29卷　第20期 计　算　机　工　程 2003年11月 Vol.29 № 20 Computer Engineering November 2003 ·人工智能及识别技术· 文章编号：1000—3428(2003)20 —0143—03 文献标识码：A 中图分类号： TP301.6 小窗口蚁群算法 萧蕴诗，李炳宇 ( 同济大学电子与信息工程学院，上海200092) 摘 要：在蚁群算法的基础上，提出了小窗口蚁群算法。通过对旅行商问题解集的分析，找到其最优解的特点，通过限定蚂蚁每次只向距离 最近的几个城市移动，大大缩小其搜索范围，减少对算法中主要参数的依赖，提高其搜索精度并减少搜索时间。实验结果表明该算法有较好 的效果。 关键词：蚁群算法；小窗口；旅行商问题