一种基于改进遗传算法的波长路由算法

邓沌华; 刘秋兵; 李蔚

doi:10.13756/j.gtxyj.2016.04.006

您当前的位置：

首页 >

文章列表页 >

一种基于改进遗传算法的波长路由算法

光通信系统与网络技术

- 一种基于改进遗传算法的波长路由算法
- A RWA Algorithm Based on Improved Genetic Algorithm
- 光通信研究 2016年第4期页码：19-21
- 作者机构：
  
  1. 湖北经济学院信息管理学院
  2. 北方自动控制技术研究所
  3. 华中科技大学武汉国家光电实验室
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（61177063）
- DOI：10.13756/j.gtxyj.2016.04.006
  中图分类号： TN929.1;TP18
- 纸质出版日期：2016，
扫描看全文
[1]邓沌华,刘秋兵,李蔚.一种基于改进遗传算法的波长路由算法[J].光通信研究,2016(04):19-21.

DENG Zhuan-hua, LIU Qiu-bing, LI Wei. A RWA Algorithm Based on Improved Genetic Algorithm[J]. 2016,(4):19-21.
[1]邓沌华,刘秋兵,李蔚.一种基于改进遗传算法的波长路由算法[J].光通信研究,2016(04):19-21. DOI： 10.13756/j.gtxyj.2016.04.006.

DENG Zhuan-hua, LIU Qiu-bing, LI Wei. A RWA Algorithm Based on Improved Genetic Algorithm[J]. 2016,(4):19-21. DOI： 10.13756/j.gtxyj.2016.04.006.

摘要

WDM（波分复用）光网络中基于GA（遗传算法）的RWA（路由与波长分配）算法是目前最常见的算法

为了提高网络资源利用率并进一步降低阻塞率

提出了一种动态的、基于改进GA的DCMA-GA（双交叉变异自适应遗传算法）

通过引入自适应交叉与变异概率机制来减少GA的复杂度并应用于波长分配子算法中。仿真结果表明

与经典算法Dijkstra+FF（首次命中）相比

新算法最大能降低50%的阻塞率

在波长分配方面可提高10%的性能

验证了新算法的有效性。

Abstract

In WDM optical networks

the routing selection algorithm based on GA and wavelength assignment algorithm are widely used.In order to further optimize the routing and wavelength assignment in WDM optical network

a dynamic RWA algorithm named Double Crossover and Mutation Adaptive-Genetic Algorithm（DCMA-GA）for WDM network based on improved GA is proposed.Through simulation

the new algorithm can reduce the network blocking rate by 50% when the network load is big.The efficiency of algorithm can also be improved by 10% when compared with the normal genetic RWA algorithm.

关键词

波分复用改进遗传算法路由与波长分配双交叉变异自适应

Keywords

WDMimproved GARWAdouble crossover and mutationadaptive

references

更多指标>

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

波长路由光网络中RWA算法的设计分析

5G无线前传用WDM器件测试系统及方法研究

单载波800 Gbit/s光传输关键技术及标准化进展

基于反射滤波器实现载波重用无源光网络设计

基于智能P圈的多播业务光保护方案