基于模拟退火机制的多种群并行遗传算法_吴浩扬.pdfVIP

ISSN 1000-9 825J our na l o f Softw ar e 2000 , 11( 3) : 4 16420 X 1 2 1 2 吴浩扬 　常炳国 　朱长纯 　刘君华 1 ( 710049) 2( 710049) E-ma l : wuhao yang @ ch nar en . com / chzhu @ 263. net 模拟退火和多种群并行遗传进化是两种较好的改进遗传算法性能的方法. 将这两种思想有机 结合起 来, 提出了一种基于模拟退火机制的多种群并行遗传算法. 仿真结果表明, 该算法不仅能增强算法的全局收敛 性, 还能加快遗传进化速度, 得到满意的全局最优值. 遗传算法, 模拟退火, 多种群, 并行算法. T P 18 ( g enet c alg o r t hm ) . , , , , ( ) , 3 , , . , 70 J . H . Holland , . , , , . , . , , . , , . [ 13] , , . , . , , 35 . 1 [4] . Bo ltzmann , , . : ( 1) ( = 0) , ; Tk k X 0 ( 2) T , T : k k ¹ ø; x x º f ( x ø) f ( x ) $f ; » { 1, ( - / ) } [ 0, 1] , [ 0 , 1] [ 0, 1] . m n ex p $f T k random random ( 3) T = AT , k k + 1, A( 0 , 1) . , ; , ( 2) . k + 1 k X ( N o . ( N o . . , 1976 , , , . , 1965 , , , . , 1936 , , , , . , , 1938 , , , , . : , 100084, 1999-0 1-12 , 1999-04-06 吴浩扬 等: 基于模拟退火机制的多种群并行遗传算法 4 17 T , ex p( - $f / T ) , k . , , . 2 ( G A ) J . H . Ho lland , , , . : ( 1) ; ( 2) 3 , , ; ( 3) , ; ( 4) , , ( 2) . : ( 1) ( ) , , ; ( 2) , ; ( 3) , . , . , , , , , , , , , . : , , , ; , , , , . [ 1] , , [ 3] , ; ; L n F . T . [ 5] , , , . 3 [ 2]