一个具有对偶适应度函数的遗传算法.pdfVIP

第! 卷# 第 期 西# 安# 交# 通# 大# 学# 学# 报 489: !# ; # $%% 年 月 ’()*+,- (. /0 1,+ ’0,(2(+3 )+045*6027 ,=: $%% 一个具有对偶适应度函数的遗传算法 李乃成，陈白丽，高# 岫 （西安交通大学理学院， ?%%@ ，西安） 摘要：提出一个具有对偶适应度函数的遗传算法: 该法提供了一个阈值，利用对偶适应度函数值辨别全局最 优盆和局部最优盆: 根据辨识结果，自适应地设置变异概率: 对几种典型函数的测试结果表明，该法的全局收 敛性能及收敛速度优于标准遗传算法: 关键词：遗传算法；对偶适应度函数；阈值；最优盆 中图分类号：2A?# 文献标识码：,# 文章编号：%$B! @/（$%% ）% %?? % ! ! ! !#$% ’()*+%$,- .%$, /01( 2%$#33 20#$%*# ! #$%’() ，*’( +$, ，-$. /0 （6CD889 8E 6CFGHCGI ，/F 1JH ’FJ8K8H= )HFLGMIFKN ，/F 1JH ?%%@ ，ODFHJ ） ’43$+1$ ：, =GHGKFC J9=8MFKDP QFKD J RJ9 EFKHGII EHCKF8H QJI SM8S8IGR: 2DG SMGIGHK J9=8MFKDP SM8LFRGI J KDMGIDT 89R JHR IGI KDG LJ9G 8E KDG RJ9 EFKHGII EHCKF8H K8 RFIKFH=FID =98UJ9 8SKFPJ9 JHR 98CJ9 8SKFPJ9 UJIFHI: ,CC8MRFH= K8 KDG RFIKFH=FIDGR MGI9K ，KDG J9=8MFKDP JRJSKFLG9N IGKI KDG PKJKF8H MJKG: 2DG GVSGMFPGHKJ9 MGI9KI ID8Q KDJK KDG SM8S8IGR J9=8MFKDP DJI KDG JRLJHKJ=G 8E =JMJHKGGR =98UJ9 C8HLGM=GHCG 8LGM KDG IKJHRJMR =GHGKFC J9=8MFKDP: 56.*+73 ：)’(’1% $,).213 ；40$, 5 1(’66 5 0(%1.( ；12’6.,4 ；.7 13$, 8$6( # # 用遗传算法求解一个具体的问题，应给出诸如 盆和全局最优盆: 对于处于局部最优盆中的个体，则 种群规模、杂交概率、变异概率等遗传参数: 这些参 给它设置一个较大的变异概率；否则，对它设置较小 数的设置与求解的问题有关，目前尚无合理设置它 的变异概率: 由于自适应地设置变异概率，因而在算 们的理论依据: 对于给定的一个具体问题，设置合适 法的执行过程中落在局部最优盆中的个体以相对大 的参数决非易事，若参数设置不当，将会严重地影响 的概率从局部最优盆中逸出: 该方法在很大程度上 遗传算法的执行效果: 另一方面，遗传算法模仿生物 有避免个体落入局部最优盆的能力: 实例计算表明， 的遗传进化过程，自然希望遗传算法具有生物的自 本文提出的遗传算法的执行效果优于标准遗传算法 适应特征 （ : 几位学者从不同的角度研究了遗传参数 63, ）: ［? ］ ! 的设置，在这方面做了大量的工作 : 然而，所有的