Optimization of genetic algorithms for the integral solution of routing wavelength assignement Optimización del algoritmo genético para la solución integral de enrutamiento en redes fotónicas

Rodriguez A.B.; Saavedra, F

Keywords: solutions, network, simulation, life, optimization, forms, algorithms, computer, dynamic, traffic, genetic, loss, of, new, Integral, Optimized, Sub-problems, In-network, Optimizers

Abstract

In presented article, it looks for a new form to solve to the problem of routing and allocation of wavelength in networks photons (RWA -Routing Wavelength Assignement). This problem has been solved dividing it in 2 subproblems, and applying to different algorithms optimizers, among them are the genetic algorithms, he himself who is used in this investigation, nevertheless has seted out the solution without dividing it, solving it of integral way. The investigation analyzes some parameters of the genetic algorithms, and they are optimized for the later use in the resolution of problem RWA. For it, simulations were made in scenes of dynamic traffic in network NSFNET. It was managed to determine the position of the reproduction, the size of reproduction and the loss of life, that optimizes the algorithm, in this work was not used mutation, due to its little relevance in improving the algorithm. Later simulations of the optimized algorithm were made in the same network, under dynamic traffic, these results will be shown in a next publication.

Más información

Título de la Revista: INFORMACION TECNOLOGICA
Volumen: 21
Número: 3
Editorial: Información tecnológica
Fecha de publicación: 2010
Página de inicio: 125
Página final: 133
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-77953409388&partnerID=q2rCbXpz