We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Neural and Evolutionary Computing

Title: Benchmarking Discrete Optimization Heuristics with IOHprofiler

Abstract: Automated benchmarking environments aim to support researchers in understanding how different algorithms perform on different types of optimization problems. Such comparisons provide insights into the strengths and weaknesses of different approaches, which can be leveraged into designing new algorithms and into the automation of algorithm selection and configuration. With the ultimate goal to create a meaningful benchmark set for iterative optimization heuristics, we have recently released IOHprofiler, a software built to create detailed performance comparisons between iterative optimization heuristics.
With this present work we demonstrate that IOHprofiler provides a suitable environment for automated benchmarking. We compile and assess a selection of 23 discrete optimization problems that subscribe to different types of fitness landscapes. For each selected problem we compare performances of twelve different heuristics, which are as of now available as baseline algorithms in IOHprofiler.
We also provide a new module for IOHprofiler which extents the fixed-target and fixed-budget results for the individual problems by ECDF results, which allows one to derive aggregated performance statistics for groups of problems.
Subjects: Neural and Evolutionary Computing (cs.NE)
Journal reference: Applied Soft Computing. Volume 88, March 2020, 106027
DOI: 10.1016/j.asoc.2019.106027
Cite as: arXiv:1912.09237 [cs.NE]
  (or arXiv:1912.09237v2 [cs.NE] for this version)

Submission history

From: Carola Doerr [view email]
[v1] Thu, 19 Dec 2019 14:53:39 GMT (1572kb,D)
[v2] Sun, 31 Jan 2021 14:55:29 GMT (1577kb,D)

Link back to: arXiv, form interface, contact.