智能算法在多约束QoS组播路由问题中的应用研究

组播路由论文 智能算法论文 多约束论文 遗传算法论文
论文详情
多约束QoS组播路由问题是下一代网络发展亟须解决的一个关键问题。对其展开研究具有重要的应用价值和学术价值。多约束QoS组播路由问题被证明是一个NP难问题,所以传统的图论方法对其无能为力,研究启发式算法是一个较好的选择。近十几年来流行的智能算法由于其优秀的优化性能得到了广泛的应用。迄今为止,几乎所有的智能算法都已被应用于解决多约束QoS组播路由问题。尽管如此,现有的智能路由选择算法仍然有不足之处,如未成熟收敛,容易出现停滞现象,时间耗费过大,过于复杂等。本文针对现有智能算法在解决该问题上的不足展开研究,取得了一些成果,主要包括:①针对现有遗传算法应用于多约束QoS组播路由问题时存在收敛速度慢、容易陷入局部最优等不足,从种群初始化、交叉、变异操作三个方面对遗传算法进行改进,提出一种改进的遗传算法求解多约束QoS组播路由问题,并采用8个节点的网络实例实验仿真,通过实验表明改进遗传算法的有效性。②为了克服现有萤火虫群算法应用于多约束QoS组播路由问题时存在时间耗费多、自适应性和鲁棒性不强等不足,从荧光素更新方式、动态决策域更新方式和邻居集合更新方式三个方面改进,提出一种改进的萤火虫群优化算法求解该问题,并在8个节点的网络实例中进行测试,通过实验表明改进的萤火虫群算法的有效性。③采用一种改进的Salama算法生成规模较大的模拟测试网络,对本文提出的两种改进算法进行仿真测试,并与其它的智能算法进行比较,通过实验仿真表明本文提出的两种改进算法的优越性。
摘要第3-4页
ABSTRACT第4页
1 绪论第7-14页
    1.1 研究背景与意义第7-9页
    1.2 国内外研究现状第9-12页
    1.3 论文主要研究工作和内容安排第12-14页
2 QoS 组播路由和智能优化算法简介第14-32页
    2.1 QoS 组播路由第14-20页
        2.1.1 组播原理第14-17页
        2.1.2 QoS 组播路由的度量第17-18页
        2.1.3 多约束 QoS 组播路由问题的数学模型第18-19页
        2.1.4 多约束 QoS 组播路由算法性能指标第19-20页
    2.2 遗传算法简介第20-23页
        2.2.1 遗传算法的基本原理第20-21页
        2.2.2 遗传算法的步骤描述第21-22页
        2.2.3 遗传算法的收敛性分析第22-23页
    2.3 萤火虫算法简介第23-31页
        2.3.1 萤火虫算法的基本原理第23-24页
        2.3.2 萤火虫算法的步骤描述第24-25页
        2.3.3 萤火虫算法的收敛性分析第25-31页
    2.4 小结第31-32页
3 改进的遗传算法求解多约束 QoS 组播路由问题第32-41页
    3.1 引言第32页
    3.2 求解多约束 QoS 组播路由问题的改进遗传算法第32-37页
        3.2.1 种群初始化第33-34页
        3.2.2 交叉操作第34-36页
        3.2.3 变异操作第36页
        3.2.4 种群更新第36页
        3.2.5 剪枝操作第36-37页
        3.2.6 适应度函数选择第37页
        3.2.7 算法终止条件第37页
    3.3 实验第37-40页
    3.4 小结第40-41页
4 改进的萤火虫群算法求解多约束 QoS 组播路由问题第41-48页
    4.1 引言第41页
    4.2 QoS-GSO 算法概述第41-42页
    4.3 求解多约束 QoS 组播路由问题的改进萤火虫群算法第42-45页
        4.3.1 种群初始化及个体编码第42-43页
        4.3.2 荧光素更新机制第43-44页
        4.3.3 动态决策域更新机制及邻居集合的更新第44页
        4.3.4 改进萤火虫群算法描述第44-45页
    4.4 实验第45-47页
    4.5 小结第47-48页
5 实验仿真第48-55页
    5.1 引言第48页
    5.2 模拟测试网络的产生第48页
    5.3 实验平台第48-49页
    5.4 实验方案第49页
    5.5 仿真结果与分析第49-54页
    5.6 小结第54-55页
6 总结与展望第55-57页
    6.1 论文总结第55页
    6.2 展望第55-57页
致谢第57-58页
参考文献第58-62页
附录第62页
    A. 作者在攻读学位期间发表的论文目录第62页
    B. 作者在攻读学位期间参与的科研项目目录第62页
论文购买
论文编号ABS3966768,这篇论文共62页
会员购买按0.30元/页下载,共需支付18.6
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付31
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656