Avoiding Redundant Restarts in Multimodal Global Optimization
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911863167516672 |
|---|---|
| author | de Nobel, Jacob Vermetten, Diederick Kononova, Anna V. Shir, Ofer M. Bäck, Thomas |
| author_facet | de Nobel, Jacob Vermetten, Diederick Kononova, Anna V. Shir, Ofer M. Bäck, Thomas |
| contents | Naïve restarts of global optimization solvers when operating on multimodal search landscapes may resemble the Coupon's Collector Problem, with a potential to waste significant function evaluations budget on revisiting the same basins of attractions. In this paper, we assess the degree to which such ``duplicate restarts'' occur on standard multimodal benchmark functions, which defines the \textit{redundancy potential} of each particular landscape. We then propose a repelling mechanism to avoid such wasted restarts with the CMA-ES and investigate its efficacy on test cases with high redundancy potential compared to the standard restart mechanism. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_01226 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Avoiding Redundant Restarts in Multimodal Global Optimization de Nobel, Jacob Vermetten, Diederick Kononova, Anna V. Shir, Ofer M. Bäck, Thomas Neural and Evolutionary Computing Naïve restarts of global optimization solvers when operating on multimodal search landscapes may resemble the Coupon's Collector Problem, with a potential to waste significant function evaluations budget on revisiting the same basins of attractions. In this paper, we assess the degree to which such ``duplicate restarts'' occur on standard multimodal benchmark functions, which defines the \textit{redundancy potential} of each particular landscape. We then propose a repelling mechanism to avoid such wasted restarts with the CMA-ES and investigate its efficacy on test cases with high redundancy potential compared to the standard restart mechanism. |
| title | Avoiding Redundant Restarts in Multimodal Global Optimization |
| topic | Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2405.01226 |