登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种基于DR算法的构造子句预处理策略
  • 摘要

    DR算法是一种完备的归结算法,但在归结过程中会产生大量的新子句,增加了求解时间,所以提高DR算法效率就成了一个问题.文中提出一种基于DR算法的预处理策略CC(Clauses Conduction),通过缩减子句集的规模,得到一个子子句集,再在其上运行DR算法,使得求解时间减少.这种策略虽不完备,但可以大幅度缩减运行时间.

  • 作者

    刘沛瑶  宋振明  张世杰  LIU Pei-yao  SONG Zhen-ming  ZHANG Shi-jie 

  • 作者单位

    西南交通大学数学学院,成都,610031/西南交通大学系统可信性自动验证国家地方联合工程实验室,成都,610031

  • 刊期

    2019年5期 ISTIC

  • 关键词

    SAT问题  DR算法  归结算法 

相似文献 查看更多>>
3.234.245.125