000 | 02920nam a22004935i 4500 | ||
---|---|---|---|
001 | 978-3-319-11230-5 | ||
003 | DE-He213 | ||
005 | 20200420220229.0 | ||
007 | cr nn 008mamaa | ||
008 | 141120s2014 gw | s |||| 0|eng d | ||
020 |
_a9783319112305 _9978-3-319-11230-5 |
||
024 | 7 |
_a10.1007/978-3-319-11230-5 _2doi |
|
050 | 4 | _aQ334-342 | |
050 | 4 | _aTJ210.2-211.495 | |
072 | 7 |
_aUYQ _2bicssc |
|
072 | 7 |
_aTJFM1 _2bicssc |
|
072 | 7 |
_aCOM004000 _2bisacsh |
|
082 | 0 | 4 |
_a006.3 _223 |
100 | 1 |
_aMalitsky, Yuri. _eauthor. |
|
245 | 1 | 0 |
_aInstance-Specific Algorithm Configuration _h[electronic resource] / _cby Yuri Malitsky. |
264 | 1 |
_aCham : _bSpringer International Publishing : _bImprint: Springer, _c2014. |
|
300 |
_aIX, 134 p. 13 illus., 11 illus. in color. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
505 | 0 | _aIntroduction -- 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. | |
520 | _aThis 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. | ||
650 | 0 | _aComputer science. | |
650 | 0 | _aArtificial intelligence. | |
650 | 0 | _aMathematical optimization. | |
650 | 0 | _aCombinatorics. | |
650 | 1 | 4 | _aComputer Science. |
650 | 2 | 4 | _aArtificial Intelligence (incl. Robotics). |
650 | 2 | 4 | _aOptimization. |
650 | 2 | 4 | _aCombinatorics. |
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer eBooks | |
776 | 0 | 8 |
_iPrinted edition: _z9783319112299 |
856 | 4 | 0 | _uhttp://dx.doi.org/10.1007/978-3-319-11230-5 |
912 | _aZDB-2-SCS | ||
942 | _cEBK | ||
999 |
_c52344 _d52344 |