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

Result code in 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>

Result on the web

<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>

Result language

angličtina

Original language name

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

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

<a href="/en/project/GA24-12474S" target="_blank" >GA24-12474S: Benchmarking derivative-free global optimization methods</a><br>

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2024

Confidentiality

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

Article name in the collection

2024 Genetic and Evolutionary Computation Conference Companion, GECCO 2024 Companion

ISBN

979-8-4007-0495-6

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

57-58

Publisher name

Association for Computing Machinery, Inc

Place of publication

neuveden

Event location

Melbourne

Event date

Jul 14, 2024

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—