一种求解旅行商问题的改进遗传算法

被引：4

作者：

张家善 ^{[1
,2
]}

王志宏 ^{[1
]}

陈应显 ^{[1
]}

林晓群 ^{[2
]}

机构：

[1] 辽宁工程技术大学工商管理学院

[2] 湛江师范学院商学院

来源：

计算机系统应用 | 2012年 / 21卷 / 09期

关键词：

早熟; 遗传算子; 全局搜索; 仿真; 局部最优;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对基本遗传算法存在容易"早熟",无法全局收敛的现象,设计了一种新交叉算子和变异算子,并在遗传算子构造中引入贪心控制策略.新算子的引入丰富了种群的多样性,提高了算法的全局搜索能力.实例仿真表明,改进遗传算法在迭代陷入局部最优时,能在较短的时间内跳出局部最优,继续寻找全局最优解.

引用

页码：192 / 194+191 +191

页数：4

共 7 条

[1] 一种抑制早熟收敛的改进遗传算法 [J].

曳永芳 ;

杜永清 ;

行小帅 .

山西师范大学学报(自然科学版), 2010, 24 (02) :24-28

[2] 改进交叉算子和变异算子抑制GA算法早熟 [J].

朱凤龙 ;

邓辉文 ;

李飞 ;

程曙光 .

科学技术与工程, 2010, 10 (06) :1540-1542

[3] 一种改进的抑制早熟收敛的遗传算法 [J].

巩固 ;

郝国生 ;

杨帆 .

计算机与数字工程, 2009, 37 (05) :6-9+16

[4] 基于空间填充曲线和or-opt搜索求解旅行商问题 [J].

胡大伟 ;

刘贵英 .

长安大学学报(自然科学版), 2007, (02) :85-88

[5] 基于种群多样性指导的遗传算法 [J].

林锐浩 ;

陈晓龙 .

计算机工程与设计, 2005, (11) :242-244

[6] 一种用于函数优化的改进混合遗传算法 [J].

袁晓辉 ;

刘冠蓉 .

武汉理工大学学报(信息与管理工程版), 2002, (03) :15-17

[7] 求解中国旅行商问题的新结果 [J].

杨忠 ;

鲍明 ;

张阿舟 .

数据采集与处理, 1993, (03) :177-184

← 1 →