Saving Evaluations in Differential Evolution for Constrained Optimization

Generally, evolutionary algorithms require a large number of evaluations of the objective function in order to obtain a good solution. This paper presents a simple approach to save evaluations, applied to a competitive differential evolution algorithm used to solve constrained optimization problems. The idea is based on the way in which differential evolution finds new promising areas of the search space. This allows to randomly assign a zero fitness to some offspring newly generated in order to avoid its evaluation and, as a secondary effect, to slow down convergence. The approach is tested using different percentages of individuals from the population, providing a competitive performance. Besides, the effect that the elimination of individuals has on convergence is also analyzed. Finally, to remark behavior differences, the approach is tested against a version with a smaller population and against a version with a simple fitness approximation method. The results obtained are disc...

• Type: Conference
• Year: 2005
• Where: ENC
• Authors: Efrén Mezura-Montes, Carlos A. Coello Coello
• Keywords: Constrained Optimization Problems, ENC 2005, Simple Approach, Simple fitness Approximation