首页> 中文期刊> 《软件学报》 >结合扩展规则重构的#SAT问题增量求解方法

结合扩展规则重构的#SAT问题增量求解方法

         

摘要

#SAT问题是人工智能中的重要问题,在人工智能领域被广泛应用.在对基于扩展规则的模型计数求解方法CER深入研究的基础上,重构CER中使用的计算公式,并对其正确性进行了证明;提出极大项相交集和扩展极大项相交集的概念,并给出根据两者关系重用极大项相交集计算结果的增量求解方法,且对广义互补子句集对应的所有扩展极大项相交集进行剪枝,有效避免了计算所有极大项相交集对应极大项个数时的冗余求解;提出构建记录子句间互补关系的互补表方法,给出重用极大项相交集基础子句集互补结果的增量互补判定方法,较好地避免了判断子句间和各极大项相交集的基础子句集互补关系时的重复计算.实验结果表明:RCER方法易于实现,扩展性强,比CER方法效率更高,尤其是在互补因子较低时,效率提升更为显著.

著录项

  • 来源
    《软件学报》 |2015年第12期|3117-3129|共13页
  • 作者单位

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 人工智能理论;
  • 关键词

    扩展规则; 模型计数; 极大项相交集; 互补表; 增量方法;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号