学海网

毕业设计 基于蚁群算法的有向连接的网络路由解决方案 共52页，25367字
目 录
摘 要 I
ABSTRACT II
引 言 1
第1章 蚁群算法概述 2
1.1蚁群算法 2
1.2人工蚁群算法的基本思想 2
1.2.1人工蚂蚁算法的实现过程 2
1.3蚂蚁系统模型的建立 4
1.4蚁周系统模型 6
第2章 路由原理与算法 9
2.1路 由 选 择 9
2.1.1 路由的概念及分类 9
2.1.2 路由选择 11
2.1.3 固定等级制选路规则 11
2.1.4 基本动态路由方法 12
2.2路由算法 15
第3章 蚁群算法在路由优化问题中的应用 16
3.1网络路由与蚁群优化算法 16
3.1.1有向连接的网络路由 16
3.2基于蚁群算法的QoS组播路由优化算法 18
3.2.1 QoS组播路模型 18
3.2.2 基于蚂蚁算法的QoS组播路由优化算法 20
3.2.3性能分析 24
3.2.4仿真实验 24
3.2.5 实验结果及分析对比 26
第4章 结 论 29
致谢 30
参考文献 31
附录 32
附录1 程序 32
附录2 英文翻译 37
摘 要
随着Internet规模不断扩大，在网络上导入QoS技术，以确保实时业务的通信质量。QoS组播路由的目的是在分布的网络中寻找最优路径，要求从源节点出发，历经所有的目的节点，并且在满足所有约束条件下，达到花费最小或达到特定的服务水平。在分析路由问题时，为方便可将网络看成无向带权的连通图，应用蚂蚁算法解决包含带宽、延时、延时抖动、包丢失率和最小花费等约束条件在内的QoS组播路由问题。QoS组播路由问题是NP完全问题。
蚁群算法是一种新颖的随机优化算法，能有效地解决QoS受限的组播路由问题。基于蚂蚁具有找到蚁巢与食物之间最短路径工作原理，并在分析多约束QoS的组播路由的基础上，提出了一种具有全局优化能力的组播路由算法，仿真实验表明了该算法是合理的和有效的。
关键词：
蚁群算法；组播路由；QoS约束；有向连接；网络路由