学位论文 > 优秀研究生学位论文题录展示

复杂网络中负载传输优化研究

作　者: 陈龙
导　师: 关治洪；陈杰
学　校: 华中科技大学
专　业: 系统工程
关键词: 负载传输路由策略优化分析中心介数复杂网络
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 48次
引　用: 0次
阅　读: 论文下载

内容摘要

自从无标度特性和小世界特性被发现以来，无论是具有实体联系的自然网络，还是由各种关系构成的社会网络，复杂网络已经成功地应用于描述和预测各种复杂系统的现象和行为。而现代社会赖以生存的因特网、电力网和交通网等复杂系统，都要求其上负载（信息、电能、物资等）的高效传输。复杂网络上的负载传输已成为当前的研究热点之一。由于通过变更传输路由来提升复杂网络的传输能力既方便又经济，本文主要从路由优化的角度研究了复杂网络上的负载传输问题。首先介绍了当前复杂网络环境下的各种路由策略，说明了各自的特点和适用范围，为复杂网络中路由策略的设计和选择给出了定性的建议。基于经典节点介数的定义，给出了定义在任意路径集之上的节点扩展介数的概念，它描述了节点在特定路由集中的重要程度；进而基于节点扩展介数，本文给出了一种全局静态路由优化策略；与最短路径路由、有效路径路由和基于介数的优化路由的仿真比较，证明了该优化策略的有效性和优越性；另外指出了此路由优化策略可同样适用于节点类型异构的复杂网络。接着考察了连边传输能力受限的含权复杂网络上的负载传输优化问题，提出了一种基于连边扩展介数和连边传输能力的全局路由策略，并分别在连边能力分布不同的两类传输模型中进行仿真，验证了它的可行性和高效性。最后对全文进行了总结，并对复杂网络上负载传输问题的研究前景进行了展望。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-18
  1.1 引言  9-12
  1.2 复杂网络的拓扑参量  12-13
  1.3 复杂网络的数学模型  13-15
  1.4 网络上的传输动力学  15-17
  1.5 本文主要内容  17-18
2 复杂网络路由优化策略评述  18-29
  2.1 引言  18-19
  2.2 基于全局信息的静态路由  19-22
  2.3 基于局部信息的动态路由  22-24
  2.4 基于混合信息的路由策略  24-28
  2.5 本章小结  28-29
3 基于扩展介数的复杂网络路由优化  29-38
  3.1 引言  29
  3.2 网络传输模型  29-32
  3.3 数值仿真分析  32-37
  3.4 本章小结  37-38
4 含权网络上的负载传输策略优化  38-48
  4.1 引言  38
  4.2 网络传输模型  38-42
  4.3 数值仿真分析  42-47
  4.4 本章小结  47-48
5 总结与展望  48-51
  5.1 全文总结  48-49
  5.2 研究展望  49-51
致谢  51-52
参考文献  52-56
附录1 攻读学位期间发表论文目录  56

复杂网络中负载传输优化研究

内容摘要

全文目录

相似论文