答集程序设计的研究与应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:johnlu2828
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
答集程序设计是非单调推理、演绎数据库和支持失败即否定的逻辑程序设计的交叉学科。答集程序设计的理念是用逻辑程序对问题进行编码,其中逻辑程序的答集对应于问题的解,然后通过答集求解器计算答集。 本文首先提出了一种基于答集语义的利用关系模型推理Datalog程序的机制,与其他答集求解器不同,该推理机制不但避免了实例化过程,还可以利用现有的关系数据库进行高效推理以及扩展语法。Con-Datalog是在该理论基础上实现的演绎数据库,可以与大多数主流关系数据库对接,具有处理海量数据的能力。 对于更一般的答集程序,本文还提出一种基于神经网络的答集求解算法。首先,运用循环公式把答集程序转换成等价的命题逻辑表达式,并把表达式转换成Hopfield网络的能量函数,其中命题表达式的模型对应于使能量函数最小的平衡点。其次,通过启发式算法对高次能量函数降次,当能量函数降为22次时便可以提交给Hopfield网络计算结果。最后,根据Hopfield网络的输出判断答集是否存在。Hopfield网络的输出是程序的答集,当且仅当网络的输出使能量函数为零。NNASP是基于该理论实现的答集求解器。 随着市场竞争的白热化,商业策略的生命周期也越来越短。为此,我们提出了基于答集程序设计的规则引擎。规则引擎本质上是一个应用程序,它根据用户定义的规则与给定的数据进行推理,从而获得新的知识或者执行相应的操作。规则引擎是与应用程序相对独立的软件模块,能够在保证应用程序本身稳定的同时,提供灵活修改业务逻辑的能力。这种方法可以成功应用在基于角色的访问控制系统中,验证了规则引擎的重要性和可行性。
其他文献
什么是换位思考呢?换位思考也叫角色转换,就是在处理一件事情的时候,把你和对方所处的位置关系交换一下,你站在对方的立场上,以他的思维方式或思考角度来考虑问题。在班主任
设M是欧氏空间Rn中完备的浸入曲面,当M的第二基本形式是平方可积时,我们得到了一个Chern-Osserman类型的等式。在证明过程中,我们得到了两个单调公式,而且由单调公式出发得到了一
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究基于连分式扩展的Floater-Hormann重心有理插值的扩展及其相关性质。新方法计算简便,且解决了Floater-Hormann重心有理插值在边缘处的振荡现象。同时本文在研究了
经济危机、国家和河南省的相关政策促成了平煤集团和神马集团的强强联合。两个企业的强强联合实现了优势互补,拉长了产业链,实现了规模效益与多元化经营,提高了公司知名度。
激波的形成是流体动力学中最迷人的现象之一,吸引着众多的数学家和流体动力学家在这个领域作着深入广泛的研究。本文致力于研究流体动力学中关于激波形成的两类非常重要的问题
本文研究了Laplace—Stieltjes变换所定义的解析函数在全平面上和右半平面上的收敛性和增长性,K-拟亚纯映射的奇异方向和代数函数的增长性,共分四章: 第一章:国内外对级数有关
自来水是民生必需品,为人类生活不可一日或缺,其重要性显得尤为重要,从长远形势考虑,保证水资源利用、保证水的质量以及成本的逐年提高造成公益性企业严重亏损,如何合理调整
由各类流感病毒导致的流感疾病已经逐渐成为全世界范围内最主要的健康威胁之一,H3N2流感病毒就是其中的典型代表,它能引发肺炎和呼吸道衰竭,甚至最终导致死亡,给人类健康带来日益严峻的挑战。由于H3N2流感病毒的疫苗株在不同的宿主媒介中培养扩增时会出现不同程度的适应性进化,尤其是在鸡胚中培养时会经历更加显著的适应性进化,导致疫苗功效下降,所以本文结合计算生物学和机器学习的方法,尝试对H3N2流感病毒的动
学位
教学是教与学相互作用的双边活动,是师生双向反馈、教学相长的过程.在教学活动中.教师是活动的主导,学生是学习活动的主人.教师在教的过程中的主导作用,只有在学生主动学习的