[发明专利]一种布尔可满足性求解器中学习子句的删除方法及布尔可满足性求解器在审
| 申请号： | 202110152277.6 | 申请日： | 2021-02-03 |
| 公开（公告）号： | CN112800681A | 公开（公告）日： | 2021-05-14 |
| 发明（设计）人： | 毕舜阳;刘美华;张岩;黄国勇;屈璋 | 申请（专利权）人： | 国微集团（深圳）有限公司 |
| 主分类号： | G06F30/27 | 分类号： | G06F30/27;G06F30/3308;G06N20/00 |
| 代理公司： | 深圳市康弘知识产权代理有限公司 44247 | 代理人： | 尹彦 |
| 地址： | 518000 广东省深圳市南山区粤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 布尔 满足 求解 学习 子句 删除 方法 | ||
1.一种布尔可满足性求解器中学习子句的删除方法，其特征在于，包括：
在求解的过程中生成多个学习子句，并对每个学习子句的使用次数及LBD值进行记录；
当触发学习子句删除条件时，根据学习子句的使用次数和LBD值对学习子句进行删减。
2.如权利要求1所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，所述学习子句删除条件为学习子句的数量或者求解的时间达到设定的阈值。
3.如权利要求1所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，根据学习子句的使用次数和LBD值对学习子句进行删减，包括：
根据学习子句的使用次数对学习子句进行排序，并根据预先设定的使用次数范围及LBD值范围对学习子句进行初步删减；
对初步删减后的学习子句再根据LBD值进行排序，并删除排序靠后的学习子句。
4.如权利要求3所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，对每个学习子句的使用次数进行记录，包括：
在学习子句产生时，给保存学习子句信息的结构体中增加一个用于记录学习子句使用次数的标志位，该标志位的初始值为0；
在求解的过程中每一次遇到冲突时，对发生冲突的子句进行判断，看其是否为学习子句，如果是，则更新所述标志位。
5.如权利要求3所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，根据LBD值对初步删减后的学习子句进行排序时，如果两个学习子句的LBD值相等，活跃值较大的学习子句排序靠前。
6.如权利要求3所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，对学习子句进行初步删减时，删除使用次数小于1且LBD值大于3的学习子句。
7.如权利要求3所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，删除排序靠后的学习子句时，删除排序前一半中LBD大于2且为非原因子句的学习子句。
8.如权利要求1所述的布尔可满足性求解器中学习子句的删除方法，其特征在于，所述布尔可满足性求解器采用Glucose求解器。
9.一种布尔可满足性求解器，其特征在于，对学习子句进行删除时，采用如权利要求1-8任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国微集团（深圳）有限公司，未经国微集团（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110152277.6/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种链式驱动伸缩臂
- 下一篇：一种耐磨阻燃超长型光纤护套
