A Modified Cloud Particles Differential Evolution Algorithm for Real-Parameter Optimization

The issue of exploration-exploitation remains one of the most challenging tasks within the framework of evolutionary algorithms. To effectively balance the exploration and exploitation in the search space, this paper proposes a modified cloud particles differential evolution algorithm (MCPDE) for real-parameter optimization. In contrast to the original Cloud Particles Differential Evolution (CPDE) algorithm, firstly, control parameters adaptation strategies are designed according to the quality of the control parameters. Secondly, the inertia factor is introduced to effectively keep a better balance between exploration and exploitation. Accordingly, this is helpful for maintaining the diversity of the population and discouraging premature convergence. In addition, the opposition mechanism and the orthogonal crossover are used to increase the search ability during the evolutionary process. Finally, CEC2013 contest benchmark functions are selected to verify the feasibility and effectiveness of the proposed algorithm. The experimental results show that the proposed MCPDE is an effective method for global optimization problems.

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3]  Tapabrata Ray,et al.  An adaptive hybrid differential evolution algorithm for single objective optimization , 2014, Appl. Math. Comput..

[4]  Adam P. Piotrowski,et al.  Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators , 2013, Inf. Sci..

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

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

[7]  Emiliano Carreño Jara Multi-Objective Optimization by Using Evolutionary Algorithms: The $p$-Optimality Criteria , 2014, IEEE Trans. Evol. Comput..

[8]  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..

[9]  Chunmei Zhang,et al.  Distributed memetic differential evolution with the synergy of Lamarckian and Baldwinian learning , 2013, Appl. Soft Comput..

[10]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[11]  Shoufeng Ma,et al.  hABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution , 2014, Appl. Math. Comput..

[12]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[13]  Tapabrata Ray,et al.  Evolutionary Algorithms for Dynamic Economic Dispatch Problems , 2016, IEEE Transactions on Power Systems.

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

[15]  J. Miller,et al.  Guidelines: From artificial evolution to computational evolution: a research agenda , 2006, Nature Reviews Genetics.

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

[17]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..

[18]  Antonin Ponsich,et al.  A hybrid Differential Evolution - Tabu Search algorithm for the solution of Job-Shop Scheduling Problems , 2013, Appl. Soft Comput..

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

[20]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[21]  Qingfu Zhang,et al.  An Efficient Evolutionary Algorithm for Chance-Constrained Bi-Objective Stochastic Optimization , 2013, IEEE Transactions on Evolutionary Computation.

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

[23]  MengChu Zhou,et al.  Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.

[24]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[26]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[27]  Byung Ro Moon,et al.  An empirical study on the synergy of multiple crossover operators , 2002, IEEE Trans. Evol. Comput..

[28]  Ali R. Yildiz,et al.  Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations , 2013, Appl. Soft Comput..

[29]  Carlos García-Martínez,et al.  An alternative artificial bee colony algorithm with destructive-constructive neighbourhood operator for the problem of composing medical crews , 2016, Inf. Sci..

[30]  Yu-Jun Zheng,et al.  A hybrid fireworks optimization method with differential evolution operators , 2015, Neurocomputing.

[31]  Quan-Ke Pan,et al.  An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling , 2016, Eur. J. Oper. Res..

[32]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

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

[34]  Liang Gao,et al.  A differential evolution algorithm with intersect mutation operator , 2013, Appl. Soft Comput..

[35]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[36]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[37]  Shyi-Ming Chen,et al.  Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures , 2016, Inf. Sci..

[38]  Dimitris K. Tasoulis,et al.  Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators , 2011, IEEE Transactions on Evolutionary Computation.

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

[40]  Carlos A. Coello Coello,et al.  Improving the vector generation strategy of Differential Evolution for large-scale optimization , 2015, Inf. Sci..

[41]  Yi Liu,et al.  Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks , 2015, Appl. Soft Comput..

[42]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[43]  Wei Li,et al.  Cloud Particles Differential Evolution Algorithm: A Novel Optimization Method for Global Numerical Optimization , 2015 .

[44]  Xin Yao,et al.  A new self-adaptation scheme for differential evolution , 2014, Neurocomputing.

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

[46]  Swagatam Das,et al.  An improved differential evolution algorithm with fitness-based adaptation of the control parameters , 2011, Inf. Sci..

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

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

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

[50]  Yuhui Shi,et al.  Maintaining population diversity in brain storm optimization algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[51]  Yang Tang,et al.  Adaptive population tuning scheme for differential evolution , 2013, Inf. Sci..

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

[53]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[54]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[55]  Qingfu Zhang,et al.  DE/EDA: A new evolutionary algorithm for global optimization , 2005, Inf. Sci..

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