基于网络认知的无中心式系统交互的优化方法

发布时间：2017-11-25 09:16

  本文关键词：基于网络认知的无中心式系统交互的优化方法

  更多相关文章： 无中心式系统 协同交互 复杂网络特性

【摘要】：无中心式协同网络系统已在现代信息系统中获得了广泛的应用,这类应用中的个体通常广泛分布在复杂的环境中,通过个体之间的信息交互来共同完成系统的任务。而当这类分布式系统应用向规模化方向发展时,如何设计结点之间交互的优化方法提高这些系统效率成为一个瓶颈问题。由于结点对系统状态的部分可观测性,导致网络的协同最优化求解问题成为一个NEXP-COMPELTE问题,最优网络协同行为求解几乎不可能。而当前对于结点之间的交互优化通常关注于结点之间的交互策略,而忽略了网络结构本身对结点之间的交互产生的影响。目前针对复杂网络的研究已有很多,但是通过利用或者改变网络的结构特性来优化结点之间交互的研究却很少。无中心式系统中结点之间的交互方式同人类社会类似,结点会根据自己所处的社会地位以及当前对整个系统的状态评估情况做出通信决策。通过认知网络结构以及结点在网络中所处的地位,结点能够很好的评估网络通信状况,从而做出通信决策,或者通过调整网络结构来提交结点交互效率。本文中我们主要针对基于传感器或者多机器人的以广播形式进行通信的以及基于多智能体或软件中间件以P2P方式进行通信的两种无中心式系统的协同交互进行优化。在基于传感器或多机器人的无中心式系统中,结点之间的连接依赖于结点网络部署情况,改变网络结构需要消耗大量能量,另外,在广播通信中,网络结构的调整对广播的效率并不会产生太大影响,因此,在这类网络中,我们利用复杂网络属性对信息广播的影响来优化结点交互。而在基于P2P通信的网络中,结点之间的连接为逻辑连接,我们可以通过改变结点之间的局部连接调整网络结构,使得整个网络的交互更优。首先我们通过实验仿真的方法分别研究网络特性以及网络结构对两种不同的网络结点协同交互产生的影响,并研究如何利用这些特性优化结点之间的交互。然后分别提出两种通信模型下的复杂网络属性模型以及其维护和更新算法,最后提出整合的利用复杂网络属性对结点交互进行优化的启发式算法。我们通过仿真实验,加载不同的交互机制,验证了本文提出的两种算法的有效性。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【共引文献】

中国期刊全文数据库 前10条

1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期

2 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期

3 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期

4 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期

5 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期

6 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期

7 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期

8 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期

9 程连元;杨柳青;柳应华;宗刚;;面向市政管理的不良信息传播仿真模型[J];北京工业大学学报;2011年04期

10 周宏达;陈守刚;杨德刚;;主城区公路网的复杂网络特征分析[J];成都大学学报(自然科学版);2009年04期

中国硕士学位论文全文数据库 前10条

1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年

2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年

3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年

4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年

5 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年

6 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年

7 贾琳;基于复杂网络的海洋排污权配置及其交易机制研究[D];中国海洋大学;2010年

8 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年

9 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年

10 程世奇;小世界神经元网络的同步控制和发放性统计[D];华东理工大学;2011年

，

本文编号：1225508