期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解TSP问题的改进遗传算法
被引量：
13
1
作者
王震
刘瑞敏
+1 位作者
朱阳光
王枭
《电子测量技术》
2019年第23期91-96,共6页
旅行商问题(traveling salesman problem,TSP)是一个易于描述但难于解决的著名难题之一。利用距离矩阵方差最小法(minimizing variance of distance matrix,MVODM)改进的贪婪算法得到遗传算法的初始种群;结合具有贪婪算法和淘汰机制的...
旅行商问题(traveling salesman problem,TSP)是一个易于描述但难于解决的著名难题之一。利用距离矩阵方差最小法(minimizing variance of distance matrix,MVODM)改进的贪婪算法得到遗传算法的初始种群;结合具有贪婪算法和淘汰机制的启发交叉算子引入双向三交叉的贪婪算子,对选择的父代进行充分交叉以提高种群多样性;变异算子采用2-opt局部优化算法,对基因进行改造,使变异子代向更优的方向进化。最后加入精英个体保留策略,使得最优基因结构得以延续。实验表明,该改进遗传算法在高质量的初始种群下进行充分的交叉,可以在较小的迭代次数内以及较小的种群数量下得到质量更高的全局最优解。
展开更多
关键词
TSP问题
遗传算法
距离矩阵方差最小法
双向
三
交叉
算子
2-opt优化
下载PDF
职称材料
题名
一种求解TSP问题的改进遗传算法
被引量：
13
1
作者
王震
刘瑞敏
朱阳光
王枭
机构
昆明理工大学信息工程与自动化学院
出处
《电子测量技术》
2019年第23期91-96,共6页
文摘
旅行商问题(traveling salesman problem,TSP)是一个易于描述但难于解决的著名难题之一。利用距离矩阵方差最小法(minimizing variance of distance matrix,MVODM)改进的贪婪算法得到遗传算法的初始种群;结合具有贪婪算法和淘汰机制的启发交叉算子引入双向三交叉的贪婪算子,对选择的父代进行充分交叉以提高种群多样性;变异算子采用2-opt局部优化算法,对基因进行改造,使变异子代向更优的方向进化。最后加入精英个体保留策略,使得最优基因结构得以延续。实验表明,该改进遗传算法在高质量的初始种群下进行充分的交叉,可以在较小的迭代次数内以及较小的种群数量下得到质量更高的全局最优解。
关键词
TSP问题
遗传算法
距离矩阵方差最小法
双向
三
交叉
算子
2-opt优化
Keywords
traveling salesman problem
genetic algorithm
minimizing variance of distance matrix
two-way three-crossing operator
2-opt optimization
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解TSP问题的改进遗传算法
王震
刘瑞敏
朱阳光
王枭
《电子测量技术》
2019
13
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
