基于群智能优化算法的QoS组播路由算法研究

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:shenxiaoxia123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,伴随互联网技术的快速发展,越来越多新型通信需求随之出现,尤其是日益兴起的视频会议、在线教育、IP电话等多媒体实时业务。此类的应用往往会对网络的通信能力提出更高的要求,同时要求计算机在支持多媒体业务时,使用更好的组播通信方式。多媒体实时业务对延时、带宽、费用、丢包率等QoS参数有不同的需求,多约束QoS组播路由算法已经成为互联网技术研究领域的热点问题之一。本文在研究多约束QoS组播路由算法现状的基础上,构建了QoS组播路由问题的数学模型,并提出了一种将遗传算法和蚁群算法有效的结合起来的新型算法—遗传蚁群混合优化算法(CGAACA,the Combination of Genetic Algorithm and Ant ColonyAlgorithm)。算法前期利用遗传算法生成若干组优化解;算法中期,为了确保遗传算法和蚁群算法在适当时机能够融合,本文在这里设置了一个遗传算法进化程度函数,通过遗传算法的进化程度,动态地控制两种算法的最佳融合时机;算法后期,把遗传算法的若干优化解转换为蚁群算法里的信息素初值,利用蚁群算法得到满足一定QoS约束条件的最优解。此外,本文在算法前期和后期加入了邻近搜索的概念,采用了最大差异性交叉策略、保优选择策略和双重信息素更新策略。这些新策略使该算法既克服了遗传算法后期进化缓慢和蚁群算法前期信息素缺乏等缺点,又保留了遗传算法的并行性和蚁群算法正反馈等优点。本文将遗传蚁群混合优化算法应用于QoS组播路由问题,使用Matlab进行仿真。实验证明,相比较于基本遗传算法和基本蚁群算法,本文算法不仅具有可行性、有效性,而且具有更好的全局收敛性,实现了对网络资源的有效优化,对未来网络的发展提供了理论依据。
其他文献
人脸识别技术是计算机模式识别领域非常活跃的研究课题,在法律、商业、安全系统等领域有着广泛的应用。由于人脸图像的特殊性,人脸识别问题也是模式识别领域的一个相当难的问
为适应煤矿安全生产的要求,结合煤矿生产实际,开发了一种井下人员射频识别定位管理系统,该系统具有性能稳定,人员识别率高,误码率小,使用方便,成本低等优点,对于煤矿安全生产,具有很大
智能配电通信网络建设的薄弱之处在接入网部分,目前不存在任何一类网络可以完全为该部分通信业务提供满足工业化需求的服务。无线融合网络通过多种无线接入技术为用户提供可靠、安全、高效的服务,极其适合应用在智能配电通信网络接入部分,因此对无线融合网络关键问题的研究显得尤为重要。其中异构融合网络中负载均衡及无线传感器网络中路由选择是无线融合网络研究的两个关键问题,且是影响系统资源利用率及能量消耗的首要因素。因
CT机内部控制系统位于CT控制平台和扫描系统间的中间链路,同时完成运动控制和通信控制两大主要功能,是CT系统的重要组成部分,是通信的枢纽。它具有多任务实时处理的特点,本文研究了基于嵌入式技术的CT机内部控制系统,包括SOPC技术、信号完整性技术,嵌入式软件技术,总线技术等。本文根据CT机内部控制系统的设计需求,确定了CT机内部控制系统的总体结构,完成了控制器的软硬件功能划分。本设计中,采用仿真等手
数据采集系统是信号与信息处理系统的重要组成部分。随着宽带、超宽带雷达技术研究的深入和软件无线电技术的发展,对数据采集系统的速度和精度提出了越来越高的要求。但受模
随着计算机网络的飞速发展,网络结构日益复杂,规模不断扩大,信息技术的应用模式发生了很大变化,网络管理的作用和地位也越来越突出。面对日益增多的网络设备,传统的集中式网
合成孔径雷达(SAR)作为一种主动的遥感探测手段,具有全天时、全天候、远作用距离和高分辨率等优点。在一些复杂的观测环境中,SAR成像能获得比光学成像和红外成像更加良好的成像
被动测距声纳系统是利用换能器基阵接收的目标辐射(噪声)信号来估计目标距离。其主要任务是探测目标的距离、方位及运动速度等,对目标实施跟踪。其关键技术是高精度的时延测量
在网络化时代,信息的安全日益重要,群签名作为数字签名领域的一个重要分支,在信息安全的应用中有着广泛的前景。为了研究并寻找安全高效的群签名方案,用于文件的安全管理,论文深入