PPSN XII - LNCS 7491-7492 CD-ROM

Are State-of-the-Art Fine-Tuning Algorithms Able to Detect a Dummy Parameter?

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

¹Departamento de Informática Universidad Técnica Federico Santa María Valparaíso, Chile

²Université Libre de Bruxelles Bruxelles, Belgium

³CINVESTAV-IPN (Evolutionary Computation Group) Departamento de Computación Av. IPN No. 2508, Col. San Pedro Zacatenco México, D.F. 07360, Mexico

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.

Keywords: fine-tuning methods, algorithm design process, ineffective operators

LNCS 7491, p. 306 ff.

Full article in PDF | BibTeX