Estrategia Metaheurística para Redes Ópticas sin Conversión de Longitud de Onda con Tráfico Dinámico (WDM)

Abstract

ResumenLa presente investigación muestra la comparación entre diferentes heurísticas tales como Algoritmos genéticos, Simulated Annealing, Tabú Search, Snake-One y una nueva metaheurística Snake-Two. Anteriormente se obtuvieron bajos niveles de probabilidad de bloqueo con tendencia de aumento del uso de recursos. La estrategia Snake-Two demuestra que el comportamiento de la probabilidad de bloqueo disminuye a un costo bajo de utilización de la red. Estos resultados son comparados con un algoritmo convencional utilizado como referencia que permite visualizar la mejora en cada indicador. Los indicadores utilizados son la probabilidad de bloqueo y la utilización de la red y un nuevo indicador denominado Tasa de Algoritmo Heurístico. Esta estrategia propone utilizar enlaces congestionados hasta saturarlos permitiendo que el tráfico se concentre en algunas zonas y desdensifique otras. Los resultados son prometedores al lograr disminuir la probabilidad de bloqueo pero se mantiene la tendencia de aumento del uso de los recursos de la red. Palabras clave: recocido simulado; algortimos genéticos; modelo activo de contorno; snake one; snake twoAbstract This research shows the performance comparison between different heuristics such as genetic algorithms, simulated annealing, Tabu Search, Snake-One and a new metaheuristic called Snake-Two. Earlier were obtained low blocking probability but with a tendency to increase network utilization. The new Snake-Two strategy can prove that the behavior of the blocking probability decreases at low network usage. These results are compared with a conventional algorithm that was used to visualize the improvement of each indicator. The indicators used for comparison, are the blocking probability and the network utilization and a new indicator called Heuristic Algorithm Rate. This strategy proposes using the congested links, allowing increasing the traffic in some areas, and reducing it in other areas. The results are promising to achieve lower blocking probability but the tendency of increasing the use of the network resources continues.

Técnicas para aumentar la Seguridad de la Operación en Condiciones de Red Degradada a través de Modificaciones Topológicas en Sistemas de Potencia

“…Esta característica permite inicializar los métodos de búsqueda desde puntos de operación que se tienen identificados como capaces de mejorar las condiciones de seguridad; de esta manera, se puede aprovechar la experiencia operativa sobre el SEP. El Recocido Simulado es una variante de la búsqueda local que permite movimientos ascendentes para evitar quedar atrapado prematuramente en un óptimo local. Esta metaheurística ha demostrado ser una herramienta exitosa para resolver una amplia gama de problemas de optimización como se reporta en (López et al, 2015;Rodriguez et al, 2016). El SA implementado se ilustra en la Fig.…”