TY - JOUR
T1 - Genetic optimization methods for Traffic Engineering problems in multi-service high speed optical networks
AU - Pasias, Vasilios
AU - Karras, Dimitrios A.
AU - Papademetriou, Rallis C.
AU - Prasad, Bhanu
PY - 2007/12/1
Y1 - 2007/12/1
N2 - 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.
AB - 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.
KW - Genetic algorithms
KW - High speed networks
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=34547933822&partnerID=8YFLogxK
U2 - 10.1515/JISYS.2007.16.4.339
DO - 10.1515/JISYS.2007.16.4.339
M3 - Article
AN - SCOPUS:34547933822
SN - 0334-1860
VL - 16
SP - 339
EP - 357
JO - Journal of Intelligent Systems
JF - Journal of Intelligent Systems
IS - 4
ER -