Genetic algorithms for the QoS based multicast routing and wavelength allocation problem in WDM network |
| |
Authors: | Changsheng Zhang Ruitao WangBin Zhang |
| |
Institution: | College of Information Science & Engineering, Northeastern University, Shenyang 110819, PR China |
| |
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. |
| |
Keywords: | Multi-objective optimization Genetic algorithm QoS MRWA |
本文献已被 ScienceDirect 等数据库收录! |
|