eCite Digital Repository

The effects of different kinds of move in differential evolution searches

Citation

Montgomery, J, The effects of different kinds of move in differential evolution searches, Artificial Life: Borrowing from Biology, 1-4 December 2009, Melbourne, Australia, pp. 272-281. ISBN 978-3-642-10426-8 (2009) [Refereed Conference Paper]

Copyright Statement

Copyright 2009 Springer

DOI: doi:10.1007/978-3-642-10427-5_27

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 twoand 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 nonintuitive 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.

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:92132
Year Published:2009
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