OPTION: OPTImization Algorithm Benchmarking ONtology

IEEE Transactions on Evolutionary Computation, vol. 27, pp. 1618–1632

Abstract

Many optimization algorithm benchmarking platforms allow users to share their experimental data to promote reproducible and reusable research. However, different platforms use different data models and formats, which drastically complicates the identification of relevant datasets, their interpretation, and their interoperability. Therefore, a semantically rich, ontology-based, machine-readable data model that can be used by different platforms is highly desirable. In this paper, we report on the development of such an ontology, which we call OPTION (OPTImization algorithm benchmarking ONtology). Our ontology provides the vocabulary needed for semantic annotation of the core entities involved in the benchmarking process, such as algorithms, problems, and evaluation measures. It also provides means for automatic data integration, improved interoperability, and powerful querying capabilities, thereby increasing the value of the benchmarking data. We demonstrate the utility of OPTION, by annotating and querying a corpus of benchmark performance data from the BBOB collection of the COCO framework and from the Yet Another Black-Box Optimization Benchmark (YABBOB) family of the Nevergrad environment. In addition, we integrate features of the BBOB functional performance landscape into the OPTION knowledge base using publicly available datasets with exploratory landscape analysis. Finally, we integrate the OPTION knowledge base into the IOHprofiler environment and provide users with the ability to perform meta-analysis of performance data.

Authors 6

1. Ana Kostovska

   Jožef Stefan Institute

   Affiliation as printed

   Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia

2. Diederick Vermetten Aachen Leiden Institute for Advanced Computer Science

   Leiden University

   Affiliation as printed

   Leiden Institute for Advanced Computer Science, Leiden University, Leiden, The Netherlands

3. Carola Doerr

   Centre National de la Recherche Scientifique · Sorbonne Université · LIP6

   Affiliation as printed

   Sorbonne Université, CNRS, LIP6, Paris, France

4. Sašo Džeroski

   Jožef Stefan Institute

   Affiliation as printed

   Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia

5. Panče Panov

   Jožef Stefan Institute

   Affiliation as printed

   Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia

6. Tome Eftimov

   Jožef Stefan Institute

   Affiliation as printed

   Computer Systems Department, Jožef Stefan Institute, Ljubljana, Slovenia