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

金晓波¹

扫码查看

作者信息

1. 吉林财经大学统计学院
折叠

摘要

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

关键词

TSP问题/遗传算法/混合算子/领近点生成

引用本文复制引用

出版年

2021

数码世界

天津电子信息应用教育中心,天津市科学技术信息研究所

数码世界

ISSN：1671-8313

参考文献量2

段落导航