File(s) under permanent embargo
Evolution strategies with thresheld convergence
conference contribution
posted on 2023-05-23, 10:00 authored by Piad-Morffis, A, Estevez-Velarde, S, Bolufe-Rohler, A, Erin MontgomeryErin Montgomery, Chen, SWhen optimizing multi-modal spaces, effective search techniques must carefully balance two conflicting tasks: exploration and exploitation. The first refers to the process of identifying promising areas in the search space. The second refers to the process of actually finding the local optima in these areas. This balance becomes increasingly important in stochastic search, where the only knowledge about a function’s landscape relies on the relative comparison of random samples. Thresheld convergence is a technique designed to effectively separate the processes of exploration and exploitation. This paper addresses the design of thresheld convergence in the context of evolution strategies. We analyze the behavior of the standard (μ, λ)-ES on multi-modal landscapes and argue that part of it’s shortcomings are due to an ineffective balance between exploration and exploitation. Afterwards we present a design for thresheld convergence tailored to ES, as a simple yet effective mechanism to increase the performance of (μ, λ)-ES on multimodal functions.
History
Publication title
Proceedings of 2015 IEEE Congress on Evolutionary ComputationEditors
S Obayashi, C Poloni, T MurataPagination
2097-2104ISBN
978-1-4799-7491-7Department/School
School of Information and Communication TechnologyPublisher
IEEE-Inst Electrical Electronics Engineers IncPlace of publication
USAEvent title
2015 IEEE Congress on Evolutionary ComputationEvent Venue
Sendai, JapanDate of Event (Start Date)
2015-05-25Date of Event (End Date)
2015-05-28Rights statement
Copyright 2015 IEEERepository Status
- Restricted