一种新的混合策略进化算法  

Novel mixed-strategy evolutionary programming algorithm

作　　者：时燕[1] 张化祥[1] 赵瑞东 

机构地区：[1]山东师范大学,济南250014 [2]浪潮集团公司,济南250014

出　　处：《计算机工程与应用》2007年第13期89-91,共3页Computer Engineering and Applications

基　　金：山西省科技公关计划项目(the Key Technologies R&D Program of Shanxi Province;China under Grant No.2005GG421002)。

摘　　要：进化计算已成功地运用到各种数值优化和组合优化问题中,而运用单一变异算子的进化算法总是存在着对某种函数优化问题性能良好,对另一些却不尽人意的问题。提出一种基于经典进化算法和单点变异算法的混合策略进化算法SPCEP。SPCEP算法利用两种变异算子各产生一个后代个体,并选择较好的一个作为唯一的后代。实验结果表明,在处理高维单模函数时,SPCEP的性能比CEP和SPMEP有显著的提高。Evolutionary programming has been applied with success to many numerical and combinatorial optimization problems. But algorithms with one single mutation operator often have the problem that they perform well when deal with these problems, but poor with others.In this paper,we propose an improved evolutionary programming using a mixed strategy based on Gaussion mutation and single-point mutation,which is named SPCEP.In SPCEP,each of the two mutation operators will generate one off- spring.Then a compare will be conducted between them,and the best one will be chosen.Simulation results show that SPCEP is obviously superior to classical CEP and SPMEP for high-dimensional functions.

关 键 词：混合策略 经典进化算法 单点变异进化算法 最优化问题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]