【摘 要】
:
无中心式协同网络系统已在现代信息系统中获得了广泛的应用,这类应用中的个体通常广泛分布在复杂的环境中,通过个体之间的信息交互来共同完成系统的任务。而当这类分布式系统
论文部分内容阅读
无中心式协同网络系统已在现代信息系统中获得了广泛的应用,这类应用中的个体通常广泛分布在复杂的环境中,通过个体之间的信息交互来共同完成系统的任务。而当这类分布式系统应用向规模化方向发展时,如何设计结点之间交互的优化方法提高这些系统效率成为一个瓶颈问题。由于结点对系统状态的部分可观测性,导致网络的协同最优化求解问题成为一个NEXP-COMPELTE问题,最优网络协同行为求解几乎不可能。而当前对于结点之间的交互优化通常关注于结点之间的交互策略,而忽略了网络结构本身对结点之间的交互产生的影响。目前针对复杂网络的研究已有很多,但是通过利用或者改变网络的结构特性来优化结点之间交互的研究却很少。无中心式系统中结点之间的交互方式同人类社会类似,结点会根据自己所处的社会地位以及当前对整个系统的状态评估情况做出通信决策。通过认知网络结构以及结点在网络中所处的地位,结点能够很好的评估网络通信状况,从而做出通信决策,或者通过调整网络结构来提交结点交互效率。本文中我们主要针对基于传感器或者多机器人的以广播形式进行通信的以及基于多智能体或软件中间件以P2P方式进行通信的两种无中心式系统的协同交互进行优化。在基于传感器或多机器人的无中心式系统中,结点之间的连接依赖于结点网络部署情况,改变网络结构需要消耗大量能量,另外,在广播通信中,网络结构的调整对广播的效率并不会产生太大影响,因此,在这类网络中,我们利用复杂网络属性对信息广播的影响来优化结点交互。而在基于P2P通信的网络中,结点之间的连接为逻辑连接,我们可以通过改变结点之间的局部连接调整网络结构,使得整个网络的交互更优。首先我们通过实验仿真的方法分别研究网络特性以及网络结构对两种不同的网络结点协同交互产生的影响,并研究如何利用这些特性优化结点之间的交互。然后分别提出两种通信模型下的复杂网络属性模型以及其维护和更新算法,最后提出整合的利用复杂网络属性对结点交互进行优化的启发式算法。我们通过仿真实验,加载不同的交互机制,验证了本文提出的两种算法的有效性。
其他文献
函子范畴是范畴论中一种重要的研究工具,根据Yoneda嵌入定理,任意给定一个范畴均可嵌入一个函子范畴.所以,函子范畴可视为一种范畴的扩张.本学位论文以函子范畴为研究对象,系
具退缩的非线性抛物方程来源于自然界中广泛存在着的扩散现象、渗流理论、相变理论、生物化学以及生物群体动力学等领域均提出这类方程.近四十年来,一类用以描述气体在多孔介
本文研究如下两个平面二次微分系统:系统(1)原点的奇点性态由c确定,当|c|1时,原点为结点;系统(2)原点的奇点性态也由c确定,当|c|≠0时,原点为焦点。系统(1)和系统(2)除原点外均
本文研究串联系统的寿命分布,利用混合分布刻画元件受到多因素影响的条件下的寿命.其中,串联元件的寿命独立同分布,串联个数服从离散分布,则系统的寿命服从一类新的复合极值
氢能是一种理想的可替代化石燃料的清洁能源,它具有能量密度高、反应产物无污染等特点。而氢气的制备、储存和运输目前都面临着较大的成本和技术难题。二甲醚是一种理想的制
伴随着“互联网+”时代的发展,科技发展的影响力逐渐延伸至教育行业,诞生了全新的教育教学方式——线上课程。这种以互联网为主要传播媒介的教学方式因为其时间与空间上的自由性,得到了众多学习者的追捧。特别是在2020年年初的新冠肺炎疫情期间,线上课程的无接触式教学更是被全国中小学、高校和教育机构所采用,成为国民级的教学现象。但是作为一种仍在发展中的新生事物,线上课程以及线上课程平台也存在着诸多缺点。以近两
高校大学生作为庞大网络民众群体中的主力军之一,正处在长知识、对新鲜事物最热衷的阶段,喜欢发表意见,也勇于公开表达自己的态度立场。挖掘大学生的关注点有利于进一步了解大学生的所思所想、所急所盼,尽早发现带有苗头性、倾向性的问题。为了尽早地解决矛盾问题,应进一步加强高校管理者决策的针对性和主动性。因此,建立高校大学生关注点识别及情感分析系统势在必行。本文在分析国内外高校大学生关注点及其情感分析的基础上,
全球化、科技创新给我国经济带来重大发展机遇,但同时也加剧了市场竞争的激烈程度以及环境不确定性,高速高收益的经济发展背后隐藏着高风险。为加强社会各界对风险的防控意识,2015年中央经济工作会议将“去杠杆”列为供给侧改革的五大任务之一,而强调通过低杠杆率获取债务柔性正是企业财务柔性研究的一大分支。因此,越来越多的企业不断重视财务柔性储备。财务柔性储备是指企业持有适度内部现金流水平和具备剩余举债能力,能
近年来,随着大规模集合电路,微电子技术,大规模互联网络的飞速发展,人们对网络的拓扑结构要求越来越高.图的理论及其在各个领域的广泛应用越来越受到数学界和其他科学界的重
目的:通过从遗传学的病因角度来研究望诊中大鱼际掌纹特应征这一体征与哮喘疾病的联系,以求为哮喘的重要中医病机“肾虚质”寻找现代医学遗传学病因的依据。方法:研究对象被分为3组,其中病例组共400人,根据对研究对象的症状体征观察分为:病例组A(已确诊哮喘患者+大鱼际掌纹特应征阴性)、病例组B(已确诊哮喘患者+大鱼际掌纹特应征阳性);对照组(正常人)200例,共600例。取研究对象的外周静脉血为测试样本,