Title
Parameter tuning of metaheuristics using metaheuristics
Date Issued
01 December 2013
Access level
metadata only access
Resource Type
journal article
Author(s)
Crawford B.
Valenzuela C.
Monfroy E.
Paredes F.
Pontificia Universidad Católica de Valparaíso
Abstract
Using metaheuristics requires a lot of work setting different parameters. This paper presents a multilevel algorithm to tackle this issue. An upper level metaheuristic is used to determine the most appropriate set of parameters for a low level metaheuristic. This schema is applied to instances of Ant Colony System and Scatter Search metaheuristics that were designed to solve the Set Covering Problem. These algorithms had been widely used on the resolution of different optimization problems requiring an important effort on parameter setting. Here, we use a Genetic Algorithm to optimize the parameter values of Ant Colony System and Scatter Search solving the problem at hand. The idea is transferring the parameter setting effort of one algorithm to other algorithm. A multilevel approach is proposed so that one metaheuristic (Ant Colony or Scatter Search) acts as a low level metaheuristic whose parameters are tuned by a upper level metaheuristic (Genetic Algorithm). © 2013 American Scientific Publishers.
Start page
3556
End page
3559
Volume
19
Issue
12
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-84878568032
Source
Advanced Science Letters
ISSN of the container
19366612
Sources of information: Directorio de Producción Científica Scopus