An enhanced utilization mechanism of population information for Differential evolution

In most Differential evolution (DE) algorithms, the inferior vectors in the selection operator are always ignored during the evolutionary process. However, from the existing studies, these inferior vectors can provide valuable information in guiding the search of DE. Thus, how to effectively utilize the information from the current population together with the inferior vectors is one of the most salient and important topics in DE. This study proposes an enhanced utilization mechanism of population information (EUM) for DE. In EUM, there are two novel operators to utilize the information of the inferior and superior vectors generated during the evolution, proximity-based replacement operator (PRO) and negative direction operator (NDO). For PRO, the trial vector that is worse than its parent vector will have a chance to replace other parent vectors with the conditions based on the proximity. For NDO, the winning vectors in the selection process or RPO are stored in the archive to guide the mutation process by introducing the negative direction information. By incorporating EUM into DE, the novel DE framework, EUM-DE, is proposed. To test the effectiveness of the proposed algorithm, EUM-DE is applied to several original and advanced DE algorithms. The experimental study on the CEC2013 benchmark functions has shown that the proposed EUM is an effective approach to enhance the performance of most DE algorithms studied.

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

[2]  Jianjun Luo,et al.  Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning , 2016 .

[3]  Alex S. Fukunaga,et al.  Evaluating the performance of SHADE on CEC 2013 benchmark problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[4]  B. B. Gupta,et al.  An optimized service broker routing policy based on differential evolution algorithm in fog/cloud environment , 2017, Cluster Computing.

[5]  Mengnan Tian,et al.  An improved differential evolution with information intercrossing and sharing mechanism for numerical optimization , 2017, Swarm Evol. Comput..

[6]  Nhat-Duc Hoang,et al.  NIDE: A Novel Improved Differential Evolution for Construction Project Crashing Optimization , 2014 .

[7]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[8]  Jing Xiao,et al.  Classification-based self-adaptive differential evolution with fast and reliable convergence performance , 2011, Soft Comput..

[9]  Zhijian Li,et al.  Accelerating differential evolution based on a subset-to-subset survivor selection operator , 2019, Soft Comput..

[10]  Song Guo,et al.  Big Data Meet Green Challenges: Big Data Toward Green Applications , 2016, IEEE Systems Journal.

[11]  Yiqiao Cai,et al.  Differential Evolution Enhanced With Multiobjective Sorting-Based Mutation Operators , 2014, IEEE Transactions on Cybernetics.

[12]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[13]  Quanyuan Feng,et al.  A comparative study of crossover in differential evolution , 2011, J. Heuristics.

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

[15]  Meie Shen,et al.  Differential Evolution With Two-Level Parameter Adaptation , 2014, IEEE Transactions on Cybernetics.

[16]  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).

[17]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

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

[19]  Xiaodong Li,et al.  Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

[20]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

[22]  Dharma P. Agrawal,et al.  Handbook of Research on Modern Cryptographic Solutions for Computer and Cyber Security , 2016 .

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

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

[25]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[26]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[27]  Chao Wang,et al.  A differential evolution algorithm with cooperative coevolutionary selection operation for high-dimensional optimization , 2014, Optim. Lett..

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

[29]  Jing Xiao,et al.  P-ADE: Self-adaptive differential evolution with fast and reliable convergence performance , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[30]  Song Guo,et al.  Information and Communications Technologies for Sustainable Development Goals: State-of-the-Art, Needs and Perspectives , 2018, IEEE Communications Surveys & Tutorials.

[31]  Zhijian Wu,et al.  A Thermodynamical Selection-Based Discrete Differential Evolution for the 0-1 Knapsack Problem , 2014, Entropy.

[32]  M. Shamim Hossain,et al.  Vulnerability Analysis for the Authentication Protocols in Trusted Computing Platforms and a Proposed Enhancement of the OffPAD Protocol , 2018, IEEE Access.

[33]  Long Chen,et al.  Global replacement-based differential evolution with neighbor-based memory for dynamic optimization , 2018, Applied Intelligence.

[34]  Song Guo,et al.  Big Data Meet Green Challenges: Greening Big Data , 2016, IEEE Systems Journal.

[35]  Laizhong Cui,et al.  Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations , 2016, Comput. Oper. Res..

[36]  Xiaomin Wang,et al.  A Lightweight Authenticated Encryption Scheme Based on Chaotic SCML for Railway Cloud Service , 2018, IEEE Access.