×

通信卫星

swMATH ID: 18569
软件作者: 哦,Chanseok
描述: SAT和UNSAT之间:CDCL SAT的根本区别。CDCL STA求解器找到满意赋值的方式与证明不满意的方式有很大不同。我们通过确定与CDCL解算器中一些最重要元素的工作方式的直接联系来解释差异:重新启动和VSIDS的影响,以及学习子句的作用。我们提供了广泛的具体证据,强调了这些因素的不同影响和作用。因此,本文也为CDCL的内部工作提供了新的思路。基于我们对解算器行为差异的推理,我们提出了几种针对SAT或UNSAT实例优化SAT解算器的想法。然后,我们表明,通过明智地利用两者之间的差异,我们可以同时在SAT和UNSAT上实现改进。我们在新的求解器COMiniSatPS上实现了混合两种不同重启策略的混合思想,并观察到性能显著提高。
主页: http://cs.nyu.edu/~chanseok/cominisatps/
相关软件: 超小卫星;葡萄糖;玲玲;Treengeling公司;弯曲;;钙DiCaL;帕拉库巴;基萨特;地图COMSPS_LRB;MapleCOMSPS公司;地图_LCM_Dist_ChronoBT;YalSAT卫星;github;PrecoSAT公司;卫星UZK;PBLib(公共图书馆);StarExec公司;ManySAT公司;周六4j
引用于: 10文件

3篇连载文章中引用

2 人工智能
1 理论计算机科学
1 约束条件

按年份列出的引文