基于遗传算法的多约束条件下组播路由优化策略的研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

随着Internet的迅速普及发展，特别是新兴的分布式多媒体的应用和网络多媒体技术的发展，Internet中所使用的传统的路由技术已经不能满足不断涌现的新应用对QoS(Qualityofservice)的要求。因此，新开发的路由技术不再仅仅是为数据传输找到一条通道就行，还需要考虑所选路径的带宽、时延、时延抖动、丢包率等参数是否满足实际应用的需要，即具有QoS能力的路由算法，并且还得要分析全网负荷，以平衡网络中各条通道的数据流量。此外，不论是对单播还是组播、域内还是域间路由，都要求路由算法具有快速收敛性和高效性。目前QoS组播路由算法的研究大多都针对无约束组播路由问题和时延受限组播路由问题，多采用启发式等方法。然而由于这些算法都具有较高的时间复杂度而不能满足实际应用的需要。本文采用一种遗传算法，在对初始种群的选择和适应度函数的选择进行优化以后，使算法对QoS单播路由、QoS多播路由两个问题的计算中，减少了计算时间。同时本文给出了QoS组播路由选择问题的描述，并利用遗传算法解决了受多个QoS约束的路由选择优化问题，结果表明该方法是可行和有效的。

著录项

作者
林川;
展开▼
作者单位

贵州大学;

展开▼
授予单位贵州大学;
学科软件工程
授予学位硕士
导师姓名许道云;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类算法理论;图像通信网、多媒体通信网;
关键词
遗传算法; 组播路由优化; QoS路由; Steiner树; 网络多媒体; 适应度函数;

相似文献

中文文献
外文文献
专利

1. 基于双链量子遗传算法的多约束QoS组播路由算法 [J] . 贺智明 ,梁云飞 . 计算机应用与软件 . 2013,第001期
2. 基于免疫遗传算法的多约束QoS组播路由选择方法 [J] . 赵秀平 ,谭冠政 . 计算机应用 . 2008,第003期
3. 基于混合遗传算法的多约束组播路由问题的求解 [J] . 谢黎明 ,余丰人 ,丘海明 . 中山大学学报（自然科学版） . 2005,第002期
4. 基于遗传算法的多约束QoS组播路由优化算法 [J] . 李美莲 ,曾建潮 . 计算机工程与应用 . 2005,第023期
5. 超混沌遗传算法在多约束QoS组播路由中的应用研究 [J] . 邓卫民 . 计算机与数字工程 . 2013,第008期
6. 基于改进遗传算法的多约束QoS组播路由算法 [C] . 王德毓 ,甘金颖 ,王德志 . 第十一届全国青年通信学术会议 . 2006
7. 并行量子遗传算法在多约束QoS组播路由中的应用 [A] . 周志芳 . 2008

基于遗传算法的多约束条件下组播路由优化策略的研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅