File(s) under permanent embargo
Measuring the effects of increasing dimensionality on fitness-based selection and failed exploration
conference contribution
posted on 2023-05-23, 15:32 authored by Chen, S, Bolufe-Rohler, A, Erin MontgomeryErin Montgomery, Tamayo-Vera, D, Hendtlass, TThe rate of Successful Exploration is related to the proportion of search solutions from fitter attraction basins that are fitter than the current reference solution. A reference solution that moves closer to its local optimum (i.e. experiences exploitation) will reduce the proportion of these fitter solutions, and this can lead to decreased rates of Successful Exploration/increased rates of Failed Exploration. This effect of Fitness-Based Selection is studied in Particle Swarm Optimization and Differential Evolution with increasing dimensionality of the search space. It is shown that increasing rates of Failed Exploration represent another aspect of the Curse of Dimensionality that needs to be addressed by metaheuristic design.
History
Publication title
Proceedings of 2022 IEEE Congress on Evolutionary Computation (CEC)Pagination
1-8ISBN
9781665467087Department/School
School of Information and Communication TechnologyPublisher
IEEEEvent title
2022 IEEE Congress on Evolutionary Computation (CEC)Event Venue
Padua, ItalyDate of Event (Start Date)
1996-01-01Date of Event (End Date)
1996-01-01Rights statement
Copyright 2022 IEEERepository Status
- Restricted