Franklin

Instance-Specific Algorithm Configuration [electronic resource] / by Yuri Malitsky.

Author/Creator:
Malitsky, Yuri. author., Author,
Edition:
1st ed. 2014.
Publication:
Cham : Springer International Publishing : Imprint: Springer, 2014.
Series:
Computer Science (Springer-11645)
Format/Description:
Book
1 online resource (IX, 134 pages) : 13 illustrations, 11 illustrations in color.
Subjects:
Artificial intelligence.
Mathematical optimization.
Combinatorial analysis.
Local subjects:
Artificial Intelligence. (search)
Optimization. (search)
Combinatorics. (search)
System Details:
text file PDF
Summary:
This book presents a modular and expandable technique in the rapidly emerging research area of automatic configuration and selection of the best algorithm for the instance at hand. The author presents the basic model behind ISAC and then details a number of modifications and practical applications. In particular, he addresses automated feature generation, offline algorithm configuration for portfolio generation, algorithm selection, adaptive solvers, online tuning, and parallelization. The author's related thesis was honorably mentioned (runner-up) for the ACP Dissertation Award in 2014, and this book includes some expanded sections and notes on recent developments. Additionally, the techniques described in this book have been successfully applied to a number of solvers competing in the SAT and MaxSAT International Competitions, winning a total of 18 gold medals between 2011 and 2014. The book will be of interest to researchers and practitioners in artificial intelligence, in particular in the area of machine learning and constraint programming.
Contents:
Introduction
Survey of Related Work
Architecture of Instance-Specific Algorithm Configuration Approach
Applying ISAC to Portfolio Selection
Generating a Portfolio of Diverse Solvers
Handling Features
Developing Adaptive Solvers
Making Decisions Online
Conclusions.
Contributor:
SpringerLink (Online service)
Contained In:
Springer eBooks
Other format:
Printed edition:
Printed edition:
Printed edition:
ISBN:
978-3-319-11230-5
9783319112305
Publisher Number:
10.1007/978-3-319-11230-5 doi
Access Restriction:
Restricted for use by site license.
Loading...
Location Notes Your Loan Policy
Description Status Barcode Your Loan Policy