Genetic algorithms for the QoS based multicast routing and wavelength allocation problem in WDM network

Abstract

To tackle the QoS based multicast routing and wavelength allocation problem (MRWA), three multi-objective genetic algorithms are proposed, which are based on the ideas of Non-dominated Sorting, Strength Pareto and Decomposition, respectively. The chromosome coding scheme, crossover and mutation operators are redefined. To ensure the generated offspring being a connected light-tree, a light-path repair process and a loop eliminating process are designed. The proposed algorithms were evaluated on a set of different scale test problems and compared with the recently proposed GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the solution quality.