机构名称：
¥ 1.0
摘要。在本文中，我们提出了一个基于机器学习的启发式启发式，用于分裂和遇到的平行布尔sat求解器。使用代理指标设计的分裂启发式方法，无论它们是看上去的还是看上去的，它是设计的，在优化后，近似于拆分产生的亚构架上的求解器运行时的真实度量。这样的指标的理由是，除了以在线方式计算时，它们已被经验证明是解决方案运行时的绝佳代理。但是，传统拆分方法的设计通常是临时的，并且不利用求解者生成的大量数据。为了解决上述问题，我们提出了一种基于机器学习的启发式启发式启发式，以利用输入公式的特征和在分裂和构架（DC）Par-allel求解器运行期间生成的数据。更准确地说，我们将分裂问题重新制定为排名问题，并为成对排名和计算最低排名变量开发两个机器学习模型。我们的模型可以根据它们的分裂质量比较变量，该变量基于从输入符号的结构属性中提取的一组功能，以及在求解器运行期间收集的动态探测统计。，我们通过在样品公式和其中的变量上的o ffl i ine收集了平行直流求解器的运行时间来得出真实标签。在每个拆分点，我们生成了候选变量的预测排名（成对或最低等级），并将公式分配在顶部变量上。我们在无痛的平行SAT框架中实施了启发式，并在编码SHA-1预映射以及SAT竞赛2018和2019基准的一组密码实例上评估了我们的求解器。与基线无痛求解器相比，我们从最近的SAT比赛（例如TreenGeling）中求出了更多的实例。此外，我们比这些顶级求解器在加密基准测试中要快得多。
基于机器的基于机器的分裂启发式启发式 -
主要关键词
相关文件推荐
