File(s) under permanent embargo
Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution
journal contribution
posted on 2023-05-18, 05:17 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, 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.
History
Publication title
Applied IntelligenceVolume
42Pagination
514-526ISSN
0924-669XDepartment/School
School of Information and Communication TechnologyPublisher
Kluwer Academic PublPlace of publication
Van Godewijckstraat 30, Dordrecht, Netherlands, 3311 GzRights statement
© Springer Science+Business Media New York 2014Repository Status
- Restricted