Differential Evolution with Scale Factor Local Search for Large Scale Problems

Date
2010
Authors
Caponio, A.
Kononova, A.V.
Neri, Ferrante
Journal Title
Journal ISSN
ISSN
Volume Title
Publisher
SpringerLink
Peer reviewed
Yes
Abstract
This chapter proposes the integration of fitness diversity adaptation techniques within the parameter setting of Differential Evolution (DE). The scale factor and crossover rate are encoded within each genotype and self-adaptively updated during the evolution by means of a probabilistic criterion which takes into account the diversity properties of the entire population. The population size is also adaptively controlled by means of a novel technique based on a measurement of the fitness diversity. An extensive experimental setup has been implemented by including multivariate problems and hard to solve fitness landscapes. A comparison of the performance has been conducted by considering a standard DE as well as modern DE based algorithms, recently proposed in literature. Numerical results available show that the proposed approach seems to be very promising for some fitness landscapes and still competitive with modern algorithms in other cases. In most cases analyzed the proposed self-adaptation is beneficial in terms of algorithmic performance and can be considered a useful tool for enhancing the performance of a DE scheme.
Description
Keywords
Citation
Caponio, A., Kononova, A.V. and Neri, F. (2010) Differential Evolution with Scale Factor Local Search for Large Scale Problems. In: Tenne, Y. and Goh, C-K. (Eds) Adaptation, Learning, and Optimization, 2, pp. 297-323
Research Institute
Institute of Artificial Intelligence (IAI)