流线型限制模式的建构--以均衡学术课程问题为例
Towards Portfolios of Streamlined Constraint Models: A Case Study with the Balanced Academic Curriculum Problem
摘要:
用附加约束扩充基本约束模型可以加强求解器做出的推断,从而减少搜索工作。我们专注于自动添加的streamliner约束,来自目前在一个抽象的本质规范的问题类的兴趣,贸易的完整性潜在的非常显着减少搜索的类型。精简的本质规范到约束模型适合输入到约束求解器的细化产生了大量的建模选择,除了那些所需的基本本质规范。以前的自动化精简方法仅限于为每个精简规范评估单个默认模型。在本文中,我们将探讨在精简规范的背景下模型选择的效果。我们提出了一种新的最佳优先搜索方法,该方法通过评估每个流线型模型的组合来搜索和探索性能的变化并找到最佳模型,从而生成帕累托最优流线型模型组合。利用各种形式的竞赛来限制训练的计算成本。
英文摘要:
Augmenting a base constraint model with additional constraints can strengthen the inferences made by a solver and therefore reduce search effort. We focus on the automatic addition of streamliner constraints, derived from the types present in an abstract Essence specification of a problem class of interest, which trade completeness for potentially very significant reduction in search. The refinement of streamlined Essence specifications into constraint models suitable for input to constraint solvers gives rise to a large number of modelling choices in addition to those required for the base Essence specification. Previous automated streamlining approaches have been limited in evaluating only a single default model for each streamlined specification. In this paper we explore the effect of model selection in the context of streamlined specifications. We propose a new best-first search method that generates a portfolio of Pareto Optimal streamliner-model combinations by evaluating for each streamliner a portfolio of models to search and explore the variability in performance and find the optimal model. Various forms of racing are utilised to constrain the computational cost of training.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。