Design of Virtual Topologies using the Elitist Team of Multiobjective Evolutionary Algorithms
Jose M Fernandez, Pere Vila, Eusebi Calle and Jose L Marzo
International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)
San Diego, California (USA), July 16-18, 2007
SPECTS_Summary
The design of Virtual Topologies is required in order to obtain the maximum performance of optical networks. In this paper the Routing and Wavelength Assignation (RWA) is computed using an Elitist Team of Multiobjective Evolutionary Algorithm, proposing a conversion of the original RWA problem into a problem of traditional routing, modifying the graph that represents the optical network. The Elitist Team Algorithm simultaneously minimizes the total number hop count and the total number of wavelengths for a set of given unicast demands. In this way, a set of optimal solutions, know as Pareto set, is calculated in only one run of the algorithms, without a priori restrictions.