Adaptive Differential Evolution With Sorting Crossover Rate for Continuous Optimization Problems

Differential evolution (DE) is one of the best evolutionary algorithms (EAs). The effort of improving its performance has received great research attentions, such as adaptive DE (JADE). Based on the analysis on the aspects that may improve the performance of JADE, we introduce a modified JADE version with sorting crossover rate (CR). In JADE, CR values are generated based on mean value and Gaussian distribution. In the proposed algorithm, a smaller CR value is assigned to individual with better fitness value. Therefore, the components of the individuals, which have better fitness values, can appear in the offspring with higher possibility. In addition, the better offspring generated from last iteration are supposed to have better schemes, hence these schemes are preserved in next offspring generation procedure. This modified version is called as JADE algorithm with sorting CR (JADE_sort). The experiments results with several excellent algorithms show the effectiveness of JADE_sort.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Quan-Ke Pan,et al.  An Improved Artificial Bee Colony Algorithm for Solving Hybrid Flexible Flowshop With Dynamic Operation Skipping , 2016, IEEE Transactions on Cybernetics.

[3]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[4]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[5]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[6]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Daniela Zaharie,et al.  Influence of crossover on the behavior of Differential Evolution Algorithms , 2009, Appl. Soft Comput..

[8]  Swagatam Das,et al.  An Adaptive Differential Evolution Algorithm for Global Optimization in Dynamic Environments , 2014, IEEE Transactions on Cybernetics.

[9]  M. M. Ali,et al.  Differential evolution algorithms using hybrid mutation , 2007, Comput. Optim. Appl..

[10]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Liang Gao,et al.  A differential evolution algorithm with self-adapting strategy and control parameters , 2011, Comput. Oper. Res..

[12]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Yulong Xu,et al.  Differential evolution using a superior–inferior crossover scheme , 2014, Computational Optimization and Applications.

[14]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[15]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Janez Brest,et al.  Population size reduction for the differential evolution algorithm , 2008, Applied Intelligence.

[17]  Jason Teo,et al.  Exploring dynamic self-adaptive populations in differential evolution , 2006, Soft Comput..

[18]  Xuefeng Yan,et al.  Self-adaptive differential evolution algorithm with discrete mutation control parameters , 2015, Expert Syst. Appl..

[19]  Kay Chen Tan,et al.  Multiobjective Multifactorial Optimization in Evolutionary Multitasking , 2017, IEEE Transactions on Cybernetics.

[20]  Kay Chen Tan,et al.  Multimodal Optimization Using a Biobjective Differential Evolution Algorithm Enhanced With Mean Distance-Based Selection , 2013, IEEE Transactions on Evolutionary Computation.

[21]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[22]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[23]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[24]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[25]  Jun Zhang,et al.  Differential Evolution with an Evolution Path: A DEEP Evolutionary Algorithm , 2015, IEEE Transactions on Cybernetics.

[26]  Liang Gao,et al.  An improved adaptive differential evolution algorithm for continuous optimization , 2016, Expert Syst. Appl..

[27]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[28]  Ling Wang,et al.  Parameter analysis based on stochastic model for differential evolution algorithm , 2010, Appl. Math. Comput..

[29]  Yang Wang,et al.  Repairing the crossover rate in adaptive differential evolution , 2014, Appl. Soft Comput..

[30]  Liang Gao,et al.  An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers , 2011, Inf. Sci..

[31]  Jaya Sil,et al.  Levy distributed parameter control in differential evolution for numerical optimization , 2015, Natural Computing.

[32]  Ali R. Yildiz,et al.  A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations , 2013, Appl. Soft Comput..

[33]  Fabio Caraffini,et al.  An analysis on separability for Memetic Computing automatic design , 2014, Inf. Sci..

[34]  Sanyang Liu,et al.  A Dual-Population Differential Evolution With Coevolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

[35]  Rainer Storn,et al.  Differential Evolution Research – Trends and Open Questions , 2008 .

[36]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[37]  M. M. Ali,et al.  Differential evolution with preferential crossover , 2007, Eur. J. Oper. Res..

[38]  Hussein A. Abbass,et al.  Adaptive Cross-Generation Differential Evolution Operators for Multiobjective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[39]  Yong Wang,et al.  Combining Multiobjective Optimization With Differential Evolution to Solve Constrained Optimization Problems , 2012, IEEE Transactions on Evolutionary Computation.

[40]  Anderson Alvarenga de Moura Meneses,et al.  Some studies on differential evolution variants for application to nuclear reactor core design , 2013 .