阶段波动差分进化算法及函数优化  

Segmental Waves Differential Evolution Algorithm for Function Optimization

作　　者：郑建国[1] 刘荣辉[1] 

机构地区：[1]东华大学旭日工商管理学院,上海200051

出　　处：《小型微型计算机系统》2011年第10期2118-2123,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(70971020)资助

摘　　要：差分进化算法被认为是一种简单高效的全局优化算法,但其在解决高维复杂优化问题收敛精度过低,为此提出了阶段波动差分进化算法.新算法利用柯西分布随机数设计用于生成变异率的算子,并对变异率进行上下波动.进化过程中引入分段思想,每个阶段分别根据不同的配置利用算子生成变异率并选择对应的交叉比率改善算法性能.同时为了加快收敛速度,设计了一种新的变异处理策略.通过对一组经典Benchmark函数的测试,实验结果显示了本文算法在解决复杂高维问题时具有优于或相当于其他DE算法的性能.Differential Evolution（DE） is generally considered as a simple and efficient scheme for global optimization.DE in solving high-dimension complex problems with lower convergence accuracy,a new differential evolution algorithm with segmental waves is proposed.Mutation strategies are adapted by an operator based on Cauchy distribution random number,and the evolution process is divided into two segments with different crossover rate to improve the performance of the algorithm.At the same time,to enhance the convergent speed,a new mutation strategy is introduced.Benchmark problems are used to verify this algorithm and the simulation results,which is better than,or at least comparable to the other DE variants,show that new DE outperforms in the high-dimension complex problems.

关 键 词：差分进化 柯西随机数 阶段波动 参数控制 函数优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]