Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Facultad de Ingeniería Universidad de Antioquia
versión impresa ISSN 0120-6230versión On-line ISSN 2422-2844
Resumen
ESCOBAR, Antonio; GALLEGO, Ramón y TORO, Eliana. Encadenamiento de trayectorias aplicado al problema del planeamiento de la transmisión. Rev.fac.ing.univ. Antioquia [online]. 2010, n.53, pp.185-195. ISSN 0120-6230.
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.
Palabras clave : Encadenamiento de trayectorias; búsqueda tabú; planeamiento de redes de transmisión; optimización combinatorial.