Reactive Search and Intelligent Optimization

Roberto Battiti, Mauro Brunato and Franco Mascia
Reactive Search and Intelligent Optimization
Operations Research/Computer Science Interfaces Series, Vol. 45, Springer, November 2008.
ISBN: 978-0-387-09623-0

[ Springer book page ] [ Sample HTML version ] [ Sample at Google book search ] [ See the Table of Contents ] [ BibTeX entry ]

This book is about learning for problem solving. [...]
Human problem solving is strongly connected to learning. Learning takes places when the problem at hand is not well known at the beginning, and its structure becomes more and more clear when more experience with the problem is available. [...] What is critical for men is critical also in many human-developed problem solving strategies. It is not surprising that many methods for solving problems in Artificial Intelligence, Operations Research and related areas, follow the search scheme [...]

We aim at giving the main principles and at developing some fresh intuition for the approaches. We like mathematics but we also think that hiding the underlying motivations and sources of inspiration takes some color out of the scientific work [...]. On the other hand, pictures and hand-waving can be very dangerous in isolation and we try to avoid these pitfalls by giving also the basic equations when possible, or by at least directing the reader to the bibliographic references for deepening a topic. The point of view of the book is to look at the zoo of different optimization beasts to underline opportunities for learning and self-tuning strategies.

(From the Introduction)

Book preview

Table of Contents

• Introduction
• Reacting on the neighborhood
• Reacting on the annealing schedule
• Reactive prohibitions
• Reacting on the objective function
• Model-based search
• Supervised learning
• Reinforcement learning
• Algorithm portfolios and restart strategies
• Racing
• Metrics, landscapes and features

BibTeX entry

@BOOK{BBM2008,
 AUTHOR = {Roberto Battiti and Mauro Brunato and Franco Mascia},
 TITLE = {Reactive Search and Intelligent Optimization},
 PUBLISHER = {Springer Verlag},
 YEAR = 2008,
 series = {Operations research/Computer Science Interfaces},
 volume = 45
}