Algorithm configuration (AC) is concerned with the automated search of the most suitable parameter configuration of a parametrized algorithm. There is currently a wide variety of AC problem variants and methods proposed in the literature. Existing reviews do not take into account all derivatives of the AC problem, nor do they offer a complete classification scheme. To this end, we introduce taxonomies to describe the AC problem and features of configuration methods, respectively. We review existing AC literature within the lens of our taxonomies, outline relevant design choices of configuration approaches, contrast methods and problem variants against each other, and describe the state of AC in industry. Finally, our review provides researchers and practitioners with a look at future research directions in the field of AC.
翻译:算法配置(AC)涉及自动搜索一个平衡算法的最合适的参数配置,目前在文献中提出了各种各样的AC问题变体和方法,现有的审查没有考虑到AC问题的所有衍生物,也没有提供完整的分类办法。为此,我们分别采用分类法来描述AC问题和配置方法的特点。我们从分类法的角度审查现有的AC文献,概述配置方法的相关设计选择、对比方法和问题变体,并描述AC在工业中的状况。最后,我们的审查为研究人员和从业者提供了对AC领域未来研究方向的展望。