基于改进遗传算法的波分复用光网络中波长路由算法的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:livebody
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为未来组成骨干网的核心部分,波分复用(WDM)光网络的研究动态受到广泛的关注。虽然WDM网络可以通过波分复用技术极大地提高网络带宽,但是与其上所承载业务需求量的爆炸式增长幅度相比,可用资源(如光纤、波长等)的相对不足仍然是比较明显的事实。因此,如何优化WDM光网络上选路与波长分配过程,使得某些指标(如资源利用率、网络阻塞率等)尽可能的好就显得尤为重要。这就是WDM光网络上的RWA问题的本质。本文在现有RWA问题的研究基础上提出了一种基于改进遗传算法的动态RWA算法——双交叉变异自适应遗传算法(DCMA-GA, Double Crossover and Mutation Adaptive-Genetic Algorithm)改进遗传算法的染色体采用波长编号+路径编号序列的不定长自然数编码方式,初始种群采用随机搜索生成的方法,适应度函数设计为RLI波长分配算法计算公式结合路径代价计算公式,形成了两个优化目标的均衡与折衷,选择操作采用轮盘赌+精英保留的策略,交叉与变异操作则设计了先路径后波长的独立概率双交叉变异方法,且交叉变异概率引入了自适应动态调整机制。为了对新算法进行仿真对比实验,本文专门开发了简易仿真系统。系统包括业务产生与请求执行两大模块,其中,业务产生模块负责产生近似服从参数为μ的泊松分布的呼叫连接请求,并为请求提供近似服从参数为λ的指数分布的连接持续时间。执行模块则只需根据业务模块传送过来的源宿节点对以及连接持续时间等参数调用DCMA-GA或者其它RWA算法建立连接并设定好持续时间。文章最后在自主仿真系统上基于14节点的NSFNET拓扑对新算法和两个参照算法(经典Dijkstra+FF算法以及普通GA)从两个方面分别进行了仿真对比实验,结果表明新算法对两个参照算法的改进幅度都比较明显,验证了新算法的有效性。
其他文献
随着信息技术的飞速发展,人们对客观事物的认知不断增强,无线传感器网络(Wireless Sensor Network,WSN)作为反映客观世界的媒介逐渐被重视起来。通常,无线传感器网络中节点是大规
随着计算机技术的发展,软件系统的复杂性越来越高,为了能够适应开放动态的网络环境,融合异构的硬件资源以及满足不断变化的用户需求,要求软件系统能够在运行时自主地感知自身
无线传感器网络(Wireless Sensor Network)即由部署在监测区域内的大量传感器节点利用自组织能力构建而成的通信网络。随着信息社会的发展,数据的获取能力在相关领域中的作用
在这个科技高度发达的现代社会,我们每天都会与很多数据打交道,有些我们可以很容易从中获取信息,但是有些大规模的复杂数据,我们很难直观的获取到数据背后影藏的有效信息。于
随着三维模型精度的不断提高,三维模型的数据量在飞速的增长,这无疑对计算机处理与传输三维模型带来了很大的压力。三维模型的简化和多分辨率建模是处理以上问题的一个有效的途
聚类分析在数据挖掘领域中占有重要的一席之地,主要是用来发现数据对象在空间中的分布结构。根据数据对象间的相似度量,聚类算法将数据对象集合分割成若干个簇,在同一个簇中
现有的结构健康监测系统的特点是低功耗、低速率和不考虑数据传输的实时性。在各种灾异条件(比如海啸、飓风、地震、剧烈撞击等)下,结构设施会在短时间内发生巨大的变化,这时会产
随着信息技术的迅猛发展,图像处理技术在诸如医疗诊断、气象检测、军事侦测等领域发挥着越来越重要的作用。数字图像分割技术作为计算机视觉中的一种基本技术,是数字图像处理
运动模糊图像的恢复是目前数字图像处理领域研究的一个热点问题,有着重要的学术和应用价值。目前很多运动模糊恢复算法的计算量都比较大并且不能保证恢复结果的质量,针对上述问
本文针对现存的危险化学品安全管理中的主要问题,将无线传感器节点和RFID阅读器结合,应用到危险化学品安全监控中。RFID技术能够识别单个化学品的信息,无线传感器节点负责实