Description |
1 online resource (xv, 305 pages) |
Contents |
Autonomous Search -- Acknowledgements -- Contents -- List of Contributors -- 1 An Introduction to Autonomous Search -- 1.1 Introduction -- 1.2 What Is an Autonomous Solver? -- 1.2.1 Architecture of the Solver -- 1.2.2 Configuration of the Solver -- 1.3 Outline and Overview of the Book -- 1.3.1 Off-line Configuration -- 1.3.2 On-line Control -- 1.3.3 New Directions and Applications -- 1.4 Guideline for Readers -- References -- Part I Off-line Configuration -- 2 Evolutionary Algorithm Parameters and Methods to Tune Them -- 2.1 Background and Objectives |
|
2.2 Evolutionary Algorithms, Parameters, Algorithm Instances2.3 Algorithm Design and Parameter Tuning -- 2.4 Utility, Algorithm Performance, Test Functions -- 2.5 Algorithmic Approaches to Parameter Tuning -- 2.5.1 Iterative and Non-Iterative Tuners -- 2.5.2 Single and Multistage Procedures -- 2.5.3 Measuring Search Effort -- 2.5.4 Classification of Tuning Methods -- 2.5.4.1 Using a Small Number of Parameter Vectors (A) -- 2.5.4.2 Using a Small Number of Tests (B) -- 2.5.4.3 Using a Small Number of Parameter Vectors and Tests (A and B) |
|
2.5.4.4 Using a Small Number of Function Evaluations (C)2.6 Successful Case Studies on Tuning Evolutionary Algorithms -- 2.7 Considerations for Tuning EAs -- 2.8 Conclusions and Outlook -- References -- 3 Automated Algorithm Configuration and Parameter Tuning -- 3.1 Introduction -- 3.2 Racing Procedures -- 3.2.1 F-Race -- 3.2.2 Sampling F-Race and Iterative F-Race -- 3.2.3 Applications -- 3.3 ParamILS -- 3.3.1 The ParamILS Framework -- 3.3.2 BasicILS -- 3.3.3 FocusedILS -- 3.3.4 Adaptive Capping -- 3.3.5 Applications |
|
3.4 Sequential Model-Based Optimisation3.4.1 The EGO Algorithm -- 3.4.2 Sequential Kriging Optimisation and Sequential Parameter Optimisation -- 3.4.3 Recent Variants of Sequential Parameter Optimisation: SPO+ and TB-SPO -- 3.4.4 Applications -- 3.5 Other Approaches -- 3.6 Conclusions and Future Work -- References -- 4 Case-Based Reasoning for Autonomous Constraint Solving -- 4.1 Introduction -- 4.2 Case-Based Reasoning -- 4.2.1 CBR Knowledge Containers and Process Model -- 4.2.2 The Turas System -- 4.2.3 Discussion -- 4.3 Case-Based Reasoning and Search |
|
4.3.1 Integrations of CBR and CSP Techniques4.3.2 CBR for Constraint-Based Search -- 4.4 CPhydra: A Case-Based Portfolio Constraint Solver -- 4.4.1 The International CSP Solver Competition -- 4.4.2 CPhydra -- 4.4.3 Evaluating CPhydra in Practice -- 4.5 Concluding Remarks -- References -- 5 Learning a Mixture of Search Heuristics -- 5.1 Introduction -- 5.2 Machine Learning and Mixtures of Experts -- 5.3 Constraint Satisfaction and Heuristic Search -- 5.4 Search with More than One Heuristic -- 5.4.1 Approaches that Begin with Known Algorithms and Heuristics |
Summary |
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 |
Analysis |
computertechnieken |
|
computer techniques |
|
computational science |
|
computerwiskunde |
|
computational mathematics |
|
kunstmatige intelligentie |
|
artificial intelligence |
|
computerwetenschappen |
|
computer sciences |
|
controle |
|
control |
|
Information and Communication Technology (General) |
|
Informatie- en communicatietechnologie (algemeen) |
Bibliography |
Includes bibliographical references |
Notes |
Online resource; title from PDF title page (EBSCO, viewed January 5, 2018) |
Subject |
Computer algorithms.
|
|
Information retrieval.
|
|
Intelligent agents (Computer software)
|
|
Algorithms
|
|
Information Storage and Retrieval
|
|
algorithms.
|
|
information retrieval.
|
|
COMPUTERS -- Intelligence (AI) & Semantics.
|
|
Computer algorithms
|
|
Information retrieval
|
|
Intelligent agents (Computer software)
|
Form |
Electronic book
|
Author |
Hamadi, Youssef, editor
|
|
Monfroy, Eric, editor
|
|
Saubion, Frédéric, editor
|
ISBN |
9783642214349 |
|
3642214347 |
|