计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 52-56.
李章维,周晓根,张贵军
LI Zhang-wei, ZHOU Xiao-gen and ZHANG Gui-jun
摘要: 针对差分进化算法对参数和策略选择敏感而引起的收敛速度、计算代价及可靠性问题,结合抽象凸理论,提出一种动态自适应差分进化算法(DADE)。首先,通过对种群中的个体构建下界支撑面,建立目标函数的下界估计松弛模型;然后,利用下界估计松弛模型计算策略池中各策略生成的新个体的下界估计信息,进而根据下界估计信息及前期的进化经验动态自适应调整策略及其参数,并指导种群更新;最后,根据进化结果更新下界支撑面。6个标准测试函数的数值实验结果表明了所提算法的有效性。
[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] Srinivas M,Patnaik L M.Genetic algorithms:A survey[J].Computer,1994,27(6):17-26 [3] Fogel L J,Owens A J,Walsh M J.Artificial Intelligence through Simulated Evolution[M].New York:Wiley,1966 [4] Rechenberg I.Evolutions Strategie:Optimierung technischerSysteme nach Prinzipien der biologischen Evolution[M].Stuttgart:Fromman-Holzboog,1973 [5] Kennedy J.Particle swarm optimization[M]∥Encyclopedia of Machine Learning.New York:Springer,2010:760-766 [6] Das S,Suganthan P N.Differential evolution:A survey of thestate-of-the-art[J].IEEE Trans on Evolutionary Computation,2011,15(1):4-31 [7] 宋晓宇,朱加园,孙焕良.一种求解带时间窗车辆路径问题的混合差分进化算法[J].计算机科学,2014,41(12):220-225 [8] Qin A K,Huang V L,Suganthan P N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Trans on Evolutionary Computation,2009,13(2):398-417 [9] Mallipeddi R,Suganthan P N,Pan Q K,et al.Differential evolution algorithm with ensemble of parameters and mutation strategies[J].Applied Soft Computing,2011,11(2):1679-1696 [10] Zhang J,Sanderson A C.JADE:adaptive differential evolutionwith optional external archive[J].IEEE Trans on Evolutionary Computation,2009,13(5):945-958 [11] Wang Y,Cai Z,Zhang Q.Differential evolution with composite trial vector generation strategies and control parameters[J].IEEE Trans on Evolutionary Computation,2011,15(1):55-66 [12] Elsayed S M,Sarker R A,Essam D L.An improved self-adaptive differential evolution algorithm for optimization problems[J].IEEE Trans on Industrial Informatics,2013,9(1):89-99 [13] Rubinov A M.Abstract convexity and global optimization[M].New York:Springer,2000 [14] 张贵军,何洋军,郭海锋,等.基于广义凸下界估计的多模态差分进化算法[J].软件学报,2013,24(6):1177-1195 [15] Beliakov G.Geometry and combinatorics of the cutting anglemethod[J].Optimization,2003,52(4/5):379-394 [16] Beliakov G.Cutting angle method-a tool for constrained global optimization[J].Optimization Methods and Software,2004,19(2):137-151 [17] Beliakov G.A review of applications of the cutting angle methods[M].New York:Springer,2005:209-248 [18] Corder G W,Foreman D I.Nonparametric statistics for non-statisticians:a step-by-step approach[M].Hoboken:John Wiley & Sons,2009 |
No related articles found! |
|