一种基于种群多样度的实数编码并行遗传算法-智能系统学报-哈尔滨.pdfVIP

第 3卷第 5期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vo l. 3 №. 5 2008年 10月 　　　　　　　　 　 　　CAA I Tran saction s on In telligen t System s 　　　　　　　　　　　　O ct. 2008 一种基于种群多样度的实数编码并行遗传算法 刘 　胜 ,李高云 ,孙天英 (哈尔滨工程大学 自动化学院 ,黑龙江 哈尔滨 15000 1) 摘 　要 :为了改善遗传算法的收敛性能 ,提出了一种基于个体适应度的种群多样性度量函数 ,恰当地反映了遗传算 法的进化阶段 ,预报了早熟收敛的趋势. 设计了基于种群多样度函数的迁移算子和交叉算子 ,并对交叉 、变异概率等 进行了动态调整 ,构成了具有多层迁移特点的实数编码并行遗传算法. 通过和其他优秀遗传算法对测试函数的验证 比较 ,结果表明 ,该算法对于解决遗传算法中早熟 、收敛速度慢等问题具有优越的性能. 关键词 :遗传算法 ;种群多样性 ;迁移算子 ;实数编码 中图分类号 : TP18 　文献标识码 : A 　文章编号 :(2008) A real coding parallel genetic algor ithm ba sed on diversity of population L IU Sheng, L I Gaoyun , SUN Tianying (Co llege of A u tom ation, H arb in Engineering Un iversity, H arb in, 15000 1, Ch ina) A b stract: In order to imp rove the convergence p erform ance of genetic algorithm s, a function m ea su ring pop u lation diversity on the ba sis of the degree of ind ividual adap tab ility wa s needed. Th is m ea su ring function m u st reflect the evo lu tionary stage of the genetic algorithm and foreca st p rem atu re trend s app rop riately. W e de signed a m igration op erator and cro ssover op erator ba sed on diversity of popu lation function s, and m ade dynam ic adju stm en ts on cro ss over and m u tation p robab ilitie s. Th is structu red a p arallel genetic algorithm w ith real coding and a m u ltilayer m i gration op erator. Comp arative exp erim en ts were m ade on benchm ark function s. The re su lts showed that th is algo rithm is obviou sly sup erior to other genetic algorithm s in overcom ing p rob lem s such a s p rem atu rity and slow conver gence. Keywords: genetic algorithm ; diversity of popu lation; m igration op erator; real cod ing 　　遗传算法是受生物进化理论启发的搜索算法 , 能充分利用其他子群体的信息 , 同样不利于提高