|Table of Contents|

Differential evolution algorithm based on population classification(PDF)


Research Field:
Publishing date:


Differential evolution algorithm based on population classification
YAN Xueqing GAO Xingbao
 School of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710119, China
 differential evolution stochastic method population classification mutation strategy
TP 18
To prevent differential evolution algorithm from falling into local optimum and reducing the convergence rate, a differential evolution algorithm based on population classification is proposed. The proposed algorithm firstly divides the whole population into three sub-populations(superior, general and inferior sub-populations)by means of chosing three individuals randomly from the population and comparing with target individuals according to their fitness values. Then, three mutation operators with different characteristics are assigned for each sub-population above according to their special individual information, and control parameters among each mutation operator are suitably adjusted. The proposed algorithm could not only enhance the robustness, but also balance effectively the exploration and exploitation abilities by making full use of the information of individuals. Lastly, the effectiveness of this algorithm is shown by numerical experiments.


[1] STORE R Pricek.Differential evolution:A simple and efficient adaptive scheme for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359. [2] JOSHI R,SANDERSON A C.Minimal representation multisensor fusion using differential evolution[J].IEEE Transactions on Systems,Man,and Cybernetics Part A:Systems and Humans,1999,29(1):63-76. [3] STORE R.On the usage of differential evolution for function optimization[C]//Biennial Conference of the North American FuzzyInformation Processing Society(NAFIPS).Berkeley,1996:519-523. [4] LLONEN J,KAMARAINEN J K,LAMPINEN J.Differential evolution training algorithm for feed-forward neural networks[J].Neural Processing Letters,2003,17(1):93-105. [5] VAFSHOAR R,MEYBODI M R,AZANDARYANI Momeni A H.CLA-DE:A hybrid model based on cellular learning automata for numerical optimization[J].Applied Intelligence,2012,36(3):735-745. [6] DAS S,SUGANTHAN P N.Differential evolution:A survey of the state-of-the-art[J].IEEE Transaction Evolutionary Computation,2011,15(1):4-31. [7] NERI F,TIRRONEN V.Recent advances in differential evolution:A survey and experimental analysis[J].Artificial Intelligence Review,2010,33(1/2):61-106. [8] BREST J,GREINER S,BOSKOVIC B,et al.Self-adapting control parameters in differential evolution:A comparative study on numerical benchmark problems[J].IEEE Transaction on Evolutionary Computation,2006,10(6):646-657. [9] OIN 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. [10] 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:1679-1696. [11] HAN Mingfeng,LIAO Shihui,CHANG Jyh-yeong,et al.Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems[J].Applied Intelligence,2013,39(1):41-56. [12] CUI Laizhong,LI Genghui,LIN Qiuzhen,et al.Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations[J].Computers and Operations Research,2016,67:155-173. [13] HOLLAND J H.Adaptation in natural and artificial systems:An introductory analysis with application to biology,control,and artificial intelligence[M].Ann Arbor:University of Michigan Press,1975. [14] 刘召军,高兴宝.融合自适应混沌差分进化的粒子群优化算法[J].纺织高校基础科学学报,2015,28(1):116-123. LIU Zhaojun,GAO Xingbao.Particle swarm optimization algorithm by integrating adaptive chaos differential evolution[J].Basic Sciences Journal of Textile Universities,2015,28(1):116-123. [15] 刘波,王凌,金以慧.差分进化算法研究进展[J].控制与决策,2007,22(7):721-729. LIU Bo,WANG Ling,JIN Yihui.Advances in differential evolution[J].Control and Decision,2007,22(7):721-729. [16] STORN R,PRICE K V.Differential evolution:A simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359. [17] RONKKONEN J,KUKKONEN S,PRICE K V.Real parameter optimization with differential evolution[J].The 2005 IEEE Congress on evolutionary Computation,2005:506-513. [18] DAS S,KONAR A,CHAKRABORT U K.Two improved differential evolution schemes for faster global search[C]//GECCO 05 Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation.Washington DC,2005:991-998. [19] ZHANG J,SANDERSON A C.JADE:Adaptive differential evolution with optional external archive evolutionary computation[J].IEEE Transactions on Evolutionary Computation,2009,13(5):945-958.


Last Update: 2017-07-22