Automatic algorithm configuration based on local search

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2007, Pages 1152-1157

  Hutter, Frank ^a   Hoos, Holger H ^a   Stützte, Thomas ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; HEURISTIC ALGORITHMS; OPTIMIZATION; TREES (MATHEMATICS);

AUTOMATIC ALGORITHMS; CALIBRA SYSTEM; CATEGORICAL CHOICES; CRUDE HEURISTICS;

PARAMETER ESTIMATION;

EID: 36348984418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Adenso-Diaz, B., and Laguna, M. 2006. Fine-tuning of algorithms using fractional experimental design and local search. Operations Research 54(1):99-114.
2. Bartz-Beielstein, T. 2006. Experimental Research in Evolutionary Computation. Springer Verlag.
3. Battiti, R., and Brunato, M. 2005. Reactive search: machine learning for memory-based heuristics. Technical Report DIT-05-058, Università Degli Studi Di Trento, Trento, Italy.
4. Birattari, M.; Stützle, T.; Paquete, L.; and Varrentrapp, K. 2002. A racing algorithm for configuring metaheuristics. In Proc. of GECCO-02, 11-18.
5. Birattari, M. 2004. The Problem of Tuning Metaheuristics as Seen from a Machine Learning Perspective. Ph.D. Dissertation, Université Libre de Bruxelles, Brussels, Belgium.
6. Coy, S. P.; Golden, B. L.; Runger, G. C.; and Wasil, E. A. 2001. Using experimental design to find effective parameter settings for heuristics. Journal of Heuristics 7(1):77-97.
7. Eén, N., and Sörensson, N. 2003. An extensible SAT solver. In Proc. of SAT-03, 502-518.
8. Gent, I. P.; Hoos, H. H.; Prosser, P.; and Walsh, T. 1999. Morphing: Combining structure and randomness. In Proc. of AAAI-99, 654-660.
9. Hoos, H. H., and Stützle, T. 2005. Stochastic Local Search - Foundations & Applications. Morgan Kaufmann.
10. Hutter, F.; Hamadi, Y.; Leyton-Brown, K.; and Hoos, H. H. 2006. Performance prediction and automated tuning of randomized and parametric algorithms. In Proc. of CP-06, 213-228.
11. Hutter, F.; Babić, D.; Hoos, H. H.; and Hu, A. J. 2007. Boosting verification by automatic tuning of decision procedures. Manuscript in preparation.
12. Hutter, F.; Hoos, H. H.; and Stützle, T. 2005. Efficient stochastic local search for MPE solving. In Proc. of IJCAI-05, 169-174.
13. Hutter, F.; Tompkins, D. A. D.; and Hoos, H. H. 2002. Scaling and probabilistic smoothing: Efficient dynamic local search for SAT. In Proc. of CP-02, 233-248.
14. Lourenço, H. R.; Martin, O. C.; and Stützle, T. 2002. Iterated local search. In Handbook of Metaheuristics, 321-353. Kluwer.
15. Minton, S. 1996. Automatically configuring constraint satisfaction programs: A case study. Constraints 1(1): 1-40.
16. Oltean, M. 2005. Evolving evolutionary algorithms using linear genetic programming. Evolutionary Computation 13(3):387-410.
17. Thachuk, C.; Shmygelska, A.; and Hoos, H. H. 2007. Replica exchange Monte Carlo for protein folding in the HP model. Submitted to BMC Bioinformatics.