首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进蚁群算法的研究
作者姓名:胡森森  周贤善
作者单位:长江大学计算机科学学院 长江大学计算机科学学院 文理学院 湖北荆州 文理学院
摘    要:
从基本蚁群算法出发,基于TSP(travelingsalesmanproblem)的邻域结构,提出了一种改进的优化算法,给出了具体的算法步骤。该算法采用2-opt和3-opt作为混合邻域结构,可以有效克服基本蚁群算法收敛速度慢和易于陷入局部最优解的弊病。针对TSPLIB中的krob100,EIis51和CHN144问题的计算结果表明,该改进算法具有良好的效果。

关 键 词:蚁群算法  邻域结构  TSP
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号