Ordered racing protocols for automatically configuring algorithms for scaling performance

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

Volumn , Issue , 2013, Pages 551-558

  Styles, James ^a   Hoos, Holger ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Empirical study; Machine learning; Parameter tuning

Indexed keywords

ALGORITHM CONFIGURATIONS; CONFIGURATION PROCESS; EMPIRICAL STUDIES; MIXED INTEGER PROGRAMMING; PARAMETER-TUNING; PERFORMANCE BENEFITS; PROPOSITIONAL SATISFIABILITY; TRAVELLING SALESMAN PROBLEM;

LEARNING SYSTEMS; TRAVELING SALESMAN PROBLEM;

ALGORITHMS;

EID: 84883085248     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463438     Document Type: Conference Paper

References (19)

1. IBM ILOG CPLEX optimizer. http://www-01.ibm.com/software/integration/ optimization/cplex-optimizer/. Version visited last in October 2011.
2. Lingeling. http://fmv.jku.at/lingeling/. Version visited last in March 2012.
3. SAT competition. http://www.satcompetition.org/. Version visited last in March 2012.
4. C. Ansótegui, M. Sellmann, and K. Tierney. A gender-based genetic algorithm for the automatic configuration of algorithms. In CP-09, pages 142-157, 2009.
5. D. Applegate, R. E. Bixby, V. Chvátal, and W. J. Cook. Concorde TSP solver. http://www.tsp.gatech.edu/concorde.html. Version visited last in October 2011.
6. P. Balaprakash, M. Birattari, and T. Stützle. Improvement strategies for the f-race algorithm: Sampling design and iterative refinement. In 4th International Workshop on Hybrid Metaheuristics, Proceedings, HM 2007, volume 4771 of Lecture Notes in Computer Science, pages 108-122. Springer Verlag, Berlin, Germany, 2007.
7. Y. Bengio, J. Louradour, R. Collobert, and J. Weston. Curriculum learning. In International Conference on Machine Learning, ICML, pages 41-48, 2009.
8. M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp. A racing algorithm for configuring metaheuristics. In GECCO '02: Proceedings of the Genetic and Evolutionary Computation Conference, pages 11-18, 2002.
9. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle. F-Race and Iterated F-Race: An Overview. In Experimental Methods for the Analysis of Optimization Algorithms, pages 311-336. Springer-Verlag, 2010.
10. M. Chiarandini, C. Fawcett, and H. H. Hoos. A modular multiphase heuristic solver for post enrolment course timetabling. In Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling, pages 1-6, Montréal, 2008.
11. C. P. Gomes, W. J. van Hoeve, and A. Sabharwal. Connections in networks: A hybrid approach. In CPAIOR, volume 5015 of LNCS, pages 303-307. Springer, 2008.
12. K. Helsgaun. An effective implementation of the Lin-Kernighan traveling salesman heuristic. In European Journal of Operational Research, volume 126, pages 106-130, 2000.
13. F. Hutter, H. H. Hoos, and K. Leyton-Brown. Automated configuration of mixed integer programming solvers. In Proc. of CPAIOR-10, volume 6140 of LNCS, pages 186-202. Springer, 2010.
14. F. Hutter, H. H. Hoos, and K. Leyton-Brown. Sequential model-based optimization for general algorithm configuration. In Proc. 5th Intl. Conference on Learning and Intelligent Optimization (LION 5), volume 6683 of LNCS, pages 507-523. Springer-Verlag, 2011.
15. F. Hutter, H. H. Hoos, K. Leyton-Brown, and T. Stützle. ParamILS: An Automatic Algorithm Configuration Framework. In Journal of Artificial Intelligence Research, volume 36, pages 267-306, October 2009.
16. G. Reinelt. TSPLIB. http://www.iwr.uni-heidelberg.de/groups/comopt/ software/TSPLIB95. Version visited last in October 2011.
17. J. Styles, H. H. Hoos, and M. Müller. Automatically configuring algorithms for scaling performance. In Proc. 6th Intl. Conference on Learning and Intelligent Optimization (LION 6), volume 7219 of LNCS, pages 205-219. Springer-Verlag, 2012.
18. D. Tompkins and H. H. Hoos. Dynamic scoring functions with variable expressions: new SLS methods for solving SAT. In Theory and Applications of Satisfiability Testing (SAT), pages 278-292, 2010.
19. L. Xu, F. Hutter, H. H. Hoos, and K. Leyton-Brown. Hydra-MIP: Automated algorithm configuration and selection for mixed integer programming. In RCRA Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion at the International Joint Conference on Artificial Intelligence (IJCAI), pages 16-30, 2011.