File(s) under permanent embargo
Some measurements on the effects of the curse of dimensionality
conference contribution
posted on 2023-05-24, 13:30 authored by Chen, S, Erin MontgomeryErin Montgomery, Bolufe-Rohler, AThe 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 ConferencePagination
1447-1448ISBN
978-1-4503-2881-4Department/School
School of Information and Communication TechnologyPublisher
The Association for Computing MachineryPlace of publication
New York, USAEvent title
2014 Genetic and Evolutionary Computation ConferenceEvent Venue
Vancouver, CanadaDate of Event (Start Date)
2014-07-12Date of Event (End Date)
2014-07-16Rights statement
Copyright 2014 The AuthorRepository Status
- Restricted