aspeed:通过答案集编程进行求解调度1

@文章{Hoos2014aspeedSS,title={aspeed:通过答案集编程进行求解调度1},author={Holger H.Hoos和Roland Kaminski以及Marius Thomas Lindauer和Torsten Schaub},journal={逻辑程序设计理论与实践},年份={2014},体积={15},页数={117-142},网址={https://api.semanticscholar.org/CorpusID:38752675}}
本工作利用答案集编程(ASP)的建模和求解能力,从现有基准数据中自动确定更精细的求解器调度,即非均匀有序的求解器时间表,并制定了多准则优化问题等调度的确定,并提供了相应的ASP编码。

冷启动建议:从算法组合到求职者匹配。(Démarrageáfroid en recommendation:des portfolio D’algorithmesál’appariment automatique D’offres et de chercheurs D’emploi)

这些审查了对建议的要求,因此,新的使用情况和建议的愿望是不可能的,因此,新的目标是提出建议。

持久性算法调度的实证研究

这项工作在灵活的算法选择框架flextfolio中实现了Sunny的方法和受3S启发的动态调度,以使用相同的代码库进行公平的比较,并首次对每实例算法调度的优缺点进行了彻底的实证研究。

从顺序算法选择到并行投资组合选择

这项工作利用了现有顺序算法选择器(如3S、ISAC、SATzilla和ME-ASP)所使用的机器学习模型,并修改了它们的选择过程,以生成给定候选算法的排名,并选择前n个算法在n个处理单元上并行运行。

自动并行投资组合选择

本文提出了一种方法,为每个问题实例自动选择并行的所有算法子集,并证明了在ASlib基准库中,在运行时方面的经验改进高达19%,在误分类惩罚方面的经验改善高达81%,在惩罚平均运行时间的经验改进为26%。

第八章平行投资组合的选择和配置

本章演示了如何使用自动算法设计的方法从序列组件构造有效的并行投资组合求解器,并表明此方法可以生成比由人类专家构造的最先进的并行求解器性能更好的SAT求解器。

学习在分支定界中安排启发式

这项工作提出了第一个用于在精确MIP求解器中调度启发式的数据驱动框架,该框架能够在一类具有挑战性的实例上将平均原始积分减少49%。

答案集编程评价技术与系统综述

本文追溯了ASP系统的历史,描述了关键评估技术及其在实际工具中的实现。

给定计算时限的伪布尔优化算法的自动选择

该方法的有效性通过广泛的实证研究得到了证明,在该研究中,随时随地元求解器显著提高了混合整数规划求解器Gurobi的性能,该求解器是组合中性能最好的单解算器。

自动动态算法配置

首次全面介绍了自动动态算法配置(DAC)这一新领域,介绍了一系列最新进展,为该领域的进一步研究奠定了坚实的基础。

关于多表达式和少表达式逻辑程序的配置

本文考虑了两种著名的基于模型的人工智能方法,SAT和ASP,定义了一些可能表征其输入的语法特征,并使用自动配置工具重新定义输入公式或程序。

评估组件求解器对基于投资组合的算法选择器的贡献

这项工作认为,构建基于组合的算法选择器的最先进方法也产生了一种自动方法,用于量化一组可用解算器中每个解算器的重要性,并表明对$\texttt{SATzilla}$贡献最大的解算器通常不是整体性能最好的解算程序。

算法选择与调度

这项工作提出了各种静态和动态调度策略,并表明与纯算法选择相比,这种调度和求解器选择的新组合可以显著提高性能。

答案集编程的组合求解器:初步报告

本工作提出了一种基于组合的答案集编程(ASP)求解方法,该方法通过支持向量回归(Support Vector Regression)在考虑ASP解算器卡环的几种配置时是同质的。

Potassco:波茨坦答案集解决集合

本文概述了波茨坦大学开发的开放源码项目Potassco、波茨坦答案集解决集合、答案集编程捆绑工具。

ISAC-特定于实例的算法配置

在各种不同约束优化和约束满足求解器上的实验表明,自动算法配置大大优于手动调整,并且与实例可用配置相比,经常会导致显著的加速。

SATzilla:SAT的基于投资组合的算法选择

描述了SATzilla,一种为SAT构建per-instance算法组合的自动化方法,该方法使用所谓的经验硬度模型在其组成解算器中进行选择,并通过将本地搜索解算器集成为候选解算器进行改进,通过预测性能得分而非运行时,以及使用考虑不同类型SAT实例的层次硬度模型。

自动调整计划器的学习组合

这项工作使自动参数调整框架ParamILS能够为多个规划域找到快速向下规划系统的快速配置,并提供一个运行自动配置的规划器的组合规划器。

第三届答案集编程竞赛:系统竞赛赛道初步报告

讨论了系统竞赛赛道的形式和原理,初步报告了竞赛结果,并简要讨论了其背后的形式和理由。

可满足性手册

一本关于SAT解决的所有理论和实践方面的论文集对学生和研究人员都非常有用,并将导致该领域的许多进一步发展。

演化实例特定算法配置

本文基于所遇到的问题实例,提出了一种随时间演化投资组合的方法,并证明了当观察到的实例类型随时间发生变化时,该方法的性能显著优于标准静态方法。