基于改进遗传算法的优化计算.pdfVIP

基于改进遗传算法的优化计算 杨世达 李庆华 阮幼林 （华中科技大学计算机学院，武汉 #:;! ） 摘 要 针对经典遗传算法在优化计算中存在的弊端，提出改进遗传算法。该算法考虑了优化问题的全局性要求—结合 区间压缩方法，而这往往比局部最优理论和方法困难的多；同时通过对变异算子改进，对遗传算法早熟收敛性方面得到 有效控制，最后，给出算法的收敛性证明及收敛性准则。实验表明该算法是有效的。 关键词 遗传算法 区间压缩 收敛准则 文章编号 （ ） 文献标识码 中图分类号 %!=::% !# !#:! ? @A%= !#$%$’#$() *(%+#$), -’./0 () 1%2(3$), 4/)/#$5 67,(2$#8% 9’), :8$0’ ;$ $),8+’ =+’) 9(+7$) （ ， B+0..- .C D.1EF)’/ B+*’(+’ ,(G @’+0(.-.H IF,J0.( K(*L’/2*)H .C ， ） B+*’(+’ ,(G @’+0(.-.H MF0,( #:;# ： ， 6.#2’5# N’’E-H ,(,-HJ’G )0’ +.(L’()*.(,- ’(’)*+ ,-./*)01 ,(G *)2 20./)+.1*(2 .( (F1’/*+,- .E)*1*J,)*.( O1E/.L*( ， ’(’)*+ ,-./*)01 *2 E/.E.2’G$O( )0*2 ,-./*)012 *) E/.E.2’2 ,( ,-./*)01 C./ C*(G*( -.P,- 1*(*1*J,)*.( +.((’+)*( )0’ ， ； ， 1’)0.G .C /’*.( +.(2)/*+)*.( Q0*+0 *2 1./’ G*CC*+F-) )0,( -.+,- 1*(*1*J,)*.( 1’,(Q0*-’ , 1F),)*.( .E’/,)./ *2 E/’2’()’G ). 1,R’ )0’ E-,+’ .C )0’ )/,G*)*.(,- .(’$O) +,( E/’L’() )0’ E/’1,)F/’ +.(L’/’(+’ ’CC’+)*L’-H$@0’ +.(L’/’(+’ .C )0*2 ,-S ./*)01 *2 E/.L’G$? )’/1*(,)*.( /F-’ *2 *L’($@0’ ,-./*)01 *2 ’CC*+*’(+H E/.L’G Q*)0 2.1’ *(2),(+’2$ ： ， ， ?/@A(20. ’(’)*+ ,-./*)01 /’*.( +.(2)/*+)*.( +.(L’/’(+’ /F-’ % 引言 为了寻找一个问题的最优解，算法不得不需要很多次的选代运 遗传算法（ ）是近年来迅速发展的一种全 算才能找到，这必然花费相当长的时间。由此可见，必须加快算 ’(’)*+ ,-./*)012