基于贪心策略的自适应蚁群算法在TSP中的应用
熊瑜
武汉理工大学 武汉430070;桂林空军学院桂林541003
摘要：目前,蚁群算法已被广泛应用于解决大量的组合优化问题,但基本蚁群算法搜索时间较长,容易陷入局部最优解的缺点比较突出.该文在基本蚁群算法模型的基础上,将贪心算法融入其动态转移过程中,提出一种基于贪心策略的动态自适应改进方法,并将改进后的算法应用于TSP问题.最后通过对比仿真,证明改进算法的可行性和有效性.
关键词：贪心策略蚁群算法自适应
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 37-39 )
英文信息