自适应遗传算法的改进与应用.pdfVIP

第 27 卷 第 4 期 微 计 算 机 应 用 Vol . 27 No . 4 　　 　　 2006 年 7 月 M ICROCOM PU IER A PPL ICA TION S J uly . 2006 自适应遗传算法的改进与应用 1 ,2 1 1 史明霞 　陶林波 　沈建京 ( 1信息工程大学理学院电子信息工程系 　郑州 　450007 2 河南省轻工业职工大学 　郑州 　450002) 摘 　要 :针对遗传算法易出现早熟现象 ,通过对标准遗传算法和 自适应遗传算法的分析研究 ,本文对 自适应遗传算法 进行了改进 。即在保留以往 自适应遗传算法优点的同时 ,设计了与种群个体分布及种群规模的波动情况相关的自适 应遗传算子 。实验结果表明:该算法不易陷入局部极值 ,收敛速度快 。 关键词 :遗传算法 　早熟现象 　自适应遗传算子 　改进的自适应遗传算法 　中间区域 Improvement and Appl ication of a Self - Adaptive Genetic Algorithm SH I Mingxia1 ,2 , TAO L inbo 1 ,SH EN J ianj ing1 ( 1 Infor mation Engineering U niver sit y , Zhengzhou , 450007 ,China , 2 Henan Light Indu st ry Training College ,Zhengzhou , 450002 ,China) Abstract :An imp roved adap tive genetic algorit hm was p resent ed in t hi s p ap er ,for st andar d genetic algorit hm brings ea sily p remat ure conver gence . We desigen a new self - adap tive genetic op erator concerning pop ulation size and pop ula tion di st ribution basing on adap tive genetic algorit hm . It ha s increa sed t he algorit hm‘s cap acit y of global conver gence . Exp eriment al result s demon st rat e t hat it does not ea sily get st uck at a local op timum ,and t hat it i s fast in conver gence . Keywords :genetic algorit hm , p remat ure conver gence , self - adap tive genetic op erator , imp roved adap tive genetic algo rit hm ,middle area 父代群体中选择个体遗传到下一代 。选择策略对算法有着举 1 　引言 足轻重的作用 ,不同选择策略导致不同的选择压力 。较大的 在简单遗传算法中 ,其运行参