Path-Relinking algorithm applied to transmission system expansion planning problem

Authors

  • Antonio Escobar Technological University of Pereira
  • Ramón Gallego Technological University of Pereira
  • Eliana Toro Technological University of Pereira

Keywords:

path-relinking, expansion planning, metaheuristic, optimization, tabu search, transmission network

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.

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

Downloads

Published

2013-03-07

How to Cite

Escobar, A., Gallego, R., & Toro, E. (2013). Path-Relinking algorithm applied to transmission system expansion planning problem. Revista Facultad De Ingeniería Universidad De Antioquia, (53), 185–195. Retrieved from https://revistas.udea.edu.co/index.php/ingenieria/article/view/14789

Issue

No. 53 (2010): Revista Facultad de Ingeniería (Apr-Jun 2010)

Section

Articles

License

Copyright (c) 2018 Revista Facultad de Ingeniería

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en

You are free to:

Share — copy and redistribute the material in any medium or format

Adapt — remix, transform, and build upon the material

Under the following terms:

Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.

NonCommercial — You may not use the material for commercial purposes.

ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.

The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.