计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 265-270.
王丛佼,王锡淮,肖健梅
WANG Cong-jiao,WANG Xi-huai and XIAO Jian-mei
摘要: 针对差分进化算法处理复杂优化问题时存在后期收敛速度变慢、收敛精度不高和参数设置困难的问题,提出了一种基于动态自适应策略的改进差分进化算法(dn-DADE)。首先,新的变异策略DE/current-to-dnbest/1利用当前种群中的精英解引导有效的搜索方向来动态调整可选的精英解,使其在进化后期趋于全局最优解。其次,分别设计了缩放因子和交叉因子的自适应更新策略,使两者在搜索的不同阶段自适应变化,以弥补差分进化算法对参数敏感的不足,进一步提高算法的稳定性和鲁棒性。对14个benchmark函数进行了测试并与多种先进DE改进算法进行了比较,结果显示,dn-DADE算法具有较高的求解精度,收敛速度快,寻优性能显著。
[1] Storn R,Price K.Differential Evolution-A simple and efficientheuristic for global optimization over continuous spaces [J].Journal of Global Optimization,1997,11(4):341-359 [2] Price K,Storn R.Differential Evolution-A practical approach to global optimization [M].Berlin,Germany:Springer Verlag,2006:133-152 [3] Das S,Abraham A,Konar A.Automatic clustering using an improved differential evolution algorithm [J].IEEE Transaction on Systems,Man and Cybernetics,2008,38(1):218-236 [4] 韩敏,王明慧,范剑超.基于改进差分进化算法的在线轨迹优化[J].控制与决策,2012,7(2):247-251 [5] Das S,Abraham A.Differential evolution using a neighborhood-based mutation operator [J].IEEE Trans on Evolutionary Computation.2009,13(3):526-553 [6] 袁俊刚,孙治国,曲广吉.差异演化算法的数值模拟研究[J].系统仿真学报,2007,19(20):4646-4648 [7] Qin A K,Huang V L,Suganthan P N.Differential evolution algorithm with strategy adaptation for global numerical optimization [J].IEEE Transaction on Evolutionary Computation,2009,13(2):398-417 [8] Brest J,Greiner S,Boskovie B.Self-adapting control parameters in differential evolution:A comparative study on numerical benchmark problems [J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657 [9] Mallipeddi R,Suganthana P,Pan Q.Differential evolution algorithm with ensemble of parameters and mutation strategies [J].IEEE Transactions on Evolutionary Computation,2011,11:1679-1696 [10] Salman A,Engelbrecht A P,Omran M G H.Empirical analysis of self-adaptive differential evolution [J].European Journal of Operational Research,2007,183(2):785-804 [11] Zhang J,Sanderson A C.JADE:Adaptive differential evolution with optional external archive[J].IEEE Transaction on Evolutionary Computation,2009,13(5):945-958 [12] Mezura-Montes E,Velázquez-Reyes J,Coello C A C.A compara-tive study of differential evolution variants for global optimization [C]∥Proceedings of Genetic Evolutionary Computation Conference (GECCO-2006).2006:485-492 [13] Suganthan P N,Hansen N,Liang J J,et al.Problem definitions and evaluation criteria for the CEC 2005special session on real-parameter optimization[R].Nanyang Technological University,Singapore,2005 [14] Noman N,Iba H.Accelerating differential evolution using an adaptive local search [J].IEEE Transaction on Evolutionary Computation,2008,12(1):107-125 |
No related articles found! |
|