Towards a method for automatic algorithm configuration

A design evaluation using tuners

Elizabeth Montero, María Cristina Riff

Resultado de la investigación: Article

7 Citas (Scopus)

Resumen

Metaheuristic design is an incremental and difficult task. It is usually iterative and requires several evaluations of the code to obtain an algorithm with good performance. In this work, we analyse the design of metaheuristics by detecting components which are strictly necessary to obtain a good performance (in term of solutions quality). We use a collective strategy where the information generated by a tuner is used to detect the components usefulness. We evaluate this strategy with two well-known tuners EVOCA and I-RACE to analyse which one is more suitable and provides better results to make this components detection. The goal is to help the designer either to evaluate during the design process different options of the code or to simplify her/his final code without a loss in the quality of the solutions.

Idioma originalEnglish
Páginas (desde-hasta)90-99
Número de páginas10
PublicaciónLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen8672
EstadoPublished - 1 ene 2014

Huella dactilar

Tuners
Metaheuristics
Configuration
Evaluation
Evaluate
Design Process
Simplify
Strictly
Necessary
Term
Design
Strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Citar esto

@article{2b1c8c22a83b4fa98542092a92eac5d2,
title = "Towards a method for automatic algorithm configuration: A design evaluation using tuners",
abstract = "Metaheuristic design is an incremental and difficult task. It is usually iterative and requires several evaluations of the code to obtain an algorithm with good performance. In this work, we analyse the design of metaheuristics by detecting components which are strictly necessary to obtain a good performance (in term of solutions quality). We use a collective strategy where the information generated by a tuner is used to detect the components usefulness. We evaluate this strategy with two well-known tuners EVOCA and I-RACE to analyse which one is more suitable and provides better results to make this components detection. The goal is to help the designer either to evaluate during the design process different options of the code or to simplify her/his final code without a loss in the quality of the solutions.",
keywords = "Automated algorithm configuration, Automated algorithm tuning, Metaheuristics",
author = "Elizabeth Montero and Riff, {Mar{\'i}a Cristina}",
year = "2014",
month = "1",
day = "1",
language = "English",
volume = "8672",
pages = "90--99",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Towards a method for automatic algorithm configuration

T2 - A design evaluation using tuners

AU - Montero, Elizabeth

AU - Riff, María Cristina

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Metaheuristic design is an incremental and difficult task. It is usually iterative and requires several evaluations of the code to obtain an algorithm with good performance. In this work, we analyse the design of metaheuristics by detecting components which are strictly necessary to obtain a good performance (in term of solutions quality). We use a collective strategy where the information generated by a tuner is used to detect the components usefulness. We evaluate this strategy with two well-known tuners EVOCA and I-RACE to analyse which one is more suitable and provides better results to make this components detection. The goal is to help the designer either to evaluate during the design process different options of the code or to simplify her/his final code without a loss in the quality of the solutions.

AB - Metaheuristic design is an incremental and difficult task. It is usually iterative and requires several evaluations of the code to obtain an algorithm with good performance. In this work, we analyse the design of metaheuristics by detecting components which are strictly necessary to obtain a good performance (in term of solutions quality). We use a collective strategy where the information generated by a tuner is used to detect the components usefulness. We evaluate this strategy with two well-known tuners EVOCA and I-RACE to analyse which one is more suitable and provides better results to make this components detection. The goal is to help the designer either to evaluate during the design process different options of the code or to simplify her/his final code without a loss in the quality of the solutions.

KW - Automated algorithm configuration

KW - Automated algorithm tuning

KW - Metaheuristics

UR - http://www.scopus.com/inward/record.url?scp=84921785234&partnerID=8YFLogxK

M3 - Article

VL - 8672

SP - 90

EP - 99

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -