An adaptive constraint handling technique for differential evolution with dynamic use of variants in engineering optimization

Differential Evolution is a simple and efficient stochastic population-based heuristics for global optimization over continuous spaces. As with other nature inspired techniques, there is no provision for constraint handling in its original formulation, and a few possibilities have been proposed in the literature. In this paper an adaptive penalty technique (APM), which has been shown to be quite effective within genetic algorithms, is adopted for constraint handling within differential evolution. The technique, which requires no extra parameters, is based on feedback obtained from the current status of the population of candidate solutions, and automatically defines, for each constraint, its corresponding penalty coefficient. Equality as well as inequality constraints can be dealt with. In this paper we additionally introduce a mechanism for dynamically selecting the mutation operator, according to its performance, among several variants commonly used in the literature. In order to assess the applicability and performance of the proposed procedure, several test-problems from the structural and mechanical engineering optimization literature are considered.

[1]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[2]  Helio J. C. Barbosa,et al.  A genetic algorithm encoding for a class of cardinality constraints , 2005, GECCO '05.

[3]  Anyong Qing A study on base vector for differential evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[4]  Afonso C. C. Lemonge,et al.  An Adaptive Constraint Handling Technique for Dierential Evolution in Engineering Optimization , 2008 .

[5]  Helio J. C. Barbosa,et al.  An adaptive penalty scheme for genetic algorithms in structural optimization , 2004 .

[6]  Godfrey C. Onwubolu,et al.  Differential Evolution for the Flow Shop Scheduling Problem , 2004 .

[7]  Afonso C. C. Lemonge,et al.  An Adaptive Penalty Method for Genetic Algorithms in Constrained Optimization Problems , 2008 .

[8]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method , 2004 .

[9]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[10]  Surya N. Patnaik,et al.  Structural optimization with approximate sensitivities , 1994 .

[11]  Carlos A. Coello Coello,et al.  Modified Differential Evolution for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

[13]  Hitoshi Iba,et al.  Frontiers in Evolutionary Robotics , 2008 .

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

[15]  Rainer Laur,et al.  Constrained Single-Objective Optimization Using Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[16]  Ling. Huang Self adaptive differential evolution , 2010 .

[17]  Helio J. C. Barbosa,et al.  A new adaptive penalty scheme for genetic algorithms , 2003, Inf. Sci..

[18]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

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

[20]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[21]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[22]  Sana Ben Hamida,et al.  An Adaptive Algorithm for Constrained Optimization Problems , 2000, PPSN.