Tuning Metaheuristics: A Machine Learning Perspective

ISBN-13: 9783642004827 / Angielski / Twarda / 2009 / 221 str.

Mauro Birattari

Opis

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.

Spis treści

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.

Blurb

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.