Combined fitness–violation epsilon constraint handling for differential evolution

Over recent decades, several efficient constraint-handling methods have been proposed in the area of evolutionary computation, and the $$\varepsilon $$ ε constraint method is considered as a state-of-the-art method for both single and multiobjective optimization. Still, very few attempts have been made to improve this method when applied to the differential evolution algorithm. This study proposes several novel constraint-handling methods following similar ideas, where the $$\varepsilon $$ ε level is defined based on the current violation in the population, individual $$\varepsilon $$ ε levels are maintained for every constraint, and a combination of fitness and constraint violation is used for determining infeasible solutions. The proposed approaches demonstrate superior performance compared to other approaches in terms of the feasibility rate in high-dimensional search spaces, as well as convergence to global optima. The experiments are performed using the CEC’2017 constrained suite benchmark functions and a set of Economic Load Dispatch problems.

[1]  Dipti Srinivasan,et al.  A unified differential evolution algorithm for constrained optimization problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

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

[3]  Tetsuyuki Takahama,et al.  Constrained Optimization by epsilon Constrained Particle Swarm Optimizer with epsilon-level Control , 2005, WSTST.

[4]  Ales Zamuda,et al.  Constrained differential evolution optimization for underwater glider path planning in sub-mesoscale eddy sampling , 2016, Appl. Soft Comput..

[5]  Qingfu Zhang,et al.  Push and Pull Search for Solving Constrained Multi-objective Optimization Problems , 2017, Swarm Evol. Comput..

[6]  Gary G. Yen,et al.  A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  Zhaoquan Cai,et al.  An improved epsilon constraint handling method embedded in MOEA/D for constrained multi-objective optimization problems , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[8]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[10]  Radka Polakova,et al.  L-SHADE with competing strategies applied to constrained optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[11]  Xin Yao,et al.  Search biases in constrained evolutionary optimization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[13]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[14]  Tapabrata Ray,et al.  Use of Infeasible Solutions During Constrained Evolutionary Search: A Short Survey , 2016, ACALCI.

[15]  Zhun Fan,et al.  LSHADE44 with an Improved $\epsilon$ Constraint-Handling Method for Solving Constrained Single-Objective Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[16]  Anne Auger,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[17]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[18]  Janez Brest,et al.  Single objective real-parameter optimization: Algorithm jSO , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[19]  Josef Tvrdík,et al.  A simple framework for constrained problems with application of L-SHADE44 and IDE , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[20]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[21]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[22]  Eugene Semenkin,et al.  Selective Pressure Strategy in differential evolution: Exploitation improvement in solving global optimization problems , 2019, Swarm Evol. Comput..

[23]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[24]  Rawaa Dawoud Al-Dabbagh,et al.  Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy , 2018, Swarm Evol. Comput..

[25]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[26]  Eugene Semenkin,et al.  LSHADE Algorithm with Rank-Based Selective Pressure Strategy for Solving CEC 2017 Benchmark Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[27]  Hans-Georg Beyer,et al.  Benchmarking evolutionary algorithms for single objective real-valued constrained optimization - A critical review , 2018, Swarm Evol. Comput..

[28]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[29]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[30]  Hans-Georg Beyer,et al.  A Matrix Adaptation Evolution Strategy for Constrained Real-Parameter Optimization , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

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

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