标签: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