Reactive Search and Intelligent Optimization

  • Roberto Battiti
  • Mauro Brunato
  • Franco Mascia

Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 45)

Table of contents

  1. Front Matter
    Pages 1-9
  2. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-8
  3. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-15
  4. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-9
  5. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-24
  6. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-9
  7. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-13
  8. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-33
  9. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-12
  10. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-11
  11. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-9
  12. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-12
  13. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-14
  14. Roberto Battiti, Franco Mascia, Mauro Brunato
    Pages 1-3
  15. Back Matter
    Pages 1-16

About this book

Introduction

Reactive Search integrates sub-symbolic machine learning techniques into search heuristics for solving complex optimization problems.  By automatically adjusting the working parameters, a reactive search self-tunes and adapts, effectively learning by doing until a solution is found.  Intelligent Optimization, a superset of Reactive Search, concerns online and off-line schemes based on the use of memory, adaptation, incremental development of models, experimental algorithms applied to optimization, intelligent tuning and design of heuristics.

 

Reactive Search and Intelligent Optimization is an excellent introduction to the main principles of reactive search, as well as an attempt to develop some fresh intuition for the approaches. The book looks at different optimization possibilities with an emphasis on opportunities for learning and self-tuning strategies.  While focusing more on methods than on problems, problems are introduced wherever they help make the discussion more concrete, or when a specific problem has been widely studied by reactive search and intelligent optimization heuristics.

 

Individual chapters cover reacting on the neighborhood; reacting on the annealing schedule; reactive prohibitions; model-based search; reacting on the objective function; relationships between reactive search and reinforcement learning; and much more.  Each chapter is structured to show basic issues and algorithms; the parameters critical for the success of the different methods discussed; and opportunities and schemes for the automated tuning of these parameters.  Anyone working in decision making in business, engineering, economics or science will find a wealth of information here.

 

Keywords

algorithm algorithms artificial intelligence experimental algorithmics heuristics learning linear optimization machine learning optimization reactive search stochastic local search

Authors and affiliations

  • Roberto Battiti
    • 1
  • Mauro Brunato
    • 2
  • Franco Mascia
    • 3
  1. 1.Dipto. Informatica e TelecomunicazioniUniversitá TrentoTrentoItaly
  2. 2.Dipto. Informatica e TelecomunicazioniUniversitá TrentoTrentoItaly
  3. 3.Dipto. Informatica e TelecomunicazioniUniversitá TrentoTrentoItaly

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-09624-7
  • Copyright Information Springer Science+Business Media, LLC 2009
  • Publisher Name Springer, Boston, MA
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-0-387-09623-0
  • Online ISBN 978-0-387-09624-7
  • Series Print ISSN 1387-666X
  • About this book