基于海明距离改进的自适应遗传算法

被引：2

作者：

巩固 ^{[1
]}

郝国生 ^{[1
]}

王文虎 ^{[2
]}

机构：

[1] 江苏师范大学计算机科学与技术学院

[2] 江苏师范大学科文学院

来源：

江苏师范大学学报(自然科学版) | 2014年 / 32卷 / 04期

关键词：

自适应遗传算法; 早熟收敛; 基因组; 海明距离;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优解的不足,通过引进种群迁移及增强种群个体杂交之间的海明距离对自适应遗传算法进行了改进.改进的算法提高了种群精英基因,使其能很好地保留到下一代;较好地提高了自适应遗传算法的全局搜索能力,并增强了算法收敛速度.通过仿真实验验证了本文算法的有效性.

引用

页码：51 / 54

页数：4

共 6 条

[1] 遗传算法原理与应用实例.[M].韩瑞锋; 编著.兵器工业出版社.2009,
[2] MATLAB遗传算法工具箱及应用.[M].雷英杰等编著;.西安电子科技大学出版社.2005,
[3] Improving real-parameter genetic algorithm with simulated annealing for engineering problems.[J].Shun-Fa Hwang;Rong-Song He.Advances in Engineering Software.2005, 6
[4] 基于可进化性的自适应遗传算法
林明玉
黎明
周琳霞
[J]. 计算机工程, 2010, 36 (20) : 173 - 175
[5] 基于自适应遗传算法的流水车间作业调度
沈斌
周莹君
王家海
[J]. 计算机工程, 2010, 36 (14) : 201 - 203
[6] 一种小种群自适应遗传算法研究
黄永青
梁昌勇
张祥德
杨善林
[J]. 系统工程理论与实践, 2005, (11) : 94 - 99

← 1 →