基于多目标遗传算法优化弹性光网络的多路径保护机制

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:maxin_smart
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
弹性光网络中多路径的保护方案相比单路径有效地降低网络带宽阻塞率,但会导致接收端多径时延差的问题,且业务的多路径分割传输策略使用了光网络较多的频谱资源。该文基于多目标遗传算法提出了遗传多路径保护算法(Genetic Multipath Protection Algorithm,GMPA),解决多路径时延差和节约频谱资源问题。在GMPA算法中,根据业务请求在光网络中建立K条边分离最短路径和带宽分配方案作为GMPA算法的初始种群,设计了一种联合考虑传输时延差和带宽资源分配的向量函数优化种群分类和拥挤距离排序。为提高算法的搜索能力和收敛速度,算法在交叉操作中设计个体自交叉方式,在变异过程中设置了带宽基因位变异范围及约束条件。仿真结果表明,相比多路径保护(Multiple Path Protection,MPP)算法和工作路径首次分配保护路径最后分配(Primary First-fit Modified Backup Last-fit,PF-MBL)算法,GMPA算法获得最低的带宽阻塞率,其频谱资源利用率接近最优的MPP算法,路径间距离差异性能优于MPP算法。
其他文献
习近平非常重视传统文化,在系列讲话中多次阐述传统文化的深刻意蕴和历史作用,其独特见解和创新认识构成了其传统文化观的思想精髓,主要包括勤政为民思想、公正廉洁思想、开
学校体育博士研究成果对构建新时期我国学校体育理论体系和指导学校体育改革与发展具有重要的学术价值与实践意义。通过内容分析法对我国学校体育方向博士论文理论贡献进行研
现代大学通识教育是通过通识内容来培养"完整的人"的教育,旨在通过所有学生对通识内容的学习与体悟,使其在基础知识、必备能力、健全人格、价值共识等方面达到一定的水平和标
通识教育在国内外实施了多年,教育部也一直推动人文素质教育,但国内对此认识不一致。国内一流研究型大学实践着通识教育,而且还成立了"大学通识教育联盟"。国外常青藤高校有
本文通过对传统相似度计算的分析,对传统相似度计算进行了改进,试验结果表明本文提出的相似度计算能够极大提高相似度计算的精确性,改善推荐精度。
通过辛集制革工业区9座制革工业废水处理工程设计实例,介绍了含铬废水、含硫废水、综合废水的处理方法及设计参数,并通过分析运行中发现的问题,对制革废水处理工程的设计进行
垂直法钢化玻璃工艺,也叫做玻璃吊钢化工艺。作为早期钢化玻璃生产工艺的一种形式,至今仍被玻璃加工厂家广泛采用,特别是用于生产汽车的前后窗挡风和家电、建筑装饰行业的双
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文借助信息理论中的相对熵的概念和意义,应用最小相对熵原理给出一种新的计算VaR的非参数方法。
目的观察男性不育患者人乳头瘤病毒(HPV)感染与精液临床常用指标间的相关性。方法收集436例不孕不育门诊男性精液样本,用PCR-荧光探针法进行HPV 26分型检测,分为HPV阴性组、