Encadenamiento de trayectorias aplicado al problema del planeamiento de la transmisión

Abstract

Se presenta una metodología para resolver el problema de la expansión de la red de transmisión de energía eléctrica utilizando un algoritmo que aplica el concepto de encadenamiento de trayectorias (path relinking). Este algoritmo ha mostrado ser muy eficiente cuando se aplica al proceso de solución de problemas de gran complejidad matemática. El método parte de las configuraciones élite obtenidas al final del proceso de optimización de algoritmos combinatoriales eficientes, con el propósito de obtener mejores soluciones. En este trabajo se usa un algoritmo de búsqueda tabú para encontrar el conjunto inicial de configuraciones élite. Los resultados permiten mostrar la potencialidad del algoritmo de encadenamiento de trayectorias para encontrar soluciones alternativas de excelente calidad y más diversas. Como sistema de prueba se usa una de las redes de transmisión que tradicionalmente ha mostrado mayor dificultad para ser resuelta: la red norte-nordeste brasilera. Los mejores resultados reportados para esta red, en la literatura especializada, son mejorados cuando se usa el algoritmo propuesto.

Keywords

• encadenamiento de trayectorias
• búsqueda tabú
• planeamiento de redes de transmisión
• optimización combinatorial