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

  • Antonio Escobar Universidad Tecnológica de Pereira
  • Ramón Gallego Universidad Tecnológica de Pereira
  • Eliana Toro Universidad Tecnológica de Pereira

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.
|Abstract
= 10 veces | PDF (ESPAÑOL (ESPAÑA))
= 6 veces|

Downloads

Download data is not yet available.

References

R. A. Gallego, A. Monticelli, R. Romero. “Transmission system expansion planning by extended genetic algorithm”. IET Proceedings Generation, Transmission and Distribution. Vol. 145. 1998. pp. 329-335.

R. A. Gallego, A. Escobar, E. M. Toro. Técnicas Metaheuristicas de Optimización. Taller de publicaciones Universidad Tecnológica de Pereira. 2008. pp. 1-360.

R. A. Gallego, A. B. Alves, A. Monticelli, R. Romero. “Parallel Simulated Annealing Applied to Long Term Transmission Network Expansion Planning”. IEEE Transactions on Power Systems. Vol.12. 1997. pp. 181-188.

R. A. Gallego, A. Monticelli, R. Romero. “Tabu search algorithm for network synthesis”. IEEE Transactions on Power Systems. Vol. 15. 2000. pp. 490-495.

M. Laguna. Tabu Search Tutorial. II Escuela de Verano Latino-Americana de Investigación Operativa. 1995. pp. 1-20.

F. Glover, G.A. Kochenberger. Handbook of Metaheuristics. Kluwer Academic Publishers. Boston (USA). 2003. pp. 1-100.

G. Latorre, R. D. Cruz, J. M. Areiza, A. Villegas. “Classification of publications and models on transmission expansion planning”. IEEE Transactions on Power Systems. Vol. 18. 2003. pp. 938-946.

R. Romero, A. Garcia, S. Haffner. “Test systems and mathematical models for transmission network expansion planning”. IET Proceedings Generation, Transmission and Distribution. Vol. 149. 2002. pp. 27-36.

A. H. Escobar, R. A. Gallego, R. Romero. ‘’Multistage and coordinated planning of the expansion of transmission systems’’. IEEE Transactions on Power Systems. Vol. 9. 2004. pp. 735-744.

C. W. Lee, Simon K. K. Ng, J. Zhong, F. Wu. “Transmission Expansion Planning From Past to Future”. IEEE Power Systems Conference. Vol. 1. 2006. pp. 257-265.

M. Rider, A. García, R. Romero. “Power system transmission network expansion planning using AC model”. IET Generation, Transmission and Distribution. Vol. 1. 2007. pp. 731-742.

L. L. Garver. “Transmission Network Estimation Using Linear Programming”. IEEE Transactions on Power Apparatus and Systems. PAS. Vol. 89. 1970. pp. 1688-1697.

R. Villasana, L.L. Garver, S.J. Salon. “Transmission network planning using linear programming”. IEEE Transactions on Power Apparatus and Systems. PAS. Vol. 104. 1985. pp. 349-356.

A. Monticelli, A. Santos Jr., M.V.F. Pereira, S. Cunha, J.G. Praca, B. Park. “Interactive Transmission Network Planning Using a Least-Effort Criterion”. IEEE Transaction on Power Apparatus and Systems. PAS. Vol. 101. 1982. pp. 3919-3925.

M. Pereira. Aplicação de Analise de Sensibilidade no Planejamento da Expansão de Sistemas de Geração/ Transmissão. Tese (Doutorado) COPPE-UFRJ. 1985. pp. 1-150.

M. Pereira, L. Pinto. “Application of sensitivity analysis of load supplying capacity to interactive transmission expansion planning”. IEEE Transactions on Power Apparatus and Systems. PAS. Vol. 104. 1985. pp. 1606-1615.

R. A. Gallego, A. Escobar, E. M. Toro. Programación Lineal y Flujo en Redes. Taller de publicaciones Universidad Tecnológica de Pereira. 2007. pp. 1-446.

Published
2013-03-07
How to Cite
Escobar A., Gallego R., & Toro E. (2013). Encadenamiento de trayectorias aplicado al problema del planeamiento de la transmisión. Revista Facultad De Ingeniería Universidad De Antioquia, (53), 185-195. Retrieved from https://revistas.udea.edu.co/index.php/ingenieria/article/view/14789