码迷,mamicode.com
首页 > 其他好文 > 详细

样例本身的结构特征——提取和使用

时间:2020-06-13 23:06:07      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:bee   ali   structure   nta   小型   conf   冲突   调优   other   

 

 

Structural Information 

Often, the original problem formulation provides more insight into the structure of the problem. This can be exploited while generating the CNF formula. For example, additional clauses are inserted to increase the reasoning power of BCP.Alternatively, the structure of the problem may be exploited to create a small SAT instance. 

译文:通常,最初的问题公式化提供了对问题结构的更多洞察。在生成CNF公式时可以利用这一点。译文:例如,添加附加子句以增加BCP的推理能力。 译文:或者,可以利用问题的结构创建一个小型SAT实例。

A very similar technique is tuning the heuristics of the SAT solver. For example, structural knowledge has been used to bypass the decision heuristic [92].译文:一个非常类似的技术是调优SAT求解器的启发式。例如,结构知识被用来绕过决策启发式[92]。

Similarly, learned clauses can be generalized. If the structure that caused a conflict can be identified, the learned clause can be replicated for other identical structures within the same SAT problem [92] or can be reused for other SAT instances that contain the same structure [77].

译文:同样,学习过的子句也可以推广。如果能够识别引起冲突的结构,则learned子句可以被复制到同一个SAT问题中的其他相同结构中[92],或者可以被重用到包含相同结构的其他SAT实例中[77]。

 
 
 
 
 

样例本身的结构特征——提取和使用

标签:bee   ali   structure   nta   小型   conf   冲突   调优   other   

原文地址:https://www.cnblogs.com/yuweng1689/p/13121889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!