eCite Digital Repository
An analysis of the operation of differential evolution at high and low crossover rates
Citation
Montgomery, J and Chen, S, An analysis of the operation of differential evolution at high and low crossover rates, Proceedings of the IEEE Congress on Evolutionary Computation 2010, 18-23 July 2010, Barcelona, Spain, pp. 1807-1814. ISBN 978-1-4244-6909-3 (2010) [Refereed Conference Paper]
Copyright Statement
Copyright 2010 IEEE
DOI: doi:10.1109/CEC.2010.5586128
Abstract
A key parameter affecting the operation of differential
evolution (DE) is the crossover rate Cr ∈ [0, 1]. While
very low values are recommended for and used with separable
problems, on non-separable problems, which include most realworld
problems, Cr = 0.9 has become the de facto standard,
working well across a large range of problem domains. Recent
work on separable and non-separable problems has shown that
lower-dimensional searches can play an important role in the
performance of search techniques in higher-dimensional search
spaces. However, the standard value of Cr = 0.9 implies a
very high-dimensional search, which is not effective for other
search techniques. An analysis of Cr across its range [0, 1]
provides insight into how its value affects the performance of
DE and suggests how low values may be used to improve the
performance of DE. This new understanding of the operation of
DE at high and low crossover rates is useful for analysing how
adaptive parameters affect DE performance and leads to new
suggestions for how adaptive DE techniques might be developed.
Item Details
Item Type: | Refereed Conference Paper |
---|---|
Research Division: | Information and Computing Sciences |
Research Group: | Machine learning |
Research Field: | Neural networks |
Objective Division: | Expanding Knowledge |
Objective Group: | Expanding knowledge |
Objective Field: | Expanding knowledge in the information and computing sciences |
UTAS Author: | Montgomery, J (Dr James Montgomery) |
ID Code: | 92118 |
Year Published: | 2010 |
Web of Science® Times Cited: | 3 |
Deposited By: | Information and Communication Technology |
Deposited On: | 2014-06-06 |
Last Modified: | 2016-01-19 |
Downloads: | 0 |
Repository Staff Only: item control page