TSP问题的一种改进遗传算法

被引：19

作者：

冯春松 ^{[1
]}

王军宇 ^{[2
]}

周松盛 ^{[2
]}

彭斯俊 ^{[3
]}

王攀 ^{[1
]}

机构：

[1] 武汉理工大学自动化学院

[2] 武汉理工大学汽车工程学院

[3] 武汉理工大学理学院

来源：

关键词：

遗传算法; 组合变异; OX改良算子; 贪婪倒位变异;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了该算法的有效性。

引用

页码：116 / 118+130 +130

页数：4

共 4 条

[1] 一种求解旅行商问题的高效混合遗传算法 [J].

姜昌华 ;

胡幼华 .

[2] 混合遗传算法在旅行商问题中的应用 [J].

张芬莉 ;

姜秀山 ;

孙艳丰 .

[3] 一种基于构建基因库求解TSP问题的遗传算法 [J].

杨辉 ;

康立山 ;

陈毓屏 .

[4] 旅行商问题(TSP)的一种改进遗传算法 [J].

马欣 ;

朱双东 ;

杨斐 .