基于CNF权重的求解SAT问题的新算法

摘要：

本文提出了加权消元(ew SAT算法)算法,它属于不完全算法;我们从对子句、文字加权的方法和跳出策略着手,设计出一个合理的算法,实验表明效率明显高于已有的同类算法.

关键词： 可满足性问题 加权消元算法 搜索策略 跳出策略

作者: 王美华 中国科学院软件研究所开放实验室(北京) 郝志峰 中国科学院软件研究所开放实验室(北京)

作者单位: 华南农业大学计算机系(广州) 华南理工大学应用数学系(广州)

会议类型: 国内会议

会议名称: 第一届中国Rough集与软计算学术研讨会

会议地点: 重庆

会议语种:中文

页码: 221-224

在线出版日期: 2001-05-01（万方平台首次上网日期，不代表论文的发表时间）