基于重构变异算子遗传算法的研究  

Research on Genetic Algorithm Based on Reconstruction Mutation Operator

作　　者：贺永兴[1,2] 杨瑞[2] 唐伟[2] 欧新良[3] 

机构地区：[1]海南省气象信息中心,海南海口570203 [2]湖南工业大学计算机与通信学院,湖南株洲412008 [3]长沙学院计算机科学与技术系,湖南长沙410003

出　　处：《计算机技术与发展》2015年第12期101-104,共4页Computer Technology and Development

基　　金：科技部国家科技支撑计划课题(2013BAK05B03);海南省气象局科技创新项目(HNQXQN201408);长沙市科技计划项目(K1407003-11)

摘　　要：针对遗传算法存在早熟和局部搜索能力差的缺点,提出重构变异算子遗传算法(Reconstruction Mutation Operator Genetic Algorithm,RMOGA)。该算法由速成算子和自适应算子组成。首先,通过速成算子来平衡变异算子和交叉算子在遗传算法中的地位,以此来改善遗传算法中的早熟现象;其次,采用自适应算子来保留遗传过程中适应度大的个体,从而增强局部搜索能力;最后,引入"路由判断"的方法来加快算法的收敛速度。实验过程使用MATLAB 7.0仿真软件,选取四组典型的测试函数,采用基本遗传算法(Simple Genetic Algorithms,SGA)、双变异率遗传算法(Double Mutation Genetic Algorithm,DMGA)以及文中提出的基于重构变异算子遗传算法(RMOGA),分别对测试函数在收敛精度上进行对比。结果表明,RMOGA算法能很好地解决遗传算法早熟与陷入局部最优解的问题。For the problem of genetic algorithm in premature and poor local search capability, a Reconstruction Mutation Operator Genetic Algorithm （RMOGA） is proposed. It consists of two parts：crash operator and adaptive operator. Firstly, use the crash operator to balance the proportion of mutation operator and cross operator in genetic algorithm, which can improve the property of premature in the genetic al- gorithm. Secondly, suitable elements are selected through the adaptive operator, which can enhance the local search capability of the algo- rithm. Finally, a routing method is introduced into the algorithm, which can be used to accelerate the convergence speed. The software of MATLAB 7.0 is used in the simulation, all the algorithms of the Simple Genetic Algorithms （SGA） ,the Double Mutation Genetic Algo- rithm （DMGA） ,RMOGA,have been adopted individually to test four groups of typical function and compare the effect of convergence. Experimental results show that the RMOGA algorithm presented in this paper is efficient for the problem of genetic algorithm in premature and local optimization.

关 键 词：遗传算法 遗传早熟 重构变异算子遗传算法 双变异率遗传算法 路由选择 局部最优解 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]