基于面向对象有色Petri网的合同网协议建模研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:SongSan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
协作是多Agent系统(Multi-Agent System,简称MAS)研究的核心问题之一,而交互是协作的基础。由Randall Davis和Reid G.Smith借鉴商业活动中合同招标的运作模式,对任务和资源分配提出的经典交互协议——合同网协议已成为多Agent协作的关键技术。由于合同网协议任务的产生、分配以及管理者与承包商角色都是动态产生的,灵活性好,已广泛应用于MAS。但经典的合同网协议存在通信量大等不足,众多的研究者对其进行了扩展研究,但大多是用符号逻辑从形式理论上针对诚实友好合作型的协作问题进行的研究,形式理论虽然严谨,但晦涩难懂,不易实现。同时,在非面对面的、动态的网络环境中,Agent的诚实度不一样,这必然导致交互的过程中存在不安全隐患。因此,有必要对合同网协议的安全性进行建模研究,使其简便易懂,能适应MAS中复杂多变的协作问题。本文将面向对象技术和有色Petri网相结合,采用面向对象有色Petri网(Object-Oriented Colored Petri Net,简称OOCPN),从合同网协议的宏观和微观两个方面进行了建模,得到安全的动态合同网协议(Secure-Dynamic Contract Net Protocol,简称SDCNP)模型。首先,微观上,结合Anand S.Rao和Michael P.Georgeff提出的Agent的认知型结构——BDI(Belief-Desire-Intention)的思想,在目前研究的基础上,引入信任度和阈值,对交互个体——BDI Agent的结构进行建模,通过信任度和阈值来限制发放标书的范围和控制评价标书的数量,达到减少通信量的目的。并采用Petri网的分析方法对模型进行了分析验证,得出模型具有有界性、安全性、活性和可达性;其次,宏观上,借鉴人类社会系统,对合同网协议的交互过程进行了改进,从“法律”和“道德”两个方面引入安全机制——仲裁惩罚机制和行为评估学习机制,一方面对自私Agent的不诚实行为采用“法律”手段进行仲裁惩罚,另一方面通过对自身行为的评估和学习,充分利用历史行为信息,尽量做出有益的行为决策。通过这两方面的安全保证,减少Agent对承诺的否认,增强了合同网协议的安全性。通过对其进行面向对象有色Petri网的建模,验证了模型的正确性;最后,采用REPAST仿真工具对不同模型进行了仿真模拟,对结果进行比较分析,表明SDCNP具有一定的高效性和安全性。
其他文献
在Web应用程序开发中,随着用户需求日益复杂多变以及改善用户体验的要求不断提升,软件开发工作越来越繁重。在这种背景下,本文探讨了利用Rails框架实现快速Web应用开发的解决
临床化验,包括血液涂片,尿液沉渣、病理切片和其他含细胞的标本检查等工作早期是由人工完成的,存在着效率低、专业性强等一系列的问题,利用计算机对细胞图像进行自动判读可以
近年来,在康复医学领域里应用步态分析来进行障碍诊断、制定治疗方案以及评价疗效已受到高度重视。通过步态分析,医务人员可以查找出步态的问题所在以及问题发生的原因,做出
随着网格技术的发展,以整合计算资源为目标的计算网格在国内外迅速发展。本文以建设成都理工大学校园计算网格为目标,结合现有技术和成都理工大学校园计算网格UCGRID 2.0的技
网格(Grid)计算是近年来逐渐兴起的一个研究领域,Internet技术实现了硬件的连通,Web技术实现了网页的互连,而网格技术将实现的是Internet上所有资源的全面共享。网格资源管理
交互性是虚拟现实的一个重要特性,而近年来人机交互技术成为虚拟现实研究的热点问题。数据手套是目前常用的一种交互外设,基于数据手套的虚拟手技术可以提供自然高效的人机交
随着现代社会的发展,每年产生数以万计的新化合物,这为人们辨别这些化合物的生物毒性以及药物筛选带来极大的难题。按照传统的药物非临床安全评价方法来评估这样大数量的化合物
基于内容的图像检索(CBIR,Content-Based Image Retrieval)是利用图像内容实现图像检索的一项综合性技术,是指根据图像内容特征以及特征组合,从图像库中查找含有特定内容的图
随着Internet的迅速发展,信息共享和数据交换的范围也在不断扩大,XML在跨平台、异构数据集成方面有着相当广泛的应用,但缺乏完善的存储和管理机制。传统的关系数据库和海量的
针对基于WEB应用开发和部署的应用系统来说,认证和授权是每一个系统的基础构件,但是各种类型的Web应用系统在安全体系的构建方法上都具有很强的共性。对于一个具有多重应用系