Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks

Ravi Sankar Barpanda,Bibhudatta Sahoo,Banshidhar Majhi,Ashok Kumar Turuk

doi:10.1007/978-3-642-17563-3_70

Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks

Ravi Sankar Barpanda, Bibhudatta Sahoo + Show 2 more

https://doi.org/10.1007/978-3-642-17563-3_70

Copy DOI

Publication Date: Jan 1, 2010

Citations: 14

Affiliation: National Institute of Technology Rourkela

#Routing And Wavelength Assignment #Routing And Wavelength Assignment Problem + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

Routing and Wavelength Assignment (RWA) problem is a classical problem in Wavelength Division Multiplexing (WDM) networks. It is reported that RWA problem is a NP-hard problem as the global optimum is not achievable in polynomial time due to the memory limitation of digital computers. We model the RWA problem as an Integer Linear Programming (ILP) problem under wavelength continuity constraint and solve it using Genetic Algorithm (GA) approach to obtain a near optimal solution.

Full Text