动态克隆选择算法在QoS组播路由中的应用研究

来源 :太原理工大学 | 被引量 : 2次 | 上传用户:bmhk1002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络服务质量(Quality of Service, QoS)属于一种网络安全机制,它具备疏通网络交通、保证网络传输效率、防止网络阻塞等优势。目前的网络技术,在提高网络传输速度、保证网络安全的同时,QoS的重要性也逐渐显现出来,网络服务质量的提升,可以更好的利用网络资源,减少由于网络阻塞、资源独享而产生的开销。QoS组播路由问题是一种满足网络约束的组播策略,可以提高网络资源利用率。该问题的主要任务是在网络环境中寻找一条满足约束条件的路径,其中的约束条件包括带宽、时延、时延抖动和费用等。QoS组播路由可以对不同的用户提供不同的服务,满足网络环境的动态性、异构性。实验证明,超过两个约束的QoS组播路由问题是一个多项式复杂程度的非确定性完全问题(Non-deterministic Polynomial Time Complete, NP-C),即无法在任何一个多项式时间内寻找到问题的解。解决NP-C问题的方法有很多,目前针对QoS路由优化,较为成熟的算法是蚁群算法,由于蚁群算法是分布式的智能算法,具有鲁棒性、一定概率的全局性,高效的空间搜索能力,故成为了解决优化问题的有效的启发式算法之一。但蚁群算法具有盲目性,无针对性,对路径搜索时间较长,易出现停滞现象。该算法最重要的不足是缺乏对动态网络环境的适应性。因此,本文对人工免疫系统进行了研究,并针对QoS组播路由选择问题,尝试在免疫系统中寻找解决NP-C问题的途径,并提出了将动态克隆选择算法(Dynamic Clonal Selection Algorithm, DCSA)应用在QoS路由选择问题中。DCSA算法是一种具有动态特性的克隆选择算法,该算法多数被应用于网络故障诊断,可以解决自体集多变的环境问题。本文以解决当前QOS组播路由算法前期收敛慢、缺乏动态性为目的,通过研究DCSA算法的特性,寻求该算法在QoS组播路由问题中的衔接点,发现人工免疫系统普遍存在局部最优、新种群元素生成效率低等缺点。因此,课题从智能仿生算法入手,分析研究目前多种流行的仿生算法理论。由于人工鱼群算法具有前期收敛速度快,全局性好及适用于组合优化问题等特点,所以课题选取人工鱼群算法作为DCSA算法改进的理论依据,并提出了新算法对应的模型,详细介绍了各模块的结构。最终将改进后的DCSA算法应用于QoS组播路由问题,在实验阶段,根据实际网络环境,建立更符合实际的随机网络结构进行模拟实验,实现QoS组播路由算法。
其他文献
随着计算机和网络技术的迅速发展,计算机网络对人们日常生活的影响越来越大。网络安全问题也随之出现,这是由于计算机网络本身具有的开放性、共享性等特点。如何保障系统的安
随着计算机技术的发展,土木工程信息化的程度也越来越高,但是用于工程现场的数据处理系统确很少,本系统使用PDA作为平台,开发具有工程数据处理功能的智能仪器,对工程管理效率
无线传感器网络(Wireless Sensor Network, WSN)是一个由大量传感器节点以自组织和多跳方式构成的无线网络。传感器节点在电池能量、计算能力和存储容量等方面有限制,因此,如
随着信息科学和计算机技术的快速发展,形式化建模和代数分析方法对复杂控制系统的合理设计和高效开发显得越来越为重要,而Petri网是目前一种重要的形式化建模和分析方法,具有
闪存是二十世纪八十年代东芝公司发明的一款新型存储器,它具有低功耗、高抗震、高速、非易失、体积小等优良特性,这些优良特性使得其被广泛应用于便携式设备以及嵌入式设备中
本文分析了数据挖掘和聚类分析的研究现状,指出数据挖掘中聚类分析需要进一步研究和解决的问题,将按安全多方计算协议与聚类分析相结合提出分布式聚类隐私保护算法,并在此基
随着成像设备的发展以及人们对计算机视觉系统精度和稳定性要求的提高,彩色图像分割已成为计算机视觉系统中一个基础而又关键的步骤,如何快速准确的进行高分辨率彩色图像处理
单样本人脸识别问题已发展成为模式识别、人工智能和机器学习领域中的一个热点和难点研究课题。目前大多数人脸识别技术的研究仅集中在怎样提高人脸识别系统的准确率上,并且
计算机立体视觉研究的主要内容是如何利用计算机实现人眼的视觉功能,即利用摄像机获得的投影图像实现对现实世界三维场景的识别与理解。立体匹配是计算机立体视觉研究领域最
随着计算机硬件软件和互联网技术的飞速发展,网络上的各种信息急剧增长,已经成为人类有史以来信息资源数量最多、信息资源种类最全、信息资源规模最大的一个综合信息资源库。