Tuning Metaheuristics

by Birattari, Mauro

• ISBN13: 9783642004827
• ISBN10: 3642004822
• Format: Hardcover
• Copyright: 2009-05-01
• Publisher: Springer Verlag

Summary

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.

Table of Contents

A Machine Learning Perspective

Introduction

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

Table of Contents provided by Publisher. All Rights Reserved.