Hot Off the Press: Benchmarking Derivative-Free Global Optimization Algorithms under Limited Dimensions and Large Evaluation Budgets

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F24%3APU155637" target="_blank" >RIV/00216305:26210/24:PU155637 - isvavai.cz</a>

Výsledek na webu

<a href="https://dl.acm.org/doi/10.1145/3638530.3664072" target="_blank" >https://dl.acm.org/doi/10.1145/3638530.3664072</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/3638530.3664072" target="_blank" >10.1145/3638530.3664072</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Hot Off the Press: Benchmarking Derivative-Free Global Optimization Algorithms under Limited Dimensions and Large Evaluation Budgets

Popis výsledku v původním jazyce

This Hot Off the Press paper provides a brief summary of our recent work "Benchmarking Derivative-Free Global Optimization Algorithms under Limited Dimensions and Large Evaluation Budgets" published in IEEE Transactions on Evolutionary Computation [5]. In the paper, we performed a comprehensive computational comparison between stochastic and deterministic global optimization algorithms with twenty-five representative state-of-the-art methods selected from both classes. The experiments were set up with up to twenty dimensions and relatively large evaluation budgets (105 X n). Benchmarking was carried out in a significantly expanded version of the DIRECTGOLib v2.0 library, which included ten distinct collections of primarily continuous test functions. The evaluation of the methods focused on various aspects, such as solution quality, time complexity, and function evaluation usage. The rankings were determined using statistical tests and performance profiles. Our findings suggest that while state-of-the-art deterministic methods could find reasonable solutions with comparatively fewer function evaluations, most stochastic algorithms require more extensive evaluation budgets to deliver comparable results. However, the performance of stochastic algorithms excelled in more complex and higher-dimensional problems. These research findings offer valuable insights for practitioners and researchers, enabling them to tackle diverse optimization problems effectively.

Název v anglickém jazyce

Hot Off the Press: Benchmarking Derivative-Free Global Optimization Algorithms under Limited Dimensions and Large Evaluation Budgets

Popis výsledku anglicky

This Hot Off the Press paper provides a brief summary of our recent work "Benchmarking Derivative-Free Global Optimization Algorithms under Limited Dimensions and Large Evaluation Budgets" published in IEEE Transactions on Evolutionary Computation [5]. In the paper, we performed a comprehensive computational comparison between stochastic and deterministic global optimization algorithms with twenty-five representative state-of-the-art methods selected from both classes. The experiments were set up with up to twenty dimensions and relatively large evaluation budgets (105 X n). Benchmarking was carried out in a significantly expanded version of the DIRECTGOLib v2.0 library, which included ten distinct collections of primarily continuous test functions. The evaluation of the methods focused on various aspects, such as solution quality, time complexity, and function evaluation usage. The rankings were determined using statistical tests and performance profiles. Our findings suggest that while state-of-the-art deterministic methods could find reasonable solutions with comparatively fewer function evaluations, most stochastic algorithms require more extensive evaluation budgets to deliver comparable results. However, the performance of stochastic algorithms excelled in more complex and higher-dimensional problems. These research findings offer valuable insights for practitioners and researchers, enabling them to tackle diverse optimization problems effectively.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA24-12474S" target="_blank" >GA24-12474S: Benchmarking globálních optimalizačních metod</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

2024 Genetic and Evolutionary Computation Conference Companion, GECCO 2024 Companion

ISBN

979-8-4007-0495-6

ISSN

—

e-ISSN

—

Počet stran výsledku

2

Strana od-do

57-58

Název nakladatele

Association for Computing Machinery, Inc

Místo vydání

neuveden

Místo konání akce

Melbourne

Datum konání akce

14. 7. 2024

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—