|
| 1 | +% DO NOT EDIT THIS FILE. It is auto-generated by "update_bib.sh". |
| 2 | +@preamble{{\providecommand{\MaxMinAntSystem}{{$\cal MAX$--$\cal MIN$} {Ant} {System}} } # {\providecommand{\rpackage}[1]{{#1}} } # {\providecommand{\softwarepackage}[1]{{#1}} } # {\providecommand{\proglang}[1]{{#1}} } # {\providecommand{\BIBdepartment}[1]{{#1}, } }} |
| 3 | +
|
| 4 | +@article{LopVerDreDoe2025, |
| 5 | + author = { Manuel L{\'o}pez-Ib{\'a}{\~n}ez and Diederick Vermetten and Johann Dreo and Carola Doerr }, |
| 6 | + title = {Using the Empirical Attainment Function for Analyzing |
| 7 | + Single-objective Black-box Optimization Algorithms}, |
| 8 | + journal = {IEEE Transactions on Evolutionary Computation}, |
| 9 | + year = 2025, |
| 10 | + annote = {Pre-print: \url{https://doi.org/10.48550/arXiv.2404.02031}}, |
| 11 | + doi = {10.1109/TEVC.2024.3462758}, |
| 12 | + abstract = {A widely accepted way to assess the performance of iterative |
| 13 | + black-box optimizers is to analyze their empirical cumulative |
| 14 | + distribution function (ECDF) of pre-defined quality targets |
| 15 | + achieved not later than a given runtime. In this work, we |
| 16 | + consider an alternative approach, based on the empirical |
| 17 | + attainment function (EAF) and we show that the target-based |
| 18 | + ECDF is an approximation of the EAF. We argue that the EAF |
| 19 | + has several advantages over the target-based ECDF. In |
| 20 | + particular, it does not require defining a priori quality |
| 21 | + targets per function, captures performance differences more |
| 22 | + precisely, and enables the use of additional summary |
| 23 | + statistics that enrich the analysis. We also show that the |
| 24 | + average area over the convergence curves is a |
| 25 | + simpler-to-calculate, but equivalent, measure of anytime |
| 26 | + performance. To facilitate the accessibility of the EAF, we |
| 27 | + integrate a module to compute it into the IOHanalyzer |
| 28 | + platform. Finally, we illustrate the use of the EAF via |
| 29 | + synthetic examples and via the data available for the BBOB |
| 30 | + suite.}, |
| 31 | + keywords = {EAF-based ECDF} |
| 32 | +} |
| 33 | + |
| 34 | +@incollection{LopPaqStu09emaa, |
| 35 | + editor = { Thomas Bartz-Beielstein and Marco Chiarandini and Lu{\'i}s Paquete and Mike Preuss }, |
| 36 | + year = 2010, |
| 37 | + address = {Berlin~/ Heidelberg}, |
| 38 | + publisher = {Springer}, |
| 39 | + booktitle = {Experimental Methods for the Analysis of |
| 40 | + Optimization Algorithms}, |
| 41 | + author = { Manuel L{\'o}pez-Ib{\'a}{\~n}ez and Lu{\'i}s Paquete and Thomas St{\"u}tzle }, |
| 42 | + title = {Exploratory Analysis of Stochastic Local Search |
| 43 | + Algorithms in Biobjective Optimization}, |
| 44 | + pages = {209--222}, |
| 45 | + doi = {10.1007/978-3-642-02538-9_9}, |
| 46 | + abstract = {This chapter introduces two Perl programs that |
| 47 | + implement graphical tools for exploring the |
| 48 | + performance of stochastic local search algorithms |
| 49 | + for biobjective optimization problems. These tools |
| 50 | + are based on the concept of the empirical attainment |
| 51 | + function (EAF), which describes the probabilistic |
| 52 | + distribution of the outcomes obtained by a |
| 53 | + stochastic algorithm in the objective space. In |
| 54 | + particular, we consider the visualization of |
| 55 | + attainment surfaces and differences between the |
| 56 | + first-order EAFs of the outcomes of two |
| 57 | + algorithms. This visualization allows us to identify |
| 58 | + certain algorithmic behaviors in a graphical way. |
| 59 | + We explain the use of these visualization tools and |
| 60 | + illustrate them with examples arising from |
| 61 | + practice.} |
| 62 | +} |
0 commit comments