Are state-of-the-art fine-tuning algorithms able to detect a dummy parameter?

Elizabeth Montero, María Cristina Riff, Leslie Pérez-Caceres, Carlos A. Coello Coello

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

6 Scopus citations

Abstract

Currently, there exist several offline calibration techniques that can be used to fine-tune the parameters of a metaheuristic. Such techniques require, however, to perform a considerable number of independent runs of the metaheuristic in order to obtain meaningful information. Here, we are interested on the use of this information for assisting the algorithm designer to discard components of a metaheuristic (e.g., an evolutionary operator) that do not contribute to improving its performance (we call them "ineffective components"). In our study, we experimentally analyze the information obtained from three offline calibration techniques: F-Race, ParamILS and Revac. Our preliminary results indicate that these three calibration techniques provide different types of information, which makes it necessary to conduct a more in-depth analysis of the data obtained, in order to detect the ineffective components that are of our interest.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
Pages306-315
Number of pages10
EditionPART 1
DOIs
StatePublished - 2012
Externally publishedYes
Event12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 - Taormina, Italy
Duration: 1 Sep 20125 Sep 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7491 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Country/TerritoryItaly
CityTaormina
Period1/09/125/09/12

Keywords

  • algorithm design process
  • fine-tuning methods
  • ineffective operators

Fingerprint

Dive into the research topics of 'Are state-of-the-art fine-tuning algorithms able to detect a dummy parameter?'. Together they form a unique fingerprint.

Cite this