多种群实数编码遗传算法在多峰函数优化中的应用  

Application of Multiple Population Real Coded Genetic Algorithm to Multimodal Function Optimization

作　　者：覃柏英[1] 秦文东[2] 林贤坤[3] 

机构地区：[1]广西科技大学理学院,广西柳州545006 [2]广西科技大学校团委,广西柳州545006 [3]广西科技大学汽车与交通学院,广西柳州545006

出　　处：《广西科技大学学报》2015年第3期13-17,59,共6页Journal of Guangxi University of Science and Technology

基　　金：广西自然科学基金资助项目(2012GXNSFAA053208);广西教育厅科研项目(200103YB105);广西工学院博士科研基金(院科博1005)资助

摘　　要：对于函数优化问题,单种群遗传算法全局搜索能力较强,但局部搜索能力较弱,当函数为多峰时,易陷入局部解.本文引入多种群实数编码遗传算法,不同种群赋予不同的控制参数,以此兼顾全局和局部搜索能力,并采用移民算子联系各种群实现协同进化,以及人工选择算子保存各种群的最优个体作为终止判据,从而较好搜索到多峰函数的全局最优解,并提高迭代寻优效率.The genetic algorithm has strong global searching ability, but its local searching ability is weak. This paper introduces multiple populations real coded genetic algorithm （MPRCGA） to optimize muhimodal function. The different populations are endowed with different control parameters to guarantee both global and local search ability of MPRCGA. The immigration operator is used to contact multiple populations and realize coevolution. The artificial selection operator is used to preserve the optimal individual as the criterion of termination in the evolution of multiple populations. The experimental results show that MPRCGA can not only solve the global minimum of the multimodal function, but also have high iterative optimization efficiency.

关 键 词：遗传算法 多峰函数 多种群 实数编码 函数优化 

分 类 号：O232[理学—运筹学与控制论]