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.
History
Publication title
GECCO’14 Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
Pagination
1447-1448
ISBN
978-1-4503-2881-4
Department/School
School of Information and Communication Technology
Publisher
The Association for Computing Machinery
Place of publication
New York, USA
Event title
2014 Genetic and Evolutionary Computation Conference
Event Venue
Vancouver, Canada
Date of Event (Start Date)
2014-07-12
Date of Event (End Date)
2014-07-16
Rights statement
Copyright 2014 The Author
Repository Status
Restricted
Socio-economic Objectives
Expanding knowledge in the information and computing sciences