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

基于改进蚁群算法的QoS路由研究

作　者: 姚海亮
导　师: 罗键
学　校: 厦门大学
专　业: 系统工程
关键词: 蚁群算法 QoS路由 单播路由 OPNET
分类号: TP393.01
类　型: 硕士论文
年　份: 2008年
下　载: 169次
引　用: 2次
阅　读: 论文下载
 

内容摘要


QoS路由的基本任务是为一次连接寻找一条有足够资源、能满足QoS要求的可行路径。而现有很多算法只是针对一个或两个约束条件,在多种OoS约束下,这些算法具有一定的局限性。而蚁群算法是近年来对自然界蚂蚁的寻路方式进行模拟得出的一种仿生启发式算法,其具有很强的全局优化能力和本质上的并行性,同时比早期进化算法具有更强的鲁棒性、求解时间短、易于计算机实现等优点。求解带有多约束的OoS路由是其应用的一个重要领域。本文分析了QoS路由研究的意义,介绍了QoS路由研究与蚁群算法研究的现状,详细分析了目前对基本蚁群算法的改进机制。在此基础上,本文尝试对基本蚁群算法引入自适应思想,通过调整算法在进行到不同阶段时挥发因子的大小,以避免整个系统呈现早熟现象;同时,引入了变异思想使得解可以自行跳出局部最优区域,从而向最优解方向继续进化。这样既可以利用自适应思想使算法减少进入停滞状态的可能性,又能使算法在进入停滞时跳出局部最优解的区域,保证全局搜索能力。改进算法在QoS路由中的应用能够得到良好的效果,更能满足QoS路由中带宽、时延、分组丢失率等几个重要指标。最后,本文在OPNET平台构建了网络仿真系统,改进算法在该仿真系统中表现出良好的性能。同时,与基本蚁群算法在该仿真系统中的性能进行了对比,对比结果显示,改进算法能够在自适应、不易陷入局部最优解及防止陷入停滞等方面作出改进。

全文目录


相似论文

  1. 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
  2. 基于蚁群算法的电梯群优化控制研究,TU857
  3. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  4. 基于改进蚁群算法的机器人路径规划研究,TP242
  5. 战场环境下Ad hoc网络路由协议性能分析,TN929.5
  6. 改进的蚁群算法及其在TSP上的应用研究,TP301.6
  7. 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
  8. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  9. 基于物理拓扑感知的Chord算法研究,TP393.02
  10. 电渣炉过程控制系统的设计及优化控制,TP273
  11. Ad Hoc网络中分簇路由算法的研究,TN929.5
  12. 道路交通监测无线传感网络通信协议的研究,TP212.9
  13. 无线多跳网络串联队列模型的研究及在QoS路由中的应用,TN92
  14. 面向无线传感器网络的多路径路由协议研究,TN915.04
  15. 基于QoS的无线传感器网络路由算法研究,TP212.9
  16. 基于蚁群算法的移动商务个性化推荐体系研究,TP391.3
  17. 基于蚁群算法的车辆调度问题研究,TP301.6
  18. 融合MMTD与仿生算法的路由选择研究,TP393.05
  19. EPL工业以太网实时策略研究及其在SOE系统中的应用,TP273
  20. 基于改进蚁群算法的全终端网络可靠性优化问题的研究,TP393.02
  21. 基于智能雷场Ad-hoc无线网络通信协议的设计及仿真分析,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络理论
© 2012 www.xueweilunwen.com