人工智能技术在QoS组播路由算法中的应用研究
发布时间：2020-12-26 14:42
近年来，多媒体通信和分布式环境中的协同工作等应用的出现促使了组播通信的发展。组播源把数据包发送到特定组播组，而只有属于该组播组的地址才能接收到数据包，可以大大节省网络带宽。同时，多种应用需要提供服务质量(Quality of Service, QoS)控制，如不同的用户可能有不同的传输要求，而数据的传输不容许信息的丢失。同时还要考虑传输的时延等等。因此研究在多媒体通信情况下，如何保证服务质量要求以及实现多媒体数据的组播通信是多媒体通信发展的方向。 本文就是研究如何将人工智能技术应用到QoS组播路由问题中，利用人工智能的新型优化算法的并行搜索、群体优化的特点，为解决QoS组播路由问题寻找新的途径。本文主要研究四类典型的QoS组播路由问题求解。论文共分三个部分： 第一部分是绪论，对计算机网络的组播通信进行了综述，主要介绍IP组播的发展历史、工作原理、实现方案，然后提出QoS组播路由问题，并介绍QoS组播路由问题的研究现状以及研究的重要性。 第二部分是研究的基础部分，主要介绍QoS组播路由模型的构成。我们首先介绍QoS路由的基本概念和原理，着重讨论图模型、状态信息，QoS度...
【文章来源】：浙江工业大学浙江省
【文章页数】：66 页
【学位级别】：硕士
【文章目录】：
第一章 绪论
1.1 引言
1.2 组播通信概述
1.2.1 组播的工作原理
1.2.2 组播通信的实现方案
1.2.3 组播地址分配
1.3 QoS组播路由问题
1.3.1 组播路由
1.3.2 服务质量要求
1.3.3 QoS组播路由问题为NP完全问题
1.4 人工智能方法研究
1.5 小结及本文的研究工作
第二章 QOS组播路由的理论基础
2.1 引言
2.2 IP网络的服务质量
2.2.1 QoS的分类
2.2.2 QoS的控制模型
2.3 QoS组播路由基本概念
2.3.1 加权图模型
2.3.2 状态信息
2.3.3 QoS度量
2.3.4 路由策略
2.4 QoS组播路由数学模型定义
2.5 小结
第三章 时延和时延抖动约束组播路由问题
3.1 引言
3.2 数学模型
3.3 基于HOPFIELD神经网络的求解算法
3.3.1 目标函数
3.3.2 神经网络构造
3.3.3 优化算法
3.4 基于遗传算法的求解算法
3.4.1 遗传编码
3.4.2 适应度函数
3.4.3 遗传算子
3.5 仿真与结论
第四章 带度约束组播路由问题
4.1 引言
4.2 数学模型
4.3 基于遗传算法的求解算法
4.3.1 遗传编码
4.3.2 适应度函数
4.3.3 遗传算子
4.3.4 算法描述
4.4 仿真与结论
第五章 完全QOS参数约束组播路由问题
5.1 引言
5.2 数学模型
5.3 基于遗传算法的求解算法
5.3.1 遗传编码
5.3.2 初始群体的选择
5.3.3 适应度函数
5.3.4 遗传算子
5.4 仿真与结论
第六章 综合QOS参数约束组播路由问题
6.1 引言
6.2 权值变换函数
6.3 数学模型
6.4 基于遗传算法的求解算法
6.4.1 遗传编码
6.4.2 适应度函数
6.4.3 遗传算子
6.5 仿真与结论
总结与展望
参考文献
附录 有效算法及NP完全
致谢
攻读硕士学位期间参加的科研项目和录用的论文
【参考文献】：
期刊论文
[1]一种新的基于混沌神经网络的组播路由算法[J]. 张素兵,刘泽民. 计算机学报. 2001(12)
[2]有时延及时延差别约束的最小代价组播路由问题[J]. 郭伟,席裕庚. 通信学报. 2001(06)
[3]基于精确罚函数法的遗传算法求解时延约束组播路由问题[J]. 郭伟,席裕庚. 电子学报. 2001(04)
[4]基于蚂蚁算法的组播路由调度方法[J]. 李生红,潘理,诸鸿文,刘泽民. 计算机工程. 2001(04)
[5]多媒体通信中带度约束的多播路由算法[J]. 刘莹,刘三阳. 计算机学报. 2001(04)
[6]计算机通信中的一个组播路由算法[J]. 刘莹,刘三阳,刘玮. 计算机工程与应用. 2001(07)
[7]QoS组播路由的启发式遗传算法[J]. 王征应,石冰心,赵尔敦. 电子学报. 2001(02)
[8]基于启发式遗传算法的QoS组播路由问题求解[J]. 王征应,石冰心. 计算机学报. 2001(01)
[9]面向QoS的路由数学模型及求解[J]. 邹阳,宁卓,许道云,张明义. 贵州大学学报(自然科学版). 2000(04)
[10]Internet中一种基于遗传算法的QoS路由选择策略[J]. 何小燕,费翔,罗军舟,吴介一. 计算机学报. 2000(11)
本文编号：2939897
【文章来源】：浙江工业大学浙江省
【文章页数】：66 页
【学位级别】：硕士
【文章目录】：
第一章 绪论
1.1 引言
1.2 组播通信概述
1.2.1 组播的工作原理
1.2.2 组播通信的实现方案
1.2.3 组播地址分配
1.3 QoS组播路由问题
1.3.1 组播路由
1.3.2 服务质量要求
1.3.3 QoS组播路由问题为NP完全问题
1.4 人工智能方法研究
1.5 小结及本文的研究工作
第二章 QOS组播路由的理论基础
2.1 引言
2.2 IP网络的服务质量
2.2.1 QoS的分类
2.2.2 QoS的控制模型
2.3 QoS组播路由基本概念
2.3.1 加权图模型
2.3.2 状态信息
2.3.3 QoS度量
2.3.4 路由策略
2.4 QoS组播路由数学模型定义
2.5 小结
第三章 时延和时延抖动约束组播路由问题
3.1 引言
3.2 数学模型
3.3 基于HOPFIELD神经网络的求解算法
3.3.1 目标函数
3.3.2 神经网络构造
3.3.3 优化算法
3.4 基于遗传算法的求解算法
3.4.1 遗传编码
3.4.2 适应度函数
3.4.3 遗传算子
3.5 仿真与结论
第四章 带度约束组播路由问题
4.1 引言
4.2 数学模型
4.3 基于遗传算法的求解算法
4.3.1 遗传编码
4.3.2 适应度函数
4.3.3 遗传算子
4.3.4 算法描述
4.4 仿真与结论
第五章 完全QOS参数约束组播路由问题
5.1 引言
5.2 数学模型
5.3 基于遗传算法的求解算法
5.3.1 遗传编码
5.3.2 初始群体的选择
5.3.3 适应度函数
5.3.4 遗传算子
5.4 仿真与结论
第六章 综合QOS参数约束组播路由问题
6.1 引言
6.2 权值变换函数
6.3 数学模型
6.4 基于遗传算法的求解算法
6.4.1 遗传编码
6.4.2 适应度函数
6.4.3 遗传算子
6.5 仿真与结论
总结与展望
参考文献
附录 有效算法及NP完全
致谢
攻读硕士学位期间参加的科研项目和录用的论文
【参考文献】：
期刊论文
[1]一种新的基于混沌神经网络的组播路由算法[J]. 张素兵,刘泽民. 计算机学报. 2001(12)
[2]有时延及时延差别约束的最小代价组播路由问题[J]. 郭伟,席裕庚. 通信学报. 2001(06)
[3]基于精确罚函数法的遗传算法求解时延约束组播路由问题[J]. 郭伟,席裕庚. 电子学报. 2001(04)
[4]基于蚂蚁算法的组播路由调度方法[J]. 李生红,潘理,诸鸿文,刘泽民. 计算机工程. 2001(04)
[5]多媒体通信中带度约束的多播路由算法[J]. 刘莹,刘三阳. 计算机学报. 2001(04)
[6]计算机通信中的一个组播路由算法[J]. 刘莹,刘三阳,刘玮. 计算机工程与应用. 2001(07)
[7]QoS组播路由的启发式遗传算法[J]. 王征应,石冰心,赵尔敦. 电子学报. 2001(02)
[8]基于启发式遗传算法的QoS组播路由问题求解[J]. 王征应,石冰心. 计算机学报. 2001(01)
[9]面向QoS的路由数学模型及求解[J]. 邹阳,宁卓,许道云,张明义. 贵州大学学报(自然科学版). 2000(04)
[10]Internet中一种基于遗传算法的QoS路由选择策略[J]. 何小燕,费翔,罗军舟,吴介一. 计算机学报. 2000(11)
本文编号：2939897
本文链接：https://www.wllwen.com/kejilunwen/rengongzhinen/2939897.html
