您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

聚类和划分的SAT分治判定

大小：0.58 MB 人气： 2018-01-24 需要积分：2

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：聚类(14184)SAT(6354)

　 提出了一种将布尔公式划分为子句组来进行布尔可满足性判定的方法．CNF（conjunctive normal form）公式是可满足的当且仅当划分产生的每个子句组都是可满足的。因此，通过判定子句组的可满足性来判定原公式的可满足性，相当于用分治法将复杂问题分解为多个子问题来求解．这种分治判定方法一方面降低了原公式的可满足性判定复杂度；另一方面，由于子句组的判定可以并行，因而判定速度能够得到进一步的提高．对于不能直接产生布尔子句组划分的情形，提出了一种利用聚类技术将CNF公式聚类成多个簇，然后消去簇间的公共变量来产生子句组划分的方法．

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！