Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem

Routing and spectrum assignment ( RSA) problem is a crucial task in designing, planning and operating next-generation optical network based on flex-grid scheme. In practical cases, solving RSA problem involves a number of objectives which, very often, may be in conflict to each other. The need is therefore to find a pool of solutions, known as Pareto-optimal solutions, which are equally optimal. In this context, the paper focuses on the use of multi-objective genetic algorithm for finding such Pareto front in solving RSA problem with multiple objectives. Numerical results show that the algorithm could find Pareto front in an efficient time manner and indeed achieve good convergence rate.