A simple framework for constrained problems with application of L-SHADE44 and IDE

A simple framework for cooperation of evolutionary algorithms in the solution of constrained optimization problems is proposed and implemented using two advanced adaptive variants of differential evolution. The new algorithm is applied to the test problems defined for CEC 2017 competition on constrained single objective real-parameter optimization. The new algorithm finds acceptable solution in 75 % of test problems in the all tested dimensions with high efficiency. However, the algorithm is not able to find any feasible solution in the rest 25 % of the test problems. This issue is a field for next research.

[1]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

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

[4]  Daniela Zaharie,et al.  Influence of crossover on the behavior of Differential Evolution Algorithms , 2009, Appl. Soft Comput..

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

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

[7]  Petr Bujok,et al.  L-SHADE with competing strategies applied to CEC2015 learning-based test suite , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[8]  Ling Wang,et al.  Fixed-Structure $H_{\infty}$ Controller Synthesis Based on Differential Evolution With Level Comparison , 2011, IEEE Transactions on Evolutionary Computation.

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

[10]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[11]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[12]  Witold Pedrycz,et al.  A variable reduction strategy for evolutionary algorithms handling equality constraints , 2015, Appl. Soft Comput..

[13]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[14]  Ferrante Neri,et al.  Contiguous Binomial Crossover in Differential Evolution , 2012, ICAISC.

[15]  Lixin Tang,et al.  Differential Evolution With an Individual-Dependent Mechanism , 2015, IEEE Transactions on Evolutionary Computation.

[16]  Yong Wang,et al.  Combining Multiobjective Optimization With Differential Evolution to Solve Constrained Optimization Problems , 2012, IEEE Transactions on Evolutionary Computation.

[17]  J. Tvrdík,et al.  COMPETITIVE DIFFERENTIAL EVOLUTION , 2006 .

[18]  Efrén Mezura-Montes,et al.  Differential evolution in constrained numerical optimization: An empirical study , 2010, Inf. Sci..

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

[20]  Janez Brest,et al.  Constrained Real-Parameter Optimization with ε -Self-Adaptive Differential Evolution , 2009 .

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

[22]  Josef Tvrdík,et al.  Enhanced competitive differential evolution for constrained optimization , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[23]  Josef Tvrdík.  Adaptation in differential evolution: A numerical comparison , 2009, Appl. Soft Comput..

[24]  Ponnuthurai N. Suganthan,et al.  Constrained real parameter optimization with a gradient repair based Differential Evolution algorithm , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).

[25]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

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

[27]  Josef Tvrdík,et al.  Competitive differential evolution for constrained problems , 2010, IEEE Congress on Evolutionary Computation.

[28]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

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