Genetic Optimization Methods for Traffic Engineering Problems in Multi-Service High Speed Optical Networks

摘要

This paper presents two new methods for solving the offline Traffic Engineering (TE) problem in multi-service high speed optical networks. The methods are based on genetic optimization techniques. In the first method, the offline TE problem is formulated as an optimization model with linear constraints and then it is solved using a modified version of the Genetic Algorithm for Numerical Optimization for Constraint Problems (GENOCOP). In the second method, a hybrid method based on GENOCOP and a heuristic TE algorithm is presented to solve the above problem. The performance results of these methods are compared with that of a standard linear programming optimization method. Two different optical network topologies are considered for the comparison purposes.