A Customized Differential Evolutionary Algorithm for Bounded Constrained Optimization Problems

Bound-constrained optimization has wide applications in science and engineering. In the last two decades, various evolutionary algorithms (EAs) were developed under the umbrella of evolutionary computation for solving various bound-constrained benchmark functions and various real-world problems. In general, the developed evolutionary algorithms (EAs) belong to nature-inspired algorithms (NIAs) and swarm intelligence (SI) paradigms. Differential evolutionary algorithm is one of the most popular and well-known EAs and has secured top ranks in most of the EA competitions in the special session of the IEEE Congress on Evolutionary Computation. In this paper, a customized differential evolutionary algorithm is suggested and applied on twenty-nine large-scale bound-constrained benchmark functions. The suggested C-DE algorithm has obtained promising numerical results in its 51 independent runs of simulations. Most of the 2013 IEEE-CEC benchmark functions are tackled efficiently in terms of proximity and diversity.

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

[2]  Graham Kendall,et al.  Scheduling the English Football League with a Multi-objective Evolutionary Algorithm , 2014, PPSN.

[3]  Samir Brahim Belhaouari,et al.  Ameliorated Ensemble Strategy-Based Evolutionary Algorithm with Dynamic Resources Allocations , 2021, Int. J. Comput. Intell. Syst..

[4]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[6]  Wali Khan Mashwani,et al.  Comprehensive Survey of the Hybrid Evolutionary Algorithms , 2013, Int. J. Appl. Evol. Comput..

[7]  Chang Wook Ahn,et al.  Automatic Evolutionary Music Composition Based on Multi-objective Genetic Algorithm , 2015 .

[8]  Zbigniew Michalewicz,et al.  Parameter Setting in Evolutionary Algorithms , 2007, Studies in Computational Intelligence.

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

[10]  Azlan Mohd Zain,et al.  Firefly Algorithm for Optimization Problem , 2013, ICIT 2013.

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

[12]  T. Mahnig,et al.  Mathematical Analysis of Evolutionary Algorithms , 2002 .

[13]  Kyungmin Cho,et al.  Physics-based full-body soccer motion control for dribbling and shooting , 2019, ACM Trans. Graph..

[14]  Sadiq Pasha,et al.  An Introduction to the Collective Behaviour of Swarm Intelligence , 2018 .

[15]  Snehashish Chakraverty,et al.  Concepts of Soft Computing , 2019, Springer Singapore.

[16]  Oliver Kramer,et al.  Derivative-Free Optimization , 2011, Computational Optimization, Methods and Algorithms.

[17]  Wali Khan Mashwani,et al.  Multiobjective memetic algorithm based on decomposition , 2014, Appl. Soft Comput..

[18]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

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

[20]  Wali Khan Mashwani,et al.  A decomposition-based hybrid multiobjective evolutionary algorithm with dynamic resource allocation , 2012, Appl. Soft Comput..

[21]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[22]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[23]  Abdellah Salhi,et al.  A Plant Propagation Algorithm for Constrained Engineering Optimisation Problems , 2014 .

[24]  Brijesh Kumar Chaurasia,et al.  Intercluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment , 2014, Int. J. Distributed Sens. Networks.

[25]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[26]  Feng Liu,et al.  Group Search Optimization for Applications in Structural Design , 2011 .

[27]  Wali Khan Mashwani.  MOEA/D with DE and PSO: MOEA/D-DE+PSO , 2011, SGAI Conf..

[28]  Bijaya K. Panigrahi,et al.  Economic Load Dispatch Using a Chemotactic Differential Evolution Algorithm , 2009, HAIS.

[29]  Ajith Abraham,et al.  Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews , 2007 .

[30]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[31]  Wali Khan Mashwani.  Enhanced versions of differential evolution: state-of-the-art survey , 2014, Int. J. Comput. Sci. Math..

[32]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2015, Natural Computing Series.

[33]  Keith L. Downing,et al.  Introduction to Evolutionary Algorithms , 2006 .

[34]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .