光通信研究, 2016 (4): 19, 网络出版: 2016-08-29  

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

A RWA Algorithm Based on Improved Genetic Algorithm
作者单位
1 湖北经济学院 信息管理学院,武汉430205
2 北方自动控制技术研究所,太原030062
3 华中科技大学 武汉国家光电实验室,武汉430074
摘要
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.

邓沌华, 刘秋兵, 李蔚. 一种基于改进遗传算法的波长路由算法[J]. 光通信研究, 2016, 42(4): 19. DENG Zhuan-hua, LIU Qiu-bing, LI Wei. A RWA Algorithm Based on Improved Genetic Algorithm[J]. Study On Optical Communications, 2016, 42(4): 19.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!