Routing and wavelength assignment based on genetic algorithm

Abstract

In this letter, the routing and wavelength assignment problem in all optical networks is considered. We improve the Max-RWA model presented in [2] by introducing limited-range wavelength conversions. Considering transmission performance, we propose a new optimization objective, which is to establish the maximum number of connections with the least number of wavelength converters. The modified Max-RWA problem is formulated as an integer linear programming (ILP), and then solved using genetic algorithm. The extended layered-graph approach is used to assign routes and wavelengths when necessary, thus reducing the complexity of the genetic algorithm. Numerical results obtained for NSFNET are presented.