DocumentCode :
2833471
Title :
A evolutionary algorithm for solving the single objective static routing and wavelength assignment problem in WDM networks
Author :
Banerjee, Nilanjan ; Sharan, Sumit
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
fYear :
2004
fDate :
2004
Firstpage :
13
Lastpage :
18
Abstract :
The static RWA (routing and wavelength assignment) problem in WDM optical network is a combinatorial optimization problem fit to iterative search methods. In this paper we formulate the static RWA problem in optical networks as a single objective optimization problem and solve it in a novel way using a evolutionary algorithm. A hybrid approach based on the k-shortest path for every source-destination pair is used to initialize the population. A special cost function based on the frequency of occurrence of an edge in different source-destination paths is used to evaluate the fitness of a chromosome. A m-point crossover is used to maintain diversity in the solution space. The wavelength assignment to light paths in fittest individuals is performed using a special graph-coloring technique. We compare the single objective results with those obtained by the first-fit algorithm. We tested our algorithm on known optical networks like the ARPANet, EON, UKNet and USFNet. The representative results and the comparison show the effectiveness of our algorithm.
Keywords :
channel allocation; genetic algorithms; graph colouring; iterative methods; optical fibre networks; telecommunication network routing; wavelength division multiplexing; European optical network; WDM optical network; chromosome; combinatorial optimization; cost function; evolutionary algorithm; first-fit algorithm; graph coloring technique; iterative search method; k-shortest path method; m-point crossover; single objective static routing; source destination paths; wavelength assignment; Cost function; Evolutionary computation; Iterative methods; Optical fiber networks; Optimization methods; Search methods; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Sensing and Information Processing, 2004. Proceedings of International Conference on
Print_ISBN :
0-7803-8243-9
Type :
conf
DOI :
10.1109/ICISIP.2004.1287616
Filename :
1287616
Link To Document :
بازگشت