Vai al contenuto principale della pagina

Instance-Specific Algorithm Configuration / / by Yuri Malitsky



(Visualizza in formato marc)    (Visualizza in BIBFRAME)

Autore: Malitsky Yuri Visualizza persona
Titolo: Instance-Specific Algorithm Configuration / / by Yuri Malitsky Visualizza cluster
Pubblicazione: Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014
Edizione: 1st ed. 2014.
Descrizione fisica: 1 online resource (137 p.)
Disciplina: 006.3
511.6
519.6
Soggetto topico: Artificial intelligence
Mathematical optimization
Combinatorics
Artificial Intelligence
Optimization
Note generali: Description based upon print version of record.
Nota di bibliografia: Includes bibliographical references.
Nota di contenuto: 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.
Sommario/riassunto: 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.
Titolo autorizzato: Instance-Specific Algorithm Configuration  Visualizza cluster
ISBN: 3-319-11230-9
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 9910298978503321
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui