Search Swinburne Research Bank
This object has not yet been indexed by the background indexing service.
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)|
- Crossover and the different faces of differential evolution searches
- Montgomery, James
- 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
- 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
- Publisher URL
- 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.