Encadenamiento de trayectorias aplicado al problema del planeamiento de la transmisión
Palabras clave:
búsqueda tabú, planeamiento de redes de transmisión, optimización combinatorial, encadenamiento de trayectoriasResumen
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.Descargas
Citas
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.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 Revista Facultad de Ingeniería
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter