基因表达式编程中动态适应的远缘繁殖策略 - 四川大学.pdf

第! 卷 第# 期 四川 大 学 学报 （工 程 科 学 版 ） $%’ ! (%’ # #))* 年! 月 +,-.(/0 ,1 2345-/( -(3$6.2378 （6(93(66.3(9 2436(46 6:373,( ） ;=’ #))* !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号：))?!)@* （#))* ）)#?)#?)A 基因表达式编程中动态适应的远缘繁殖策略 ，# ，# 姜B 玥 ，唐常杰 ，郑明秀 ，叶尚玉 ，吴B 江 （’ 四川大学 计算机学院，四川 成都A))AC ；# ’ 西南民族大学 计算机科学与技术学院，四川 成都A))C ） 摘B 要：传统基因表达式编程采用静态适应度函数，影响了后期进化速度和整体质量。提出了远缘繁殖策略和动 态适应度函数策略，远亲繁殖并及时变换评估个体的标准，增加多样性并有利于选择优质个体；实验表明，将远缘 繁殖和动态适应度函数策略结合，有效地改善了传统96D 的性能，进化代数平均下降达 )E ，平均最高适应度值 提高*E F C E ，最高适应度提高达*E 以上，进化的成功率提高达!)E 以上。 关键词：基因表达式编程；多样性；适应度函数；强变异 中图分类号：7D!’ ! 文献标识码：/ !#$%’()* +#%,#*- .(#/ 0-),1(2 3(#)44 () 5) 678%44(9) :%9*%,11()* !#$% ’(，# ，)#$% *+,-./0 1( ，234$% 51-./61’，# ，4 7+,-./8’ ，9: !1,-. （’ 2GH%% %I 4%JKLMN= 2GO’ ，2OGHLP -POQ’ ，4HNPRSL A))AC ，4HOP ； # ’ 4%NRN %I 4%JKLMN= 2GO’ PS 7NGHP%’ ，2%LMHTNUM -POQ’ I%= (MO%POMONU ，4HNPRSL A))C ，4HOP ） ;$4#%,2# ：7=SOMO%P 9NPN 6VK=NUUO%P D=%R=JJOPR（96D ）LUNU UMMOG IOMPNUU ILPGMO%P’ 3M SNG=NUNU NQ%LMO%P UKNNS PS WLOMX’ 7% U%QN MHN K=%YNJ ，%LMY=NNSOPR UM=MNRX PS SXPJOG IOMPNUU ILPGMO%P UM=MNRX ：%LMY=NNS PS MOJNX GHPRN UMPS=S %I NQLMOPR OPSOQOSLU TN=N K=%K%UNS M% OPG=NUN SOQN=UOMX PS UNNGM NVGNNPM OPSOQOSLU ；7HN NVKN=OJNPMU UH%TNS MHM MHN KN=I%=JPGN %I M=SOMO%P 96D OU NIINGMOQNX OJK=%QNS YX MHN G%JYOPMO%P %I ,Z2 PS :112 ’ 7HN QN=RN IOMPNUU I%= MHN YNUM OPSOQOSL OU OPG=NUNS YX * E F C E ，MHN JVOJ IOMPNUU OU OPG=NUNS YX %? QN= * E ，PS MHN ULGGNUU =MN OU OPG=NUNS YX %QN= !)E ’ - .9%’4 ：9NPN 6VK=NUUO%P D=%R=JJOPR（96D ）；SOQN=UOMX ；IOMPNUU ILPGMO%P ； UM=%PR JLMMO%