An Improved Linear Population Size Reduction Based Parameters with Adaptive Learning Mechanism Differential Evolution (iLPALMDE) for Real-Parameter Single Objective Black Box Optimization

In this paper, we proposed an improved Linear population size reduction based Parameters with Adaptive Learning Mechanism Differential Evolution (iLPALMDE) for real-parameter single objective black box optimization. The LPALMDE algorithm is a state-of-the-art DE variant proposed recently, nevertheless, it still has some weakness, e.g. the update scheme of crossover rate is heavily dependent on the number of individuals in each group, which may fall into a bad adaptation of crossover rate when population size becomes small in the linear population size reduction scheme. Therefore, a new adaptation scheme of crossover rate was advanced in this paper to tackle the weakness. This novel improved algorithm is verified under the CEC2013 benchmarks, and experiment results shows that it was competitive with other state of the art DE variants.

[1]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolution (QUATRE) Algorithm: A New Simple and Accurate Structure for Global Optimization , 2016, IEA/AIE.

[2]  Jeng-Shyang Pan,et al.  A Simple and Accurate Global Optimizer for Continuous Spaces Optimization , 2014, ICGEC.

[3]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[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]  Jeng-Shyang Pan,et al.  Parameters with Adaptive Learning Mechanism (PALM) for the enhancement of Differential Evolution , 2018, Knowl. Based Syst..

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

[8]  Jeng-Shyang Pan,et al.  A Competitive QUasi-Affine TRansformation Evolutionary (C-QUATRE) Algorithm for global optimization , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[9]  Jeng-Shyang Pan,et al.  A new meta-heuristic ebb-tide-fish-inspired algorithm for traffic navigation , 2015, Telecommunication Systems.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization , 2016, Knowl. Based Syst..

[12]  Jeng-Shyang Pan,et al.  QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: The framework analysis for global optimization and application in hand gesture segmentation , 2016, 2016 IEEE 13th International Conference on Signal Processing (ICSP).

[13]  Jeng-Shyang Pan,et al.  A Matrix-Based Implementation of DE Algorithm: The Compensation and Deficiency , 2017, IEA/AIE.

[14]  Jeng-Shyang Pan,et al.  QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: A parameter-reduced differential evolution algorithm for optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[15]  Jeng-Shyang Pan,et al.  Differential evolution utilizing a handful top superior individuals with bionic bi-population structure for the enhancement of optimization performance , 2018, Enterp. Inf. Syst..

[16]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolution with External ARchive (QUATRE-EAR): An enhanced structure for Differential Evolution , 2018, Knowl. Based Syst..

[17]  Shu-Chuan Chu,et al.  Monkey King Evolution: an enhanced ebb-tide-fish algorithm for global optimization and its application in vehicle navigation under wireless sensor network environment , 2016, Telecommunication Systems.

[18]  Jeng-Shyang Pan,et al.  Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization , 2016, Knowl. Based Syst..

[19]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[20]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.