国家学术搜索
登录
注册
中文
EN
首页
|
一种求解TSP问题的新型遗传算法
一种求解TSP问题的新型遗传算法
引用
认领
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要：
TSP问题是一个典型的NP问题,虽然传统遗传算法可以较好的解决此类问题,但是依然存在早熟、收敛速度慢,收敛精度不够等问题.本文分别在种群初始化、交叉、变异3个阶段对算法进行优化,通过多样式的初始化,交叉、变异方法较大的提升了算法的性能.实验结果表明,改进遗传算法在收敛精度和收敛速度上均优于传统遗传算法.
收起全部
展开查看外文信息
作者：
金晓波
展开 >
作者单位：
吉林财经大学统计学院
关键词：
TSP问题
遗传算法
混合算子
领近点生成
出版年：
2021
数码世界
天津电子信息应用教育中心,天津市科学技术信息研究所
数码世界
ISSN：
1671-8313
年,卷(期)：
2021.
(1)
参考文献量
2
NETL
NSTL
万方数据
