Sciweavers

Share
ENC
2005
IEEE

Saving Evaluations in Differential Evolution for Constrained Optimization

10 years 8 months ago
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...
Efrén Mezura-Montes, Carlos A. Coello Coell
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where ENC
Authors Efrén Mezura-Montes, Carlos A. Coello Coello
Comments (0)
books