Autonomous Search

Buch | Hardcover
XVI, 308 Seiten
2012 | 2012
Springer Berlin (Verlag)
978-3-642-21433-2 (ISBN)
128,39 inkl. MwSt
Autonomous combinatorial search (AS) represents a new field in combinatorial problem solving. Its major standpoint and originality is that it considers that problem solvers must be capable of self-improvement operations. This is the first book dedicated to AS.

Decades of innovations in combinatorial problem solving have produced better and more complex algorithms. These new methods are better since they can solve larger problems and address new application domains. They are also more complex which means that they are hard to reproduce and often harder to fine-tune to the peculiarities of a given problem. This last point has created a paradox where efficient tools are out of reach of practitioners.

Autonomous search (AS) represents a new research field defined to precisely address the above challenge. Its major strength and originality consist in the fact that problem solvers can now perform self-improvement operations based on analysis of the performances of the solving process -- including short-term reactive reconfiguration and long-term improvement through self-analysis of the performance, offline tuning and online control, and adaptive control and supervised control. Autonomous search "crosses the chasm" and provides engineers and practitioners with systems that are able to autonomously self-tune their performance while effectively solving problems.

This is the first book dedicated to this topic, and it can be used as a reference for researchers, engineers, and postgraduates in the areas of constraint programming, machine learning, evolutionary computing, and feedback control theory. After the editors' introduction to autonomous search, the chapters are focused on tuning algorithm parameters, autonomous complete (tree-based) constraint solvers, autonomous control in metaheuristics and heuristics, and future autonomous solving paradigms.

Autonomous search (AS) represents a new research field defined to precisely address the above challenge. Its major strength and originality consist in the fact that problem solvers can now perform self-improvement operations based on analysis of the performances of the solving process -- including short-term reactive reconfiguration and long-term improvement through self-analysis of the performance, offline tuning and online control, and adaptive control and supervised control. Autonomous search "crosses the chasm" and provides engineers and practitioners with systems that are able to autonomously self-tune their performance while effectively solving problems.

This is the first book dedicated to this topic, and it can be used as a reference for researchers, engineers, and postgraduates in the areas of constraint programming, machine learning, evolutionary computing, and feedback control theory. After the editors' introduction to autonomous search, the chapters are focused on tuning algorithm parameters, autonomous complete (tree-based) constraint solvers, autonomous control in metaheuristics and heuristics, and future autonomous solving paradigms.

This is the first book dedicated to this topic, and it can be used as a reference for researchers, engineers, and postgraduates in the areas of constraint programming, machine learning, evolutionary computing, and feedback control theory. After the editors' introduction to autonomous search, the chapters are focused on tuning algorithm parameters, autonomous complete (tree-based) constraint solvers, autonomous control in metaheuristics and heuristics, and future autonomous solving paradigms.

This is the first book dedicated to this topic, and it can be used as a reference for researchers, engineers, and postgraduates in the areas of constraint programming, machine learning, evolutionary computing, and feedback control theory. After the editors' introduction to autonomous search, the chapters are focused on tuning algorithm parameters, autonomous complete (tree-based) constraint solvers, autonomous control in metaheuristics and heuristics, and future autonomous solving paradigms.

Dr. Youssef Hamadi is the head of the Constraint Reasoning Group at Microsoft Research Cambridge, and his research interests include combinatorial optimization in alternative frameworks (parallel and distributed architectures); the application of machine learning to search; autonomous search; and parallel propositional satisfiability.

Prof. Eric Monfroy is affiliated with both the Universidad Técnica Federico Santa María, Valparaíso, Chile and LINA, Université de Nantes, France; his research areas include heuristics, optimization, constraints, and search.

Prof. Frédéric Saubion heads the Metaheuristics, Optimization and Applications team at the Université d'Angers.

An Introduction to Autonomous Search.-Part I - Offline Configuration.-Evolutionary Algorithm Parameters and Methods to Tune Them.- Automated Algorithm Configuration and Parameter Tuning.- Case-Based Reasoning for Autonomous Constraint Solving.- Learning a Mixture of Search Heuristics.- Part II - Online Control.- An Investigation of Reinforcement Learning for Reactive Search Optimization.- Adaptive Operator Selection and Management in Evolutionary Algorithms.- Parameter Adaptation in Ant Colony Optimization.- Part III - New Directions and Applications.- Continuous Search in Constraint Programming.- Control-Based Clause Sharing in Parallel SAT Solving.- Learning Feature-Based Heuristic Functions.

Erscheint lt. Verlag 5.1.2012
Zusatzinfo XVI, 308 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 630 g
Themenwelt Mathematik / Informatik Informatik Netzwerke
Informatik Theorie / Studium Künstliche Intelligenz / Robotik
Technik Elektrotechnik / Energietechnik
Schlagworte Adaptation • Artificial Life • case-based Reasoning (CBR) • Combinatorial search • Constraint Programming • Constraint Solving • Control Theory • Evolutionary Computing • Heuristics • Hyperheuristics • Internet-Recherche • machine learning • Planning • SAT
ISBN-10 3-642-21433-9 / 3642214339
ISBN-13 978-3-642-21433-2 / 9783642214332
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
von absurd bis tödlich: Die Tücken der künstlichen Intelligenz

von Katharina Zweig

Buch | Softcover (2023)
Heyne (Verlag)
20,00