检索结果-内蒙古大学图书馆

计算机研究与发展 2021年第11期58卷 2515-2523页

作者：张丽王以松谢仲涛冯仁艳贵州大学计算机科学与技术学院贵阳550025 公共大数据国家重点实验室(贵州大学) 贵阳550025

计算命题公式的极小模型在人工智能推理系统中是一项必不可少的任务.然而,即使是正CNF(conjunctive normal form)公式,其极小模型的计算和验证都不是易处理的.当前,计算CNF公式极小模型的主要方法之一是将其转换为析取逻辑程序后用回答... 详细信息

计算命题公式的极小模型在人工智能推理系统中是一项必不可少的任务.然而,即使是正CNF(conjunctive normal form)公式,其极小模型的计算和验证都不是易处理的.当前,计算CNF公式极小模型的主要方法之一是将其转换为析取逻辑程序后用回答集程序(answer set programming,ASP)求解器计算其稳定模型回答集.针对计算CNF公式的极小模型的问题,提出一种基于可满足性问题(satisfiability problem,SAT)求解器的计算极小模型的方法MMSAT;然后结合最近基于极小归约的极小模型验证算法CheckMinMR,提出了基于极小模型分解的计算极小模型方法MRSAT;最后对随机生成的大量的3CNF公式和SAT国际竞赛上的部分工业基准测试用例进行测试.实验结果表明:MMSAT和MRSAT对随机3CNF公式和SAT工业测试用例都是有效的,且计算极小模型的速度都明显快于最新版的clingo,并且在SAT工业实例上发现了clingo有计算出错的情况,而MMSAT和MRSAT则更稳定.

关键词：极小模型 SAT求解器 CNF公式极小归约极小模型分解

来源：评论

学校读者我要写书评

暂无评论

两种计算命题极小模型的新方法

引用

计算机研究与发展 2021年

作者：张丽王以松谢仲涛冯仁艳贵州大学计算机科学与技术学院公共大数据国家重点实验室(贵州大学)

计算命题公式的极小模型在人工智能推理系统中是一项必不可少的任务．然而，即使是正CNF（conjunctive normal form）公式，其极小模型的计算和验证都不是易处理的．当前，计算CNF公式极小模型的主要方法之一是将其转换为析取逻辑程序... 详细信息

计算命题公式的极小模型在人工智能推理系统中是一项必不可少的任务．然而，即使是正CNF（conjunctive normal form）公式，其极小模型的计算和验证都不是易处理的．当前，计算CNF公式极小模型的主要方法之一是将其转换为析取逻辑程序后用回答集程序(answer set programming，ASP)求解器计算其稳定模型/回答集．针对计算CNF公式的极小模型的问题，提出一种基于可满足性(satisfiability problem，SAT)求解器的计算极小模型的方法MMSAT；然后结合最近基于极小归约的极小模型验证算法CheckMinMR，提出了基于极小模型分解的计算极小模型方法MRSAT；最后对随机生成的大量的3CNF公式和SAT国际竞赛上的部分工业基准测试用例进行测试，实验结果表明，MMSAT和MRSAT对随机3CNF公式和SAT工业测试用例都是有效的，且计算极小模型的速度都明显快于最新版的clingo，并且在SAT工业实例上发现了clingo有计算出错的情况，而MMSAT和MRSAT则更稳定．实验代码及数据地址：https://***/zhangli-hub123/minimal-model．

关键词：极小模型 SAT求解器 CNF公式极小归约极小模型分解

来源：评论

学校读者我要写书评

暂无评论

基于MiniSAT的极小模型求解

基于MiniSAT的极小模型求解

引用

作者：张丽贵州大学

学位级别：硕士

极小模型的计算在人工智能推理系统中是一项必不可少的任务。然而,即使是正CNF（Conjunctive Normal Form）公式,其极小模型的计算和验证都是不易处理的。当前,计算CNF公式极小模型的主要方法之一是通过将CNF公式转换为析取逻辑程序后,... 详细信息

极小模型的计算在人工智能推理系统中是一项必不可少的任务。然而,即使是正CNF（Conjunctive Normal Form）公式,其极小模型的计算和验证都是不易处理的。当前,计算CNF公式极小模型的主要方法之一是通过将CNF公式转换为析取逻辑程序后,用回答集程序（Answer Set Programming,ASP）求解器计算其稳定模型/回答集。针对计算CNF公式的极小模型这一问题,本文提出了几个新方法,并将极小模型的求解应用到诊断问题中。本文具体工作如下:1)首先,提出一种基于SAT求解器的计算极小模型的方法MMSAT1;其次,结合最近基于极小规约的极小模型验证算法Check Min MR,提出了基于极小模型分解的计算极小模型方法MRSAT;然后根据极小规约的定义,结合算法MMSAT和MRSAT得到基于极小规约的算法MR＿MMSAT和MR＿MRSAT;最后,对随机生成的大量的3CNF公式和SAT国际竞赛上的部分工业基准测试实例进行测试。实验结果表明,本文提出的四种计算极小模型的新方法对随机3CNF公式和SAT工业测试实例都是非常有效的,且计算极小模型的速度都明显快于最新版的clingo。在SAT工业实例上发现了clingo5.4有计算出错的情况,而本文提出的方法则更稳定。2)将极小模型求解方法应用到基于模型的诊断（Model-Based Diagnosis,MBD）问题中。首先,提出基于极小模型求解方法MMSAT的计算组合电路极小诊断的新方法MMSAT＿Diagnosis和基于SAT求解器的新方法SAT＿Diagnosis。其次,提出一个诊断极小性判定定理并给出了完整的证明。最后在国际标准测试电路ISCAS-85上进行了测试。实验结果表明,本文提出的两种计算组合电路极小诊断的新方法都是非常有效的。本文算法实现代码及数据地址见GitHub2。

关键词： SAT求解器极小模型极小规约极小模型分解基于模型的诊断

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：