NP-完全问题遗传算法蚁群算法Qos论文

1、基于遗传蚁群算法的Qos路由多约束问题研究【摘要】 随着Internet的产生以及发展的迅猛,视频会议,视频点播和远程视频教学等系统以实时多媒体应用大量涌现,它们有一个共性:即需将信息从源节点安全且完整高效地传输到目的节点。特别是在对待诸如文件传输的FTP或需要传输图象文件的HTTP等业务时,信息传输的完整性和高效性显得极为敏感。为保证这类业务要求,信息数据在传输过程中就必须满足一些参数的特定要求,这就涉及到网络中的Qos(Quality of service)约束问题。在解决Qos约束问题中,由于其实一个NP完全问题,即是一个多项式复杂程度的非确定性问题,而传统的Internet路由协议,例

2、如开放最短路径优先协议(OSPF)和路由信息协议(RIP)仅仅只提供一条最短的路径,它是在某个特征值的情况下提供“尽力而为”的服务,其本质并不能提供对Qos的保证。这些传统的算法有的由于计算复杂度较高,导致解决问题的效率偏低,有的算法因为只从片面考虑,其扩展性较差,很难应用到大型群组的网络。而我们需要提供的是满足多个约束条件且相比传统路由算法优化的的路由算法,即满足时延,带宽,抖动,传输成功率,费用等约束条件。本文提出了一种新的路由选路算法遗传蚁. 更多还原【Abstract】 Along with the development of the Internet ,Video vod

3、 and remote video teaching system appeared in large numbers. They have one thing in common :they must pass the information from the source node to the destination node completely and efficiently,Especially in treating such as file transfer FTP or HTTP business which needs highly sensitive。To ensure

4、these requirements,information data must meet some special parameters during the transmission process,it involves Qos constraint problems。Qos probl. 更多还原 【关键词】 NP-完全问题； 遗传算法； 蚁群算法； Qos； 【Key words】 NP-Complete problem； GA_algorithm； ACO_algorithm； Qos； 【索购硕士论文全文】Q联系Q：138113721 139938848 即付即发目录摘

5、要 4-5 ABSTRACT 5 第1章 引言 9-14 1.1 选题的背景和意义 9-11 1.2 国内外研究现状 11-12 1.3 主要研究内容 12 1.4 论文结构 12-14 第2章 QOS路由概述 14-26 2.1 QOS概述 14-16 QOS 提出产生的背景 14-15 QOS 常用参数 15-16 2.2 QOS路由策略及选择方法 16-20 QOS 路由策略 16-17 QOS 路由选择方法 17-20 2.3 QOS路由算法 20-25 QOS 路由算法简介 20 QOS 路由算法度量标准 20-21 QOS 路由算法设计目标 21-22 QOS 路由问题 22 QO

6、S 路由算法实现要素 22-23 QOS 路由多约束问题数学模型 23-25 2.4 本章小结 25-26 第3章 QOS多约束条件的路由算法 26-39 3.1 路由算法产生背景介绍 26 3.2 简单的多约束条件的 QOS 路由算法 26-28 算法简介 26-27 SMM-LS 算法 27-28 3.3 生物启发式算法 28-30 遗传算法 28-29 神经网络的路由算法 29-30 模糊系统 30 3.4 群体智能优化算法 30-33 群体智能简介 30-31 群体智能的基本特性 31-33 3.5 典型群体智能算法 33-38 蚁群算法 33-35 粒子群算法 35-38 3.6 本章小结 38-39 第4章 遗传算法和蚁群算法的动态融合 39-47 4.1 方案设计思想及总体框架 39-40 4.2 遗传蚁群算法中遗传算法规则 40-42 遗传算法部分算法思想 40-41 遗传算法部分具体实现 41-42 4.3 遗传算法与蚁群算法动态融合 42-43 4.4 遗传蚁群算法中蚁群算法规则 43-46 蚁群算法部分算法思想 43-45 遗传算法部分具体实现 45-46 4.5 本章小结 46-47 第5章 基于遗传蚁群算法的 QOS 路由优化仿真实验 47-53 5.1 NS 简介