An analysis of post-selection in automatic configuration

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 1557-1564

  Yuan, Zhi ^a   Stützle, Thomas ^b   Montes De Oca, Marco A ^c   Lau, Hoong Chuin ^a   Birattari, Mauro ^b  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c UNIVERSITY OF DELAWARE   (United States)

Author keywords

Automatic algorithm configuration; Post selection; Search

Indexed keywords

ALGORITHM CONFIGURATIONS; AUTOMATED ALGORITHMS; AUTOMATIC ALGORITHMS; AUTOMATIC CONFIGURATION; CANDIDATE SETS; HIGH POTENTIAL; POST-SELECTION; SEARCH;

EVOLUTIONARY ALGORITHMS;

EID: 84883115624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463562     Document Type: Conference Paper

References (22)

1. B. Adenso-Díaz and M. Laguna. Fine-tuning of algorithms using fractional experimental designs and local search. Operations Research, 54(1):99-114, 2006.
2. C. Ansótegui, M. Sellmann, and K. Tierney. A gender-based genetic algorithm for the automatic configuration of solvers. In I. P. Gent, editor, CP 2009, volume 5732 of LNCS, pages 142-157. Springer, Heidelberg, Germany, 2009.
3. C. Audet and J. J. E. Dennis. Mesh adaptive direct search algorithms for constrained optimization. SIAM Journal on Optimization, 17(1):188-217, 2006.
4. P. Balaprakash, M. Birattari, and T. Stützle. Improvement strategies for the F-Race algorithm: Sampling design and iterative refinement. In T. Bartz-Beielstein et al., editors, HM'2007, volume 4771 of LNCS, pages 108-122. Springer, Heidelberg, Germany, 2007.
5. T. Bartz-Beielstein, C. Lasarczyk, and M. Preuss. Sequential parameter optimization. In CEC 2005, pages 773-780. IEEE, 2005.
6. M. Birattari. Tuning Metaheuristics: A machine learning perspective. Springer, Berlin, Germany, 2009.
7. M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp. A racing algorithm for configuring metaheuristics. In W. B. Langdon et al., editors, GECCO 2002, pages 11-18. Morgan Kaufmann Publishers, San Francisco, CA, 2002.
8. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle. F-Race and iterated F-Race: An overview. In T. Bartz-Beielstein et al., editors, Experimental Methods for the Analysis of Optimization Algorithms, pages 311-336. Springer, Berlin, Germany, 2010.
9. N. Hansen. The CMA evolution strategy: a comparing review. In J. Lozano et al., editors, Towards a new evolutionary computation, volume 192 of Studies in Fuzziness and Soft Computing, pages 75-102. Springer, Berlin, Germany, 2006.
10. N. Hansen, S. Finck, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Noisy functions definitions. Technical Report RR-6869, INRIA, 2009.
11. F. Hutter. Software ParamILS. http://www.cs.ubc.ca/labs/beta/Projects/ ParamILS, 2010.
12. F. Hutter, H. Hoos, and K. Leyton-Brown. Sequential model-based optimization for general algorithm configuration. In Proc. LION 2011. Volume 6683 of LNCS, pages 507-523. Springer, 2011.
13. F. Hutter, H. Hoos, and K. Leyton-Brown. Tradeoffs in the empirical evaluation of competing algorithm designs. Annals of Mathematics and Artificial Intelligence, 60(1):65-89, 2010.
14. F. Hutter, H. H. Hoos, K. Leyton-Brown, and K. P. Murphy. An experimental investigation of model-based parameter optimisation: SPO and beyond. In F. Rothlauf, editor, GECCO 2009, pages 271-278. ACM press, New York, 2009.
15. F. Hutter, H. H. Hoos, K. Leyton-Brown, and T. Stützle. ParamILS: An automatic algorithm configuration framework. Journal of Artificial Intelligence Research, 36:267-306, 2009.
16. O. Maron and A. W. Moore. Hoeffding races: Accelerating model selection search for classification and function approximation. In J. D. Cowan et al., editors, Advances in Neural Information Processing Systems, volume 6, pages 59-66. Morgan Kaufmann Publishers, San Francisco, USA, 1994.
17. V. Nannen and A. E. Eiben. Relevance estimation and value calibration of evolutionary algorithm parameters. In Proc. of IJCAI 2007, pages 975-980. AAAI Press/IJCAI, Menlo Park, CA, 2007.
18. M. J. D. Powell. The BOBYQA algorithm for bound constrained optimization without derivatives. Technical Report NA2009/06, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK, 2009.
19. T. Stützle. Software ACOTSP. http://iridia.ulb.ac.be/~mdorigo/ACO/ aco-code/public-software.html, 2002.
20. T. Stützle and H. H. Hoos. MAX-MIN ant system. Future Generation Computer Systems, 16(8):889-914, 2000.
21. Z. Yuan, M. Montes de Oca, M. Birattari, and T. Stützle. Continuous optimization algorithms for tuning real and integer parameters of swarm intelligence algorithms. Swarm Intelligence, 6(1):49-75, 2012.
22. Z. Yuan, T. Stützle, and M. Birattari. MADS/F-Race: mesh adaptive direct search meets F-race. In M. Ali et al., editors, Proceedings of IEA-AIE 2010, volume 6096 of LNAI, pages 41-50. Springer Verlag, Heidelberg, Germany, 2010.