机构名称：
¥ 1.0
各种规划应用都要求找到一组计划而不是一个计划。该问题在多样化规划和 top-k 规划的背景下进行研究：多样化规划关注计划对之间的差异，而 top-k 规划的重点是每个单独计划的质量。多样化规划的最新研究对解决方案质量提出了额外的限制。当然，在有些应用领域中多样性起着主要作用，而在有些领域中质量是主要特征。然而，在这两种情况下，产生的计划的数量往往是人为的限制，因此实际数量意义不大。受多样化规划最新研究的启发，我们提出了一类新的计算问题，称为顶级质量规划，其中解决方案的有效性通过计划质量界限而不是任意数量的计划来定义。切换到有界限的计划质量使我们能够隐式地表示计划集。具体来说，它使得用单个计划来表示与有效计划重新排序相对应的计划集成为可能。我们正式定义了无序的顶级质量规划计算问题，并提出了该问题的第一个规划器。我们通过经验证明了我们的方法与基于 top-k 规划器的基线相比具有优越的性能，从找到所有最优计划的覆盖率提高 41% 到找到所有质量高达最优计划成本 120% 的计划的覆盖率提高 69%。最后，通过一个完整的生成给定计划的所有有效重新排序的程序来补充新方法，我们推导出一个顶级质量规划器。我们表明该规划器可与基于 top-k 规划器的基线相媲美。
高质量规划：寻找实用的最佳规划集
主要关键词
相关文件推荐
