arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3492cs.AI
收藏

ParamILS:一个算法自动配置框架

ParamILS: An Automatic Algorithm Configuration Framework

University of British Columbia(不列颠哥伦比亚大学)

Frank Hutter, Thomas Stuetzle, Kevin Leyton-Brown, Holger H. Hoos

摘要:

性能优化参数设置的识别是算法开发和应用的重要组成部分。我们描述了这个算法配置问题的自动框架。更正式地说,我们提供的方法优化目标算法的性能在给定的一类问题的情况下,通过改变一组顺序和/或分类参数。我们回顾了一个家庭的本地搜索为基础的算法配置程序,并提出了新的技术,通过自适应地限制评估个人配置所花费的时间来加速它们。我们描述了我们的方法的综合实验评估的结果,基于配置的突出完整和不完整的算法SAT。我们还介绍了什么是,据我们所知,第一次发表的工作自动配置CPLEX混合整数规划求解器。我们考虑的所有算法都有默认的参数设置,这些参数设置都是通过相当大的努力手动确定的。尽管如此,使用我们的自动化算法配置程序,我们实现了实质性的和一致的性能改进。

英文摘要:

The identification of performance-optimizing parameter settings is an important part of the development and application of algorithms. We describe an automatic framework for this algorithm configuration problem. More formally, we provide methods for optimizing a target algorithm's performance on a given class of problem instances by varying a set of ordinal and/or categorical parameters. We review a family of local-search-based algorithm configuration procedures and present novel techniques for accelerating them by adaptively limiting the time spent for evaluating individual configurations. We describe the results of a comprehensive experimental evaluation of our methods, based on the configuration of prominent complete and incomplete algorithms for SAT. We also present what is, to our knowledge, the first published work on automatically configuring the CPLEX mixed integer programming solver. All the algorithms we considered had default parameter settings that were manually identified with considerable effort. Nevertheless, using our automated algorithm configuration procedures, we achieved substantial and consistent performance improvements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑