A RWA Algorithm Based on Improved Genetic Algorithm

DENG Zhuan-hua; LIU Qiu-bing; LI Wei

doi:10.13756/j.gtxyj.2016.04.006

您当前的位置：

首页 >

文章列表页 >

A RWA Algorithm Based on Improved Genetic Algorithm

- A RWA Algorithm Based on Improved Genetic Algorithm
- Study on Optical communication Issue 4, Pages: 19-21(2016)
- 作者机构：
  
  1. 湖北经济学院信息管理学院
  2. 北方自动控制技术研究所
  3. 华中科技大学武汉国家光电实验室
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2016.04.006
  CLC： TN929.1;TP18
- Published：2016，
扫描看全文
[1]邓沌华,刘秋兵,李蔚.一种基于改进遗传算法的波长路由算法[J].光通信研究,2016(04):19-21.

DENG Zhuan-hua, LIU Qiu-bing, LI Wei. A RWA Algorithm Based on Improved Genetic Algorithm. [J]. (4):19-21(2016)
[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]. (4):19-21(2016) 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

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Analysis of RWA algorithm design in wavelength routing optical networks

Research on Test Method and Test System of WDM Device for 5G Fronthaul Network

Research on Key Technologies of Single Carrier 800 Gbit/s Optical Transmission System

SCM/WDM-PON Design based on Reflection Filter for Carrier Reuse

Efficiency-Score Based Intelligent P-cycle Protection of Multicast Sessions in WDM Networks

Related Author

No data

Related Institution

College of Information & Electric Engineering,Hebei University of Engineering

WRI Testing Technologies Co., Ltd.

Technology and Standards Research Institute, China Academy of Information and Communication Technology (CAICT)

School of Information and Communication Engineering

School of Data Science and Intelligent Media, Communication University of China

⁰