Tuning Metaheuristics: A Machine Learning Perspective

by Mauro Birattari

Overview

The importance of tuning metaheuristics is widely acknowledged in scientific literature. However, there is very little dedicated research on the subject. Typically, scientists and practitioners tune metaheuristics by hand, guided only by their experience and by some rules of thumb. Tuning metaheuristics is often considered to be more of an art than a science.

This book lays the foundations for a scientific approach to tuning metaheuristics. The fundamental intuition that underlies Birattari's approach is that the tuning problem has much in common with the problems that are typically faced in machine learning. By adopting a machine learning perspective, the author gives a formal definition of the tuning problem, develops a generic algorithm for tuning metaheuristics, and defines an appropriate experimental methodology for assessing the performance of metaheuristics.

Product Details

ISBN-13:	9783642004827
Publisher:	Springer Berlin Heidelberg
Publication date:	04/15/2009
Series:	Studies in Computational Intelligence , #197
Edition description:	1st ed. 2005. 2nd printing 2009
Pages:	221
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Background and State-of-the-Art.- Statement of the Tuning Problem.- F-Race for Tuning Metaheuristics.- Experiments and Applications.- Some Considerations on the Experimental Methodology.- Conclusions.