毕业设计 基于蚁群算法的有向连接的网络路由解决方案 共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约束;有向连接;网络路由
基于蚁群算法的有向连接的网络路由解决方案下载
来源:互联网 发布日期:2011-08-18 13:44:29 浏览:4451次
导读:毕业设计基于蚁群算法的有向连接的网络路由解决方案共52页,25367字,目录,摘要I,ABSTRACTII,引言1,第1章蚁群算法概述2,1.1蚁群算法2,1.2人工蚁群算法的基本思想2...
下一篇:基于蚁群算法的配电网无功电源规划
相关内容
- 华为在湖北开启5.5G新时代,5.5G商用推进望再提速,产业链迎来新机遇
- “5G+工业互联网”将迎来升级版政策,专家建议大规模推进工业企业数字化转型
- 首发新款麒麟5G芯片!曝华为nova 12系列12月26日登场
- 5G 速度测试:三星 Galaxy S24 在大部分国家领先苹果 iPhone 15
- 刚刚,中东宣布携手迈向 5G-A 商用元年
- 华为5G-A实现规模组网,下载速度超过4Gbps,比5G快10倍
- 回望2023年5G发展:释放和提升价值成最大课题
- 雷军回应小米没有核心技术:5G标准专利全球前十
- 国泰君安:5G-A即将规模商用,量子通信产业链逐步突破
- 超以太网开放合作,关注5G通信板块机会
AiLab云推荐
最新资讯
本月热点
热门排行
-
华为5G-A实现规模组网,下载速度超过4Gbps,比5G快10倍
阅读量:52600
-
最坏时期已过,美国5G市场即将迎来回暖?
阅读量:52278
-
回望2023年5G发展:释放和提升价值成最大课题
阅读量:13077
-
全球吹响5G-A商用号角
阅读量:11692
-
5.5G在欧洲突破,DNA首次将5.5G技术引入现网
阅读量:10907
-
首发新款麒麟5G芯片!曝华为nova 12系列12月26日登场
阅读量:10543
推荐内容
- 2024厦门工业博览会暨第28届海峡两岸机械电子商品交易会(厦门工博会)
- 2024第二十七南昌国际医疗器械展览会
- 2024新疆喀什智慧医疗暨医院建设博览会 喀什药品工业博览会、中亚南亚医疗服务贸易博览会
- 2024中国(天津)印刷包装产业博览会
- 2024(天津)食品加工和包装机械展览会
- 2024越南国际机电工业展览会
- 2024越南国际水处理及泵阀展览会
- 2024越南国际太阳能光伏及储能技术展览会
- EFB2024上海国际服饰供应链博览会
- 2024SDE上海国际牛仔产业展览会
- 2024TSE上海国际纺织新材料博览会
- 2024CCEE(深圳)雨果跨境全球电商展览会
- 2024安徽社会公共安全产品展览会
- 2024年第11届肯尼亚电力及能源展览会
- 2024第16届中国国际电梯展览会
- 2024年印尼国际制冷及水产肉类加工及冷链仓储展INDONESIA COLD CHAIN
- 2024越南平阳国际铝工业展览会
- 2024年越南国际五金机械展览会
- 2024越南国际工业自动化及机器人展览会
- 2024越南平阳国际轴承展览会
- 2024越南国际电机及线圈展览会
- VBEF2024第八届未来医疗生态展会
- 2024重庆国际生活用纸暨卫生护理用品博览会
- 2024深圳国际酒店用品展览会
- 2024全球储能产业展览会(重庆)
- 第33届沙特吉达国际建材及内饰展
- 2024年美国输配电设备技术展
- 2024年美国塑料工业展NPE
- 2024年美国奥兰多国际塑料展览会
- 2024第18届马来西亚吉隆坡国际防务展
- 2024年美国休斯敦(OTC)石油展