A Racing Algorithm for Configuring Metaheuristics

  title={A Racing Algorithm for Configuring Metaheuristics},
  author={Mauro Birattari and Thomas St{\"u}tzle and Lu{\'i}s Paquete and Klaus Varrentrapp},
This paper describes a racing procedure for finding, in a limited amount of time, a configuration of a metaheuristic that performs as good as possible on a given instance class of a combinatorial optimization problem. Taking inspiration from methods proposed in the machine learning literature for model selection through cross-validation, we propose a procedure that empirically evaluates a set of candidate configurations by discarding bad ones as soon as statistically sufficient evidence is… CONTINUE READING
Highly Influential
This paper has highly influenced 39 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 311 extracted citations

F-Race and iterated F-Race : An overview

Birattari, Yuan, Balaprakash, Stützle
View 6 Excerpts
Highly Influenced

Evolutionary Computation in Combinatorial Optimization

Lecture Notes in Computer Science • 2018
View 20 Excerpts
Highly Influenced

Automated Algorithm Configuration and Parameter Tuning

Autonomous Search • 2012
View 10 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 23 references

8th DIMACS implementation challenge

D. S. Johnson, L. A. McGeoch, C. Rego, F. Glover
http://www.research.att.com/ ̃dsj/chtsp/. Larson, H. (1982). Introduction to Probability Theory and Statistical Inference. John Wiley & Sons, New York, NY, USA. • 2001
View 10 Excerpts
Highly Influenced

Practical Nonparametric Statistics

W. J. Conover
John Wiley & Sons, New York, NY, USA, third edition. • 1999
View 6 Excerpts
Highly Influenced

Design and Analysis of Experiments

A. Dean, D. Voss
Springer Verlag, New York, NY, USA. • 1999
View 3 Excerpts
Highly Influenced

Fast Algorithms for Geometric Traveling Salesman Problems

INFORMS Journal on Computing • 1992
View 1 Excerpt
Highly Influenced

MAX-MIN Ant System

Future Generation Comp. Syst. • 2000
View 7 Excerpts

Resampling Methods

Birkhäuser Boston • 1999
View 1 Excerpt

Similar Papers

Loading similar papers…