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:Artificial Intelligence and Image Processing
Research Field:Neural, Evolutionary and Fuzzy Computation
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Montgomery, J (Dr James Montgomery)
ID Code:92118
Year Published:2010
Deposited By:Information and Communication Technology
Deposited On:2014-06-06
Last Modified:2016-01-19
Downloads:0

Repository Staff Only: item control page