loading...
Saving Evaluations in Differential Evolution for Constrained Optimization
Puebla, Mexico September 26-September 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ENC.2005.38Sixth Mexican International Conferenc ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efren Mezura-Montes, (EVOCINV) at CINVESTAV-IPN, Mexico
Carlos A. Coello Coello, (EVOCINV) at CINVESTAV-IPN, Mexico
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 discussed and some conclusions are drawn.
Citation:
Efren Mezura-Montes, Carlos A. Coello Coello, "Saving Evaluations in Differential Evolution for Constrained Optimization," enc, pp.274-281, Sixth Mexican International Conference on Computer Science (ENC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.