信念修正计算方法及多Agent信念修正研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:cg84989679
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信念修正是人工智能、数据库理论以及哲学逻辑研究中的热门课题。它是研究当新知识与已有知识发生冲突时,如何协调新旧知识的理论。但传统信念修正理论是建立在单agent的基础上,而对于多agent系统中的信念修正还缺乏深入的研究。 本文在对多agent信念修正等基础理论的研究和探讨的基础上,结合国家自然科学基金项目“多agent信念修正理论研究”工作,提出了一种面向应用的计算方法,构造并初步实现了一个多agent信念修正框架。本文的主要研究工作和创新成果如下:一、完善了链表的计算方法,在AGM信念修正和广义信念修正理论的基础上,讨论了信念修正的计算方法。以优序划分模型为基础提出了一种信念修正计算方法并给出了相关的定义和定理,以及具体的算法,为研究agent信念库的维护操作奠定了基础。 二、提出了一种新的计算方法—LAT,针对链表结构算法复杂度高和无法表达信念间的逻辑关系的缺点,提出了一种新的树结构的计算方法。它能有效地表示信念间的逻辑关系,并在算法复杂度上优于链表结构,从而能有效地节省信念修正的时间。 三、构造了一个多agent信念修正框架模型—BereFrame。在MAS中为达到共同目标,各agent之间需要相互通信,合作,协调,协商。各agent并不是相互独立的,所以多agent信念修正不仅要求每个agent维持自身信念的一致性,而且各agent之间要采取某种策略协作完成全局信念的修正,达到全局一致性。本文提出的BereFrame系统能比较好的解决这方面的问题,并在一定程度上实现了部分功能。 四、为了达到全局的一致性,在BereFrame中采用对策论的方法,使系统中的各个agent不仅考虑自身的利益,还能兼顾整个系统的平衡。
其他文献
随着Web2.0技术及各类社会化网络的快速发展,传统的推荐系统迎来了新的机遇和挑战。在社会化网络中用户更容易接受来自好友的推荐,而传统推荐系统往往忽视了用户之间的社会化
数据集成的需求由来已久,对数据集成系统的研究一直是数据管理研究领域及其它相关领域一个非常热门的课题."信息孤岛"是企业信息系统的一个很重要的特征,同时Web平台逐渐成为
多级安全的应用范围比较窄,主要用于军用和政府部门,其商用化的程度不高,但其重要性却是显而易见的.该论文是按照从面到线再到点的特点来布局全文的.首先从自主访问控制和强
近年来,研究人员逐渐认识到:软件过程在提高软件质量和软件开发生产力方面发挥着重要的作用;而为软件过程提供自动化支持的过程支持系统则能有效地提高软件过程实施和管理的效率
多层(三层或以上)结构是企业应用系统采用的主流结构。所谓“多层”,就是在原有的“两层结构”(客户端和服务器端)之间增加了多种服务,包括事务处理逻辑应用服务、数据库查询代理和
该文主要研究和实现了针对VLIW目标机的优化编译系统,并使用软件仿真的方法对优化结果进行了验证.该文以开放源码编译系统——GCC为基础,着重研究了和目标机体系结构相关的优
运动目标追踪在航天探测、军事领域、无人驾驶、机器人等领域具有广泛应用前景,是计算机视觉领域一个重要的研究课题。通过对于运动图像序列感兴趣的运动目标进行标记,运用目
电子病历系统的建立是医院实施以病人为中心的新一代医院管理信息系统的核心,它的根本目标之一是形成以病人为核心的电子病历.可扩展标志语言(XML)是当今热门技术之一,它适合
混合动力汽车是一种由内燃机和电动机混合驱动的汽车,其主要特点是节能、环保.由于两种动力的共同存在使电控系统成为发挥混合动力系统优越性能的必要手段,但同时也增加了控
随着计算机科学及其应用的不断发展,人们对分布式计算的要求也越来越高.SOAP(简单对象访问协议)标准逐渐成为人们的研究热点,它采用XML作为信息编码格式,并可以直接通过Inter