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

Download PDF (Author's final draft) (Adobe Acrobat PDF, -1 bytes)

Title

The effects of different kinds of move in differential evolution searches

Author(s)

Montgomery, James

Abstract

In the commonly used DE/rand/1 variant of differential evolution the primary mechanism of generating new solutions is the perturbation of a randomly selected point by a difference vector. The newly selected point may, if good enough, then replace a solution from the current generation. As the replaced solution is not the one perturbed to create the new, candidate solution, when the population has divided into isolated clusters large moves by solutions are the result of small difference vectors applied within different clusters. Previous work on two- and 10-dimensional problems suggests that these are the main vehicle for movement between clusters and that the quality improvements they yield can be significant. This study examines the existence of such non-intuitive moves in problems with a greater number of dimensions and their contribution to the search|changes in solution quality and impact on population diversity over the course of the algorithm's run. Results suggest that, while they frequently contribute solutions of higher quality than genuine large moves, they contribute to population convergence and, therefore, may be harmful.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies. Complex Intelligent Systems Laboratory

Source

Lecture notes in computer science: Artificial life: borrowing from biology: Proceedings of the 4th Australian Conference on Artificial Life (ACAL 2009), Melbourne, Victoria, Australia, 01-04 December 2009 / Kevin Korb, Marcus Randall and Tim Hendtlass (eds.), Vol. 5865, pp. 272-281

Publication year

2009

FOR Code(s)

010303 Optimisation;  080108 Neural, Evolutionary and Fuzzy Computation

Keyword(s)

Difference vectors;  Differential evolution;  Heuristic searches

Publisher

Springer

ISSN

0302-9743 (series ISSN)

ISBN

9783642104268, 3642104266

Publisher URL

http://dx.doi.org/10.1007/978-3-642-10427-5_27

Copyright

Copyright © Springer-Verlag Berlin Heidelberg 2009. The author's final draft of this paper is reproduced here in accordance with the copyright policy of the publisher. The definitive publication is available at www.springerlink.com.

Full text

Peer reviewed