CN114091392B 基于线性规划的布尔可满足性判定方法 （中国科学院重庆绿色智能技术研究院）_第1页
CN114091392B 基于线性规划的布尔可满足性判定方法 （中国科学院重庆绿色智能技术研究院）_第2页
CN114091392B 基于线性规划的布尔可满足性判定方法 （中国科学院重庆绿色智能技术研究院）_第3页
CN114091392B 基于线性规划的布尔可满足性判定方法 （中国科学院重庆绿色智能技术研究院）_第4页
CN114091392B 基于线性规划的布尔可满足性判定方法 （中国科学院重庆绿色智能技术研究院）_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本发明为基于线性规划的布尔可满足性判加约束并进行求解，得到可满足问题的一个解2S7：求解线性规划问题的最优值，并根据最优值大有0|1解；性方程有0|1解的等价条件为线性规划问题的最2.根据权利要求1所述的基于线性规划的布尔逻辑电路可满足性判定方法，其特征在3表达式中出现否定形式文字-x,,那么需要引入新的布尔变量yi∈Y进行替换，以及在原1-3.根据权利要求1所述的基于线性规划的布尔逻辑电路可满足性判定方法，其特征在4.根据权利要求1所述的基于线性规划的布尔逻辑电路可满足性判定方法，其特征在S702：当求解的出的目标函数最大值大于则返回结果——布尔命题逻辑公式可满5.根据权利要求1所述的基于线性规划的布尔逻辑电路可满足性判定方法，其特征在4routingapproachviasearch-basedBooleansatisfiability[J].IEEETransactions[0009][3]Schaefer，ThomasJ.(1978).″Thecomplexityofsatisfiabilityproblems″[C].Proceedingsofthe10thAnnualACMSymposiumonTheoryof5为1-in-3-SAT的表达式的句子个数，U)为第i个句子中第j个文字，U为Schaefer结构变体构造所新引入的布尔变量；当6[0034]S701：当求解的出的目标函数最大值小于则直接返回结果——布尔命题逻辑[0035]S702：当求解的出的目标函数最大值大于则返回结果——布尔命题逻辑公式[0043]本发明的有益效果在于：本发明提供了基于线性规划的7(X2A-X3)V(X3AXZ)。CNF布尔逻辑公式的可满足性问题(SAT)转化为3-CNF形式的3-SAT问题；写成3-CNF的形式为：(-XVX2VX)A(X2VX3VX5)A(X2VX3V-X5).为第i个句子中第j个文字，U=(U18

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论