基于遗传粒群路径优化的网络拥塞控制方法

来源 :郑州大学 | 被引量 : 0次 | 上传用户:zjlyqgf888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着网络规模和网络流量的飞速增长,网络上越来越多的是具有QoS要求的多媒体业务。但是,传统的路由算法往往约束单一又不能充分利用现有的网络资源,经常导致有些链路被过度使用,有些链路却空闲不用的负载不均衡局面,从而致使网络拥塞,业务的服务质量无法得到保证。网络拥塞已成为制约网络发展和应用的瓶颈。在这种情况下,如何在满足QoS要求的前提下,通过路径优化来实现网络拥塞控制是一个崭新的课题。本文对基于遗传粒群路径优化的网络拥塞控制方法进行了研究,其主要工作和内容如下:(1)在对网络拥塞、拥塞控制、拥塞预防及网络路由对拥塞的影响进行分析的基础上,给出了利用网络路径优化解决网络拥塞控制问题的思想。对网络仿真软件NS2进行功能扩展,并将其应用于网络仿真中,取得了较好的效果。(2)对QoS及QoS路由进行了详细分析,在对网络拥塞分析的基础上,对网络拥塞路径优化进行了深入地探讨,为实现网络拥塞提供了条件。(3)将粒群(PSO)和遗传算法(CA)相结合,给出了遗传粒群优化算法。算法初期经过了前端的PSO优化处理,在初始种群里就有很大的概率包含最优解。随着进化代数的不断增加,该算法能够快速找到最优解,而在算法后期采用遗传算法引入新的个体,可以避免算法过早陷入局部最优解。从而使算法在速度和精度上同时得到提高。将其用于解决多峰值函数优化问题中,仿真表明了该优化算法的有效性和可靠性。(4)提出了基于遗传粒群路径优化的网络拥塞控制方法,该方法在满足带宽、延迟、费用多项QoS指标的条件下对负载进行路径优化,以负载均衡分布函数和资源消耗函数作为优化目标,旨在消耗尽可能少的网络资源的同时,也使网络负载的分布尽量均衡,从而避免拥塞。给出了算法实现及其仿真分析,仿真结果表明该算法的有效性和可靠性。
其他文献
辽宁东部山区储有丰富的硼铁矿资源,由于矿物结构复杂,通过选矿只能得到含硼铁精矿和硼精矿。采用高炉法处理含硼铁精矿可使铁硼有效分离得到含硼生铁和富硼渣。硼精矿和富硼渣
在无线通信系统中,移动台常常工作在城市建筑群或其他复杂的地理环境中,而且移动台的速度和方向是任意的。 发送的信号经过直射、反射和散射等传播路径后,到达接收端的信号往
目前,在交流异步电机高效节能调速方面,根据不同用途主要是用变频调速或串级调速技术。变频技术控制电机的定子侧供电电源,交流装置要承受很高的高压,控制电机的全部功率;而串级技术控制电机的转子侧,变流装置仅承受转子回路低电压,控制很小的转子转差率。串级调速是十分经典的电机调速方法,其原理在本文也做了详尽的阐述。鉴于此,本文设计了基于SVPWM技术有源逆变在电机调速中的应用。文章首先分析了常规SVPWM控
偏差分方程在偏微分方程数值解、人口动力学、随机游动、材料力学、数学物理问题以及图像处理等很多领域得到广泛应用.偏差分方程的振动理论在最近这些年引起人们的广泛关注
In this paper,we present a method for localization of a rail autonomous pesticide spraying and sampling robot working in greenhouse using an absolute localizati
针对雾天拍摄的图像模糊、对比度低、图像失真严重、获取重要信息困难等一系列问题,提出了一种基于小波变换的彩色图像去雾方法。首先在RGB颜色空间对图像的RGB三个颜色通道进行直方图均衡处理;同时在YCbCr彩色空间提取Y分量,并对其进行二维离散小波变换,得到一个低频分量和三个高频分量,对低频分量进行同态滤波处理,而对三个高频分量进行限制对比度直方图均衡处理,然后进行二维离散小波逆变换重构高低频部分,最
动态心电图ST段的参数及形态是诊断心肌缺血的主要参照指标。早期对ST段的参数标注和形态分析都是由医生手工完成,加之心电数据的庞大,使得其可靠性较差。神经网络作为模仿人脑
GPU片段处理单元位于图形处理器渲染管线的末尾,执行对将要存储到缓冲区的片段的测试、混合、屏蔽、逻辑等所有操作.为了在RTL设计之前快速研究GPU片段处理单元的硬件结构及
针对水下获取的图像存在边缘细节模糊、噪声大、对比度低、视觉效果差的问题,提出一种基于小波变换的水下鱼群图像增强算法。先利用自适应直方图均衡提高水下图像的整体对比度;再利用小波变换对图像进行分解,对低频部分分别使用基于改进双边滤波的单尺度Retinex和直方图均衡进行处理,然后将处理的二者进行线性加权融合,再进行小波逆变换重构,对重构的图像进行增益计算,得到增强图像;利用小波变换对水平方向和垂直方向