青亭1 swMATH ID: 4452 软件作者: 李晓宇;马蒂亚斯·斯托尔曼。;弗朗西·布尔格勒 描述: 使用有效切换策略和有效单位传播的局部搜索SAT解算器本地搜索SAT解算器的进展传统上仅在本地搜索解算器上下文中介绍。UnitWalk和WalkSAT的几个版本之间最新且相当全面的比较表明,这两个解算器都无法在所有基准测试中占据主导地位。QingTing2(普通话中的“蜻蜓”)是一个SAT解算器脚本,它依赖于一种新颖的切换策略来调用两个本地搜索解算器之一:WalkSAT或QingTing 1。局部搜索求解器QingTing1使用新的单位传播技术实现UnitWalk算法。我们使用的实验方法不仅证明了切换策略的有效性和新的单位传播实现的效率,还支持在相同的情况下,在本地搜索和其他基于DPLL的最先进SAT解算器之间进行具有统计意义的性能评估。结果的比较显示了一种令人惊讶的求解者主导模式,这在我们开始这项工作时完全出乎意料。 主页: http://www.springerlink.com/content/0y7dyq67521369y4/fulltext.pdf 相关软件: UnitWalk公司;糠;SATO公司;徒步旅行;图规划;美国公共广播电视公司;PBLib(公共图书馆);Velev SAT基准;DIMACS公司;萨特齐拉;ZRes公司;MiniMaxSat卫星;CBMC公司;耶路撒冷;美国铝业公司;NQTHM公司;周六4j;测试时代;伯克明州;合金 引用于: 6文件 全部的 前5名被10位作者引用 2 弗朗西·布尔格勒 2 亨利·考茨。 2 李晓宇 2 巴特·塞尔曼 2 马蒂亚斯·斯托尔曼。 1 塔斯尼姆·纳赛尔·叶海亚 1 穆罕默德·埃尔巴奇尔·梅奈 1 李楚敏 1 魏万霞 1 张,哈里 4篇连载文章中引用 1 离散应用数学 1 计算机科学与技术杂志 1 数学与人工智能年鉴 1 可满足性、布尔建模与计算杂志 在2个字段中引用 6 计算机科学(68至XX) 1 统计学(62-XX) 按年份列出的引文