Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/80949

Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)

Title

Crossover and the different faces of differential evolution searches

Author(s)

Montgomery, James

Abstract

Common explanations of DE’s search behaviour as its crossover rate Cr is varied focus on the directionality of the search, as low values make moves aligned with a small number of axes while high values search at angles to the axes. While the direction of search is important, an analysis of moves generated by mutating differing numbers of dimensions suggests that the probability of making a successful move is more strongly related to the move’s magnitude than to the number of dimensions in which it occurs. Low Cr moves are generally much smaller than those generated with high values, and more likely to succeed, but moves in many dimensions can produce greater improvements in solution quality. Although DE behaves differently at low and high Cr, both extremes can produce effective searches. Results suggest this is because low Cr searches make frequent, small improvements to all population members while high Cr searches produce less frequent, large improvements, followed by contraction of the population and a resultant reduction in move size. The interaction of F and population size with these different modes of search is investigated and recommendations made to achieve good results with both.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010), held as part of the 2010 IEEE World Congress on Computational Intelligence (IEEE WCCI 2010), Barcelona, Spain, 18-23 July 2010, pp. 1804-1811

Publication year

2010

FOR Code(s)

010303 Optimisation;  080108 Neural, Evolutionary and Fuzzy Computation

Keyword(s)

Crossover rate;  Differential evolution

Publisher

IEEE

ISBN

9781424481262

Publisher URL

http://dx.doi.org/10.1109/CEC.2010.5586184

Copyright

Copyright © 2010 IEEE. Published version of the paper reproduced here in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Full text

Peer reviewed