eCite Digital Repository

Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution

Citation

Chen, S and Montgomery, J and Bolufe-Rohler, A, Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution, Applied Intelligence, 42, (3) pp. 514-526. ISSN 0924-669X (2015) [Refereed Article]

Copyright Statement

Springer Science+Business Media New York 2014

DOI: doi:10.1007/s10489-014-0613-2

Abstract

The existence of the curse of dimensionality is well known, and its general effects are well acknowledged. However, and perhaps due to this colloquial understanding, specific measurements on the curse of dimensionality and its effects are not as extensive. In continuous domains, the volume of the search space grows exponentially with dimensionality. Conversely, the number of function evaluations budgeted to explore this search space usually grows only linearly. The divergence of these growth rates has important effects on the parameters used in particle swarm optimization and differential evolution as dimensionality increases. New experiments focus on the effects of population size and key changes to the search characteristics of these popular metaheuristics when population size is less than the dimensionality of the search space. Results show how design guidelines developed for low-dimensional implementations can become unsuitable for high-dimensional search spaces.

Item Details

Item Type:Refereed Article
Keywords:optimisation, continuous optimisation, heuristic search algorithm, differential evolution, particle swarm optimisation
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:96760
Year Published:2015
Web of Science® Times Cited:13
Deposited By:Computing and Information Systems
Deposited On:2014-11-19
Last Modified:2017-11-18
Downloads:0

Repository Staff Only: item control page