Ruteo y Asignación de Longitud de Onda: Comparación de Algoritmos Genéticos y Templado Simulado

García, Arturo Rodríguez; Gutierrez, A.; Rivera, Luis; Ramı́rez, Leonardo

doi:10.4067/s0718-07642014000400003

Cited by 4 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Los resultados muestran que los algoritmos heurísticos son mejores bajo demanda dinámica de alta carga y que funcionan mejor bajo stress. Se concluye que los algoritmos genéticos dan la mejor solución a la demanda dinámica futura del transporte de datos (Rodriguez et al, 2014). Así mismo, se han aplicado algoritmos genéticos para minimizar la distancia recorrida en almacenes y centros de distribución donde se aplica el problema de conformación de lotes para la preparación de pedidos.…”

Section: Introductionunclassified

Optimización de las rutas para la intervención de pozos de petróleo

et al. 2020

View full text Add to dashboard Cite

El objetivo es proponer un programa óptimo de intervención de pozos petroleros mediante la reasignación de rutas de los equipos SWAB en empresas dedicadas a estas operaciones. La primera fase hace uso del método de agrupamiento utilizando k-medias con el propósito de obtener un número de agrupamientos. La segunda fase utiliza algoritmos genéticos (AG) para encontrar el recorrido óptimo en cada agrupamiento de la primera fase y optimizar el número de agrupamientos. Los datos de tiempo de intervención, las coordenadas geográficas y las distancias de recorrido se obtuvieron visitando cada uno de los pozos. Los resultados muestran que el algoritmo propone un programa óptimo para el caso en estudio, obteniendo un ahorro de S/ 664 994.06 por año en estas operaciones. En conclusión, la implementación del algoritmo en dos fases (clústering y AG) es una solución para problemas de planificación de rutas en transporte con las características del proceso swab.

show abstract

Section: Introductionunclassified

Optimización de las rutas para la intervención de pozos de petróleo

et al. 2020

View full text Add to dashboard Cite

show abstract

“…La metaheurística mostrada en este artículo se denomina Snake-Two, que utiliza el algoritmo SnakeOne pero concentrando el tráfico en los enlaces más utilizados (LMU -Link More Used) buscando saturar la operación del enlace (máxima capacidad); de esta forma los enlaces menos utilizados estarán menos demandados por los lightpath y podrán atender la demanda entrante, y de esta manera disminuir la P B de la red [1,6,8]. El DLE utiliza algoritmos heurísticos por la rapidez de la solución, por la cantidad de soluciones y su simplicidad operativa [1,4,15].…”

Section: Introductionunclassified

EDRL-MDL: Metaheurística para el enrutamiento y asignación de longitud de onda en tráfico dinámico

García

Travieso

Guzmán

et al. 2017

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

RESUMENLas heurísticas utilizadas para la solución del problema de enrutamiento y asignación de longitud de onda en redes ópticas en escenarios dinámicos han tenido resultados parcialmente buenos y sobre todo no responden bien cuando son sometidas a estrés. El presente artículo se propone una nueva estrategia llamada Snake-Two que utiliza el algoritmo Snake-One junto al monitoreo de los enlaces de la red, procurando concentrar el tráfico en los sectores más utilizados dejando más disponibilidad en el resto de la red, esto permite que disminuya la probabilidad de bloqueo instantánea de las solicitudes entrantes a la red. Los resultados obtenidos mejoran la probabilidad de bloqueo media hasta en 37,7% de los resultados más altos obtenidos; sin embargo, la utilización de la red continúa su aumento. Estos resultados permiten garantizar que la atención de solicitudes mejora para escenarios inferiores a los 140 Erlangs.Palabras clave: Snake-One, algoritmos heurísticos, NSFNET, Snake-Two. ABSTRACT The heuristics used to solve the problem of routing and wavelength assignment in optical networks

show abstract

“…Los indicadores más utilizados para la comparación de la eficiencia de los algoritmos son la probabilidad de bloqueo, que determina las posibilidades de atención para una solicitud entrante a la red y la utilización de la red, que determina la disponibilidad de rutas y longitudes de onda para atender futuras solicitudes entrantes. La literatura ha desarrollado muchas estrategias, métodos, criterios y algoritmos, los mismos que pueden ser vistos a profundidad en [20][21][22] y que son sujetos de comparación en el presente artículo.…”

Section: Introductionunclassified

Enrutamiento y asignación de longitud de onda: Nueva heurística snake-one para redes WDM bajo tráfico dinámico

García

Ravanales

López

2016

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

En el presente artículo se muestran los resultados de simulación de una nueva heurística llamada snake-one. La simulación se realizó en la red de la Fundación Nacional para la Ciencia (NSFNET-USA) bajo tráfico dinámico y comparado con otras heurísticas tales como Simulated Annealing, Algoritmos Genéticos y Tabú Search anteriormente publicadas, utilizando los indicadores Probabilidad de Bloqueo y Utilización de la Red. La comparación de las heurísticas, permite observar la mejora de la probabilidad de bloqueo hasta los 130 Erlangs. Sin embargo, esto se traduce en un uso creciente y sostenido de utilización de la red. Este comportamiento determina un resultado parcialmente bueno, que determina el estudio de una modificación del algoritmo snake-one para que mejoren ambos indicadores.

show abstract

Ruteo y Asignación de Longitud de Onda: Comparación de Algoritmos Genéticos y Templado Simulado

Cited by 4 publications

References 14 publications

Optimización de las rutas para la intervención de pozos de petróleo

Optimización de las rutas para la intervención de pozos de petróleo

EDRL-MDL: Metaheurística para el enrutamiento y asignación de longitud de onda en tráfico dinámico

Enrutamiento y asignación de longitud de onda: Nueva heurística snake-one para redes WDM bajo tráfico dinámico

Contact Info

Product

Resources

About