蚁群遗传混合算法在求解旅行商问题上的应用

摘要：

针对在求解旅行商问题时,蚁群算法易陷入局部最优,而遗传算法收敛速度慢等问题,将蚁群与遗传算法相结合:把蚁群算法每次迭代的结果作为遗传算法的初始种群,并且用遗传算法寻优结果更新蚁群算法的信息素.在用遗传算法处理问题的阶段,引入了两种新的交叉算子,并且提出混合交叉算子的新思想,算法的后期使用贪心搜索和2-opt局部优化算法,成功的避免了算法过早陷入局部最优解的问题,加快了算法的收敛速度.通过仿真,本算法与其他算法进行对比,寻优路径长度明显降低,在求解效率和求解质量上都有更好的效果.

关键词：蚁群算法、遗传算法、混合算法、TSP问题

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：云技术在高校站群系统中的应用研究项目编号:PTZD2019029

在线出版日期：2020-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：188-193