一种求解TSP问题的新型遗传算法

摘要：

TSP问题是一个典型的NP问题,虽然传统遗传算法可以较好的解决此类问题,但是依然存在早熟、收敛速度慢,收敛精度不够等问题.本文分别在种群初始化、交叉、变异3个阶段对算法进行优化,通过多样式的初始化,交叉、变异方法较大的提升了算法的性能.实验结果表明,改进遗传算法在收敛精度和收敛速度上均优于传统遗传算法.

关键词：TSP问题、遗传算法、混合算子、领近点生成

分类号：TP301.6;TP18;O224

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

页数：共2页

页码：11-12