Algorithm Selector and Prescheduler in the ICON Challenge
Algorithm Selector and Prescheduler in the ICON Challenge
复制标题
ICON 挑战赛中的算法选择器和预调度器
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
M. Sebag
中科院分区：
文献类型：
--
作者：
François Gonard;Marc Schoenauer;M. Sebag
算法组合可以提供鲁棒的性能，有效地克服每个算法在某些特定问题实例上的弱点。两个互补的方法，以获得最佳的算法组合是实现算法选择（AS），并定义一个调度程序，顺序启动几个算法在有限的计算预算。所提出的系统依赖于联合优化的预调度器和每实例AS，选择一个算法非常适合手头的问题实例。在ICON算法选择挑战赛期间，ASAP已经对最先进的算法进行了全面评估，获得了荣誉奖。它的几个组合优化基准的评估暴露出令人惊讶的好结果的简单的算法使用，其一些扩展的文件中提出和讨论。
Algorithm portfolios are known to offer robust performances, efficiently overcoming the weakness of every single algorithm on some particular problem instances. Two complementary approaches to get the best out of an algorithm portfolio are to achieve algorithm selection (AS), and to define a scheduler, sequentially launching a few algorithms on a limited computational budget each. The presented system relies on the joint optimization of a pre-scheduler and a per-instance AS, selecting an algorithm well-suited to the problem instance at hand. ASAP has been thoroughly evaluated against the state-of-the-art during the ICON challenge for algorithm selection, receiving an honorable mention. Its evaluation on several combinatorial optimization benchmarks exposes surprisingly good results of the simple heuristics used; some extensions thereof are presented and discussed in the paper.
影响因子：
14.4
作者：
Bischl, Bernd;Kerschke, Pascal;Vanschoren, Joaquin
通讯作者：
Vanschoren, Joaquin