一种遗传算法交叉算子的改进算法.pdf

2 2 2
2 2 2 2
2
2
2
2
2
2
2
第 8 卷第 3 期解放军理工大学学报(自然科学版) V o l. 8 N o. 3
2007 年 6 月 Jou rnal of PLA U n iversity of Science and T echno logy Jun. 2007
文章编号: 1009 3443 (2007) 03 0250 04
一种遗传算法交叉算子的改进算法
卢厚清, 陈亮, 宋以胜, 吴值民, 邹波
(解放军理工大学工程兵工程学院, 江苏南京 210007)
摘要: 为了有效克服遗传算法收敛速度慢和易陷入局部极值点的缺点, 提出了一种遗传算法交叉算子的
2 2
改进算法, 即采用自适应交叉概率, 给不相关大的个体赋予较大的被选概率的配对方式进行交叉操作; 在适
应度比例***赌的2 基础上辅以父子竞争的选择操作。二元多峰值Schaffer 函数优化的仿真实例结果表明: 与
保留最优个体策略的遗传算法相比, 改进算法能有效减少无效的交叉操作, 收敛速度和全局搜索能力都得到
了较大提高, 其平均收敛代数和收敛到最优解的概率都优于保留最佳个体策略的遗传算法。
关键词: 自适应交叉概率; 不相关性指数; 配对; 父子竞争
中图分类号: O 221 文献标识码: A
An im p rove d c rossove r ope ra to r of ge ne tic a lgo rithm
L U H ou qing , CH EN L iang , SON G Y i sheng , W U Z h i m in, ZOU Y un bo
(Engineering Institute of Co rp s of Engineers, PLA U niv. of Sci. & T ech. , N anjing 210007, China)
Abs tra c t: In o rder to effectively e the disadvan tages of traditional ic A lgo rithm w h ich con
verge slow ly and easily run in to local ex trem ism , an imp roved cro ssover operato r of ic algo rithm s w as
p ropo sed. T h is operato r u sed the au toadap tive cro ssover p robab ility and en tru sted individual having b ig ir
relevance index w ith a b ig elected p robab ility to carry on the cro ssing operation; T he two generation
petitive selective operato r w as designed to imp rove the traditional ic algo rithm based on rou lette. In a