【摘 要】
:
近年来,随着分布式网络系统的广泛应用,对协作控制问题的研究变得更加深入。传统的协作控制问题的研究一般在单层拓扑中讨论,系统中的每个个体虽然采用的分布式算法比较简单,
论文部分内容阅读
近年来,随着分布式网络系统的广泛应用,对协作控制问题的研究变得更加深入。传统的协作控制问题的研究一般在单层拓扑中讨论,系统中的每个个体虽然采用的分布式算法比较简单,但是整个系统的收敛过程涉及庞大的个体数目,使得系统协作控制的收敛速度受到一定的制约。参考现实工程系统中存在的递阶组织结构,大规模系统在递阶结构下有望更合理、更有效的组织,进而处理更加复杂而庞大的问题;并且在递阶结构下,系统的协作过程得到明显的加快。多智能体分布式一致性问题作为多智能体系统协同控制的基础,对多层递阶结构的研究具有很大的价值。因此,本文以设计拓扑递阶结构为目标,将提高系统一致性收敛速度作为多层拓扑结构的设计指标。从递阶一致性问题出发,考虑拓扑递阶结构的优化目标,从而将多层递阶结构的设计问题转化单层拓扑结构的优化问题,进而将单层拓扑结构的优化问题转化成系统特征值的优化问题。首先,本文提出了基于遍历算法的拓扑递阶设计,采用遍历算法对多智能体拓扑结构的拉普拉斯矩阵进行优化处理,从而得到系统的单层拓扑分解结构,进而将多智能体系统的多层递阶结构设计问题转化成单层拓扑结构的优化问题,即优化系统拉普拉斯矩阵的第二小特征值,通过仿真结果表明该算法是有效的。该算法的精确度较高,但是随着多智能体系统规模的增大,运行过长消耗的时间越多,因此并不适用于大规模系统。考虑到K-means算法聚类速度快的特征,本文另提出了一种基于Improved Laplace And K-means算法(ILAK算法)的拓扑递阶设计算法,并基于递阶结构提出递阶一致性算法来研究多智能体的一致性收敛速度。文中,ILAK算法基于拉普拉斯矩阵和边矩阵的代数关系,利用拉普拉斯矩阵的第一非平凡特征向量中元素的距离和密度分布确定社团数目,然后应用K-means算法进行聚类,进而将系统拓扑结构分解为不同的子图。通过多次利用ILAK算法,将单层拓扑结构转化成多层拓扑结构。在多智能体系统的多层递阶结构的基础上,研究其一致性收敛问题,通过仿真结果表明该算法有效的提高了多智能体系统的一致性收敛速度。通过与遍历算法比较,弥补了时间复杂度高以及不能事先确定社区数目的缺陷。
其他文献
随着非易失性内存技术(Non-Volatile Memory,NVM)快速发展,基于非易失性内存的文件系统成为当前的研究热点,其中如何保证文件系统的一致性是非常重要的研究内容。现有的NVM文
随着分数阶系统的不断发展,分数阶的理论已经被广泛应用到不同领域中。分数阶系统具有比整数阶系统更好的参数特性,对于一些复杂的物理系统而言,分数阶系统能更好的提供系统
大数据应用的涌现,促使计算机提供更大容量的内存。传统动态随机存储器(Dynamic Random Access Memory,DRAM)容量受限,且功耗大,无法满足当前应用的需求。非易失性存储器(Non
2015年我国GDP总量增速保持在6.9%,总规模达到了676708亿元,占全球GDP总和的15.5%。国民经济的蓬勃发展使得人们可支配收入大大增加,对于自身生活品质的追求提升了人们对于健
在国家“绿色环保、节能减排”的政策和财政支持下,越来越多的大修改造采用冷再生技术,半刚性基层沥青路面逐渐发展成乳化沥青或泡沫沥青冷再生基层沥青路面。传统的半刚性基
彩礼返还制度是在男女双方无法缔结婚姻时,解决彩礼赠与者与彩礼受赠者对赠与的财物所有权归属争议的法律制度。研究彩礼返还制度对于维护婚姻秩序的和谐稳定、保障人民群众的合法权益、促进司法公正、稳定司法秩序有重要意义。我国彩礼返还制度主要规定于《最高人民法院关于适用<中华人民共和国婚姻法>若干问题的解释(二)》中,以登记作为彩礼是否返还的判断标准,男女双方未登记结婚的,彩礼一律返还,已登记且离
钢筋损伤是影响钢筋混凝土梁桥承载能力的主要因素。及时、准确且无损地检测出桥梁结构内部钢筋绝对应力工作状态以掌握其损伤程度,对桥梁整体承载能力的评定具有重要意义。
企业官网是受众了解企业的主要渠道之一,也是企业跟受众建立互动关系的重要媒介之一,它往往会将文本和图像结合起来传递信息。由于无形资产在年报中披露不足,中美制药企业选择在其官网披露部分无形资产,以弥补缺失。本文选取中美制药企业各十家,运用定量定性方法,在评价理论、视觉语法和图文关系系统指导下,对其官网无形资产披露语篇进行对比研究。研究问题有:(1)在文本部分,中美制药企业官网中态度资源分布特征的异同点
大容量固态盘(Solid State Drive,SSD)的大物理块应用趋势及3D NAND Flash技术发展,为数据存储管理带来了机遇和挑战。日志结构合并树(log-structured merge-tree,LSM-tree)
半导体量子点因其拥有可以溶液制备、能够简单加工、粒子尺寸可调和量子产率高等性质,已经被广泛的应用在激光器、太阳能电池、荧光标记和发光二极管等领域。含镉等重金属元