| Journal: | Revista Facultad de Ingeniería. Universidad de Antioquia |
| Database: | PERIÓDICA |
| System number: | 000339751 |
| ISSN: | 0120-6230 |
| Authors: | Escobar, Antonio1 Gallego, Ramón1 Toro, Eliana1 |
| Institutions: | 1Universidad Tecnológica de Pereira, Pereira, Risaralda. Colombia |
| Year: | 2010 |
| Season: | Jun |
| Number: | 53 |
| Pages: | 185-195 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish 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 |
| English abstract | A methodology to solve the long-term transmission expansion planning problem using the path re-linking algorithm is presented. This methodology starts with the elite configurations obtained from the results of the optimization using efficient metaheuristic algorithms in order to reach better results. This algorithm has showed a very good performance when is used in high mathematical complexity problems. In this work the Tabu Search (TS) algorithm is used to find the initial set of elite configurations. The results show the potentiality of the path re-linking algorithm to find high quality alternative solutions. As a test system the North-Northeast Brazilian power system which is consider as one of the most difficult power system is used. The optimal solutions of this test system, reported in the specialized literacy are improved when the proposed methodology is used |
| Disciplines: | Ingeniería |
| Keyword: | Ingeniería eléctrica, Redes de transmisión, Encadenamiento de trayectorias, Planeación energética, Energía eléctrica |
| Keyword: | Engineering, Electrical engineering, Transmission networks, Path relinking, Energetic planning, Electric energy |
| Full text: | Texto completo (Ver HTML) |
