eCite Digital Repository

Some measurements on the effects of the curse of dimensionality


Chen, S and Montgomery, J and Bolufe-Rohler, A, Some measurements on the effects of the curse of dimensionality, GECCO'14 Companion Publication of the 2014 Genetic and Evolutionary Computation Conference, 12-16 July, Vancouver, Canada, pp. 1447-1448. ISBN 978-1-4503-2881-4 (2014) [Conference Extract]

PDF (published version)
Restricted - Request a copy

Copyright Statement

Copyright 2014 The Author

DOI: doi:10.1145/2598394.2602271


The existence of the curse of dimensionality is well known, and its general effects are well acknowledged. However, 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. New experiments show that particle swarm optimization and differential evolution have super-linear growth in convergence time as dimensionality grows. When restricted by a linear growth in allotted function evaluations, this super-linear growth in convergence time leads to a decrease in the allowed population size.

Item Details

Item Type:Conference Extract
Keywords:optimisation, search space characterisation
Research Division:Information and Computing Sciences
Research Group:Machine learning
Research Field:Neural networks
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the information and computing sciences
UTAS Author:Montgomery, J (Dr James Montgomery)
ID Code:98457
Year Published:2014
Deposited By:Information and Communication Technology
Deposited On:2015-02-17
Last Modified:2016-01-19

Repository Staff Only: item control page