Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
Este artículo busca una nueva forma de solucionar el problema de enrutamiento y asignación de longitud de onda en redes fotónicas (RWA - Routing Wavelength Assignement). Este problema ha sido resuelto dividiéndolo en 2 subproblemas, y aplicando diferentes algoritmos optimizadores, entre ellos se enc...
Guardado en:
Autores principales: | , |
---|---|
Lenguaje: | Spanish / Castilian |
Publicado: |
Centro de Información Tecnológica
2010
|
Materias: | |
Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642010000300014 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Sumario: | Este artículo busca una nueva forma de solucionar el problema de enrutamiento y asignación de longitud de onda en redes fotónicas (RWA - Routing Wavelength Assignement). Este problema ha sido resuelto dividiéndolo en 2 subproblemas, y aplicando diferentes algoritmos optimizadores, entre ellos se encuentran los algoritmos genéticos, el mismo que se utiliza en esta investigación, sin embargo se ha propuesto la solución sin dividirlo, resolviéndolo de manera integral. La investigación analiza algunos parámetros de los algoritmos genéticos, y se optimizan para la posterior utilización en la resolución del problema RWA. Para ello, se realizaron simulaciones en escenarios de tráfico dinámico en la red NSFNET. Se logró determinar la posición de la reproducción, el tamaño de reproducción y la mortandad, que optimizan el algoritmo, en este trabajo no se utilizó mutación, debido a su poca relevancia en mejorar el algoritmo. |
---|