Optimization Knowledge Base: An Open Database for Algorithm and Problem Characteristics and Optimization Results

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

5 Citations (Scopus)

Abstract

This paper describes the optimization knowledge base (OKB), a database for storing information about algorithms and problems. The optimization knowledge base allows to save results of algorithm executions as well as problem-specific information of fitness landscape analyses. This database can be queried and gives researchers a tool for gaining a better understanding of problems and algorithms and their behavior. Therefore the OKB supports parameter tuning and keeping track of tested algorithm and parameter settings as well as their results. Furthermore, the OKB and fitness landscape analysis can be used to not only explain the behavior of algorithms but to calculate similarities between problem instances and algorithms. Based on similarities and already captured knowledge, parameter settings can be extracted that could work well for new problem instances. Additionally, the OKB can be used to publish results of experiments for a broader audience, which advocates transparency of scientific work in the area of metaheuristics.

Original languageEnglish
Title of host publicationGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion
PublisherACM Sigevo
Pages141-148
Number of pages8
ISBN (Print)978-1-4503-1178-6
DOIs
Publication statusPublished - 2012
EventGenetic and Evolutionary Computation Conference GECCO 2012 - Philadelphia, United States
Duration: 7 Jul 201211 Jul 2012
http://www.sigevo.org/gecco-2012/

Publication series

NameGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

Conference

ConferenceGenetic and Evolutionary Computation Conference GECCO 2012
CountryUnited States
CityPhiladelphia
Period07.07.201211.07.2012
Internet address

Keywords

  • Fitness landscape analysis
  • HeuristicLab
  • Knowledge base
  • Metaheuristics
  • Parameter control
  • Parameter tuning

Fingerprint Dive into the research topics of 'Optimization Knowledge Base: An Open Database for Algorithm and Problem Characteristics and Optimization Results'. Together they form a unique fingerprint.

Cite this