一种改进的自适应蚁群算法求解TSP问题
占志刚
张求明
张盛意
王康
1.中国地质大学(武汉)计算机学院,武汉,4300742.中国地质大学(武汉)计算机学院,武汉,4300743.中国地质大学(武汉)计算机学院,武汉,4300744.中国地质大学(武汉)计算机学院,武汉,430074
摘要：文章提出了一种改进的蚁群算法,其核心是限制单步路径上的蚂蚁数目,当该路径上的信息素达到一定浓度时,人为的迫使蚂蚁改换路径,从而更好的全局寻优,避免算法陷入局部极优,并使用2-Opt方法对路径进行优化.对旅行商问题(TSP)的实验结果表明:新算法的优化结果和效率都优于基本蚁群算法.
关键词：蚁群算法信息素2-Opt旅行商问题
分类号：TP18(自动化基础理论)TP301(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 11-14 )
英文信息