eCite Digital Repository

Some measurements on the effects of the curse of dimensionality

Citation

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]


Preview
PDF (published version)
Restricted - Request a copy
447Kb
  

Copyright Statement

Copyright 2014 The Author

DOI: doi:10.1145/2598394.2602271

Abstract

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: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:98457
Year Published:2014
Deposited By:Computing and Information Systems
Deposited On:2015-02-17
Last Modified:2016-01-19
Downloads:0

Repository Staff Only: item control page