TY - GEN
T1 - Are state-of-the-art fine-tuning algorithms able to detect a dummy parameter?
AU - Montero, Elizabeth
AU - Riff, María Cristina
AU - Pérez-Caceres, Leslie
AU - Coello Coello, Carlos A.
N1 - Funding Information:
Partially supported by Fondecyt Project no. 1120781, CONACYT/CONICYT Project no. 2010-199 and CONACyT Project no. 103570.
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - algorithm design process
KW - fine-tuning methods
KW - ineffective operators
UR - http://www.scopus.com/inward/record.url?scp=84866378792&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-32937-1_31
DO - 10.1007/978-3-642-32937-1_31
M3 - Conference contribution
AN - SCOPUS:84866378792
SN - 9783642329364
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 306
EP - 315
BT - Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
T2 - 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Y2 - 1 September 2012 through 5 September 2012
ER -