动态联盟结构生成算法的研究

来源 :南京工业大学 | 被引量 : 0次 | 上传用户:laopengyou123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联盟问题是多代理系统研究领域的一个重要课题。动态联盟问题是这一课题的一个重要分支。在多代理系统中关于联盟的研究主要集中在静态联盟的领域:Talal Rahwan提出了一种静态联盟收益算法(DCVC算法);Jennings,张新良等提出了静态联盟结构生成的各种任意时间算法。但是现实环境很多问题属于动态联盟问题,需要进一步对这一类问题进行研究。Klush和Gerber从经济学的角度概述了动态联盟问题;Ebden和Jennings以时间为环境变量,研究了宏观的动态联盟问题;本文从代理成员发生动态变化的角度,对动态联盟的收益计算,结构生成以及实际应用三个方面进行研究。   在动态联盟收益计算问题中,本文首先介绍了一种静态联盟收益算法(DCVC算法)。现实环境中整个系统和个别代理都是动态的,因此本文的主要工作是对DCVC算法解决动态联盟收益计算问题进行了扩展,提出了动态DCVC算法,解决了运用静态DCVC算法处理在联盟收益计算进程中加入和离开个别代理的情况存在冗余计算的问题,进而验证了动态DCVC算法可减少原DCVC算法处理动态联盟问题时所存在的冗余计算,使得动态DCVC算法的冗余计算量为0。   在动态联盟结构生成问题中,本文首先介绍了动态联盟结构生成的概念和环境。其次研究了动态环境下联盟结构生成的机制,并对已有的DCF-s框架的应用作了深入的探讨。动态规划算法(DP算法)是一种能在O(3n)时间复杂度内找到最优解的算法,但是作为非任意时间算法DP不能处理动态联盟的问题,因此本文最后以DP作为研究对象,从DP算法运行周期内和联盟结构生成后两个时间段进行了研究,应用动态的DP算法解决了简单的动态联盟问题。   在动态联盟的应用问题中,本文以多传感器网络作为应用对象,使用动态DCVC算法减少了在传感器状态周期变更时所产生的冗余计算,并在VC环境下模拟了随着传感器个数的增长动态DCVC算法与原DCVC算法关于联盟收益计算个数的比较,验证了其适应动态环境的特点。在多传感器网络中也对动态DP算法进行了模拟,得出在处理动态事件时动态DP算法可以显著降低对f1和f2表的存储量的结论。
其他文献
随着科技的发展和计算机网络的普及,即时通信软件已逐渐融入人们的生活。从简单的聊天工具,发展到集交流、资讯、娱乐、搜索、电子商务、办公协作和企业客户服务等为一体的综合
XML以其高度的表达能力和灵活性,逐渐在互联网上成为数据发布和数据交换的标准。如何在大量的XML数据中查询信息已经成为学术界和产业界关注的一个热点。在过去的研究中,人们
伴随着开放式网络系统的飞速发展,PKI网络安全体系被广泛使用和推广。网络事务中行为人的身份一般使用数字证书进行身份认证。在传统的方式中,数字证书一般从CA得到并保存在
免疫算法是模拟生物免疫系统功能的一种智能算法,具有解决复杂工程问题的潜力。但目前的免疫算法还有没有类似遗传算法和神经网络等智能系统的相对统一的基础和理论。在实际应
Web Services为实现系统应用的跨平台交互和集成提供了契机,成为业界的焦点。由于单个Web Service提供的功能毕竟有限,仅仅通过单一的、功能简单的Web Services交互来实现真
在快速发展的互联网时代,数字化办公已变得十分普及,人们每天都要接触许多的数字文档。由于数字文档极易被篡改和伪造,因此数字文档的安全性引起了越来越多的关注。我们应该
随着网络技术发展的日新月异,网络规模迅速扩大,特别是进入90年代后,以IP为基础的Internet呈现出爆炸式增长,Internet已逐渐发展成为全球性的信息基础设施。随着新型网络应用
随着信息技术的飞速发展,信息应用系统在高校的教学科研管理各个方面得到了广泛的应用,极大地促进了高校各项事业的蓬勃发展。然而当高校全力朝着“数字化校园”的建设目标迈
随着移动互联网技术发展和智能手机的普及,在室内人们对基于位置服务需求越来越多,如商场导航,车库寻车,现场救援,智能家居位置感知等。室内定位可靠性和对环境变化适应性引
信息的不一致性是普遍存在的,在计算机技术的日益发展而且软件系统的规模也在不断变大的今天,软件系统的开发也变得更加复杂和难以把握。而面向对象技术作为目前软件开发中最