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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Rodríguez,Arturo B, Saavedra,Fideromo
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2010
Materias:
red
RWA
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!
id oai:scielo:S0718-07642010000300014
record_format dspace
spelling oai:scielo:S0718-076420100003000142010-06-30Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes FotónicasRodríguez,Arturo BSaavedra,Fideromo red NSFNET algoritmos genéticos longitud de onda RWA 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.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.21 n.3 20102010-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642010000300014es10.4067/S0718-07642010000300014
institution Scielo Chile
collection Scielo Chile
language Spanish / Castilian
topic red
NSFNET
algoritmos genéticos
longitud de onda
RWA
spellingShingle red
NSFNET
algoritmos genéticos
longitud de onda
RWA
Rodríguez,Arturo B
Saavedra,Fideromo
Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
description 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.
author Rodríguez,Arturo B
Saavedra,Fideromo
author_facet Rodríguez,Arturo B
Saavedra,Fideromo
author_sort Rodríguez,Arturo B
title Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
title_short Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
title_full Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
title_fullStr Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
title_full_unstemmed Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas
title_sort optimización del algoritmo genético para la solución integral de enrutamiento en redes fotónicas
publisher Centro de Información Tecnológica
publishDate 2010
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642010000300014
work_keys_str_mv AT rodriguezarturob optimizaciondelalgoritmogeneticoparalasolucionintegraldeenrutamientoenredesfotonicas
AT saavedrafideromo optimizaciondelalgoritmogeneticoparalasolucionintegraldeenrutamientoenredesfotonicas
_version_ 1714201439271649280