MAS中的局部结构研究

来源 :烟台大学 | 被引量 : 0次 | 上传用户:wio120we
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和网络技术的迅速发展,各类复杂系统的规模和复杂程度也在急剧增大,用MAS(Multi-Agent System,MAS)的理论和技术研究其网络结构和信息传播现象引起越来越多的关注和重视。这就需要解决大规模和高复杂度的MAS的求解效率和收益问题、MAS中的信息控制问题、MAS结构的自适应问题等,这些问题已经成为MAS领域的研究热点。传统的MAS研究大多是基于全局控制的思路,不适合解决大规模的MAS问题。基于结构决定功能的系统科学的基本观点,本文从MAS的局部结构进行分析,给出了一种基于局部信息的求解联盟结构的分析方法和算法,提出了一种从局部结构出发对MAS中的信息传播控制的邻居度的概念和相关应用。本文的主要工作包括以下方面:MAS中联盟数随Agent个数呈指数增长。因此,在大规模的MAS中,全局寻找最优联盟结构是不现实的。本文基于个体Agent的局部信息,以及系统整体收益,通过局部Agent之间的优势信息传递,给出了最优联盟结构的分布式求解算法。该算法在局部最优假设下,通过局部信息的指导,n个Agent在深度方向上自顶向下对联盟结构图进行并行搜索,个体只搜索部分联盟结构图,从而可以降低搜索量,缩短搜索时间。网络信息的传播和组织结构的调整是信息社会面临的新挑战,网络中假新闻甚至谣言的传播往往出现无序乃至失控状态,影响了网络的健康发展。挖掘和利用MAS中的结构特性,并应用于网络信息传播的规律发现与控制具有重要的意义。在具体的MAS中,局部结构更容易获取,并且对局部节点的行为也有更重要的作用,本文基于以单个节点为中心的两层邻居网络,提出了邻居度的概念,分析给出了邻居度在复杂网络中信息的传递控制、MAS中的结构自组织、MAS结构划分以及系统的鲁棒性等方面的应用。
其他文献
本文探讨了应用基于种群交叉策略遗传算法对无线传感器网络布局进行优化。无线传感器网络(Wireless Sensor Network WSN)是由一组低成本,低功耗,多功能和小规模的传感器节点组
数据链路通信是对物理层的通信传输进行原始比特流功能的加强,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。本文的选题主要是在数据链路通信的基础上进
无线Mesh网是一种多跳、高速率、大容量的新型无线网络结构。它融合了无线局域网和移动Ad hoc网络的特征,是“最后一公里”宽带理想的接入方案。作为下一代无线通信网络宽带理
特征提取是模式识别所研究的关键问题之一,其基本任务是寻求对分类尽可能有效的特征。在监督的特征提取方法中,线性判别分析(LDA)具有代表性,并已在人脸识别、文本分类、信息检索
基于三维人体运动数据的情感识别是一个崭新的人体运动学与模式识别的交叉课题,该技术的研究目前尚处于起步阶段。本文对该技术进行了深入的探索与研究,包括人体运动建模、Peri
数字化、高清晰度、可连接网络、自带操作系统的智能电视成为了下一代电视的发展趋势。虽然智能电视与传统电视有许许多多的不同,但智能电视在提供新功能的同时也需要支持传统
随着电子政务信息化进程的推进,电子政务的优势凸显,对比传统政务方式,工作效率有了极大的提高,但是因为初期建设时缺乏统一规划,各个业务系统间不能相互沟通交流,形成了一个个的“
互联网中海量的非结构化信息包含丰富的语义内容,对其进行语义分析具有重要的意义。语义分析的对象主要有文字、图像和图像中的文字。微博是当前流行的社交网络,其中包含大量的
近年来,从海量数据中学习出数据的潜在特征层次已成为机器学习领域中的热点,深度学习就是旨在解决这一问题的一种无监督学习方法。随着深度学习的广泛应用,其构成基础——玻尔兹
启动子序列模式的建模与发现是基因表达与调控组织特异性模式发现的核心。研究表明,综合多个模式发现工具的结果覆盖度较高,但是需要消除冗余。目前,在消除模式冗余中缺乏变长模