Title :
On the use of genetic algorithms for solving the RWA problem employing the maximum quantity of edge disjoint paths
Author :
Monoyios, Demetris ; Vlachos, Kyriakos
Author_Institution :
Dept. of Comput. Eng. & Inf., Univ. of Patras, Patras
Abstract :
In this paper, the routing and wavelength assignment problem in all optical networks is considered. A solution to the RWA problem is proposed through a Genetic Algorithm (GA) based approach to search for the most suitable set of paths from many possible ones. We use GAs to solve this problem by introducing a new fitness function based on the mean value of occurrence of the common edges between the different genes of a single chromosome. In addition, we further improve performance and particularly execution times by considering the maximum quantity of edge disjoint paths (EDPs) to initialize the population with some indigo chromosomes. These EDPs are pre-computed and inserted in the GA-RWA problem. The proposed approach has been evaluated on the NSF network topology and compared with other similar schemes.
Keywords :
channel allocation; genetic algorithms; optical fibre networks; telecommunication network routing; all optical networks; edge disjoint paths; genetic algorithms; indigo chromosomes; routing and wavelength assignment; Biological cells; Computer networks; Costs; Genetic algorithms; Optical computing; Optical fiber networks; Optimization methods; Stochastic processes; Wavelength assignment; Wavelength routing;
Conference_Titel :
Transparent Optical Networks, 2008. ICTON 2008. 10th Anniversary International Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-2625-6
Electronic_ISBN :
978-1-4244-2626-3
DOI :
10.1109/ICTON.2008.4598678
