基于蚁群算法的有向连接的网络路由解决方案.docVIP

毕 业 设 计（论 文） 题 目： 系 别： 专 业： 班 级： 学生姓名： 导师姓名： 起止时间： 本课题所涉及的问题及应用现状综述 蚁群优化算法最初用于解决旅游商问题。自从著名的旅游商问题（TSP）、Dicarogy、 本课题需要重点研究的关键问题、解决的思路及实现预期目标的可行性分析 （1）、学习蚁群算法的基本原理，学习路由器原理及计算方法。 （2）、应用蚁群算法对QoS组播路由问题求解，建立基本的理论模型。这是本课题的重点问题，要通过翻阅相关书籍与文章掌握基本知识。 （3）、熟悉matlab环境，并在此环境中进行QoS组播路建模、算法仿真等工作。通过对上一问题的解决，进行分析对比。 3．完成本课题的工作方案 （1）：查阅相关资料， 熟悉蚁群算法基本原理及网络路由基本原理，为仿真做初步的准备。 （2）： 熟悉matlab语言及其仿真平台，学习使用matlab语言进行练习编程。 （3）：认真分析问题，在计算机上用MATLAB进行仿真，随时向老师请教，弄懂自己不清楚的问题。 （4）：通过以上几个阶段，时刻总结并对仿真的结果进行分析比较。 4．指导教师审阅意见 指导教师(签字)：　　　　　　 年 月 日 说明： 本报告必须由承担毕业论文(设计)课题任务的学生在毕业论文(设计) 正式开始的第1周周五之前独立撰写完成，并交指导教师审阅。 目 录 摘 要 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组播路由的目的是在分布的网络中寻找最优路径，要求从源节点出发，历经所有的目的节点，并且在满足所有约束条件下，达到花费最小或达到特定的服务水平。在分析路由问题时，为方便可将网络看成无向带权的连通图，应用蚂蚁算法解决包含带宽、、、 the development of the extending of Internet, the researchers duct into the QoS technique on the network to insure the communication quantity of the real time business. The purpose of the QoS multicast routing is looking for the superior path in the distributive network, which requested to set out from the source node through all the purpose nodes and satisfing all stipulations to attain the minimum cost or the particular service level. When analysing routing problem, it can see the network as an undirected band-weight connected graph, to resolve QoS multicast routing problem with ant algorithms which includes bandwidth, delay, delay-jitter, packet-loss and mincost etc. The QoS multicast routing problem is a problem of NP.