Automated Design of Search with Composability
Lists
Only you see this
Abstract
We propose a new perspective on the automated design of combinatorial search algorithms through an approach that operates at a much higher semantic level than previous algorithm configurators do. Instead of blindly tuning numerical or categorical parameters based on black-box optimization or resorting to a handful of predefined strategies, we propose to automatically search over compositions of search strategies using a light-weight language, while exploiting the semantic knowledge of the modeling language itself to guide the configuration process. Although somewhat reminiscent of the old AI vision that machines will be able to program themselves to solve novel tasks, we believe that the idea restricted to this simple but powerful search language has a chance of success in practice.
BibTeX
@inproceedings{sabharwal2013automated,
author = {Ashish Sabharwal and Horst Samulowitz and Tom Schrijvers and Peter J. Stuckey and Guido Tack},
title = {{Automated Design of Search with Composability}},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2013},
}Loading related content...