Data Mining-Assisted Parameter Tuning of a Search Algorithm

Abstract

The main purpose of this paper is to show how using data-mining technique to tackle the problem of tuning the performance of a meta-heuristic search algorithm with respect to its parameters. The operational behavior of typical meta-heuristic search algorithms is determined by a set of control parameters, which have to be fine-tuned in order to obtain a best performance for a given problem. The principle challenge here is how to provide meaningful settings for an algorithm, obtained as result of better insight in its behavior. In this context, we discuss the idea of learning a model of an algorithm behavior by data mining analysis of parameter tuning results. The study was conducted using the Differential Ant-Stigmergy Algorithm as an example meta-heuristic search algorithm.

Authors

  • Jurij Šilc
  • Katerina Taškova
  • Peter Korošec

Downloads

How to Cite

Šilc, J., Taškova, K., & Korošec, P. (2015). Data Mining-Assisted Parameter Tuning of a Search Algorithm. Informatica, 39(2). Retrieved from https://www.informatica.si/index.php/informatica/article/view/833

Issue

Vol. 39 No. 2 (2015)

Section

Special issue papers

License

Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.

All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.

Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.