Skip to main content
SpringerLink
Log in
Book cover

EPIA Conference on Artificial Intelligence

EPIA 2017: Progress in Artificial Intelligence pp 271–282Cite as

Dynamic and Static Transmission Network Expansion Planning via Harmony Search and Branch & Bound on a Hybrid Algorithm

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10423))

Abstract

This work presents a method based on metaheuristics to solve the problem of Static (STNEP) and Dynamic (DTNEP) Transmission Network Expansion Planning in electrical power systems. The result of this formulation is mixed-integer nonlinear programming (MINLP), where the difficulties are intensified in the DTNEP by the temporal coupling. Therefore, a methodology was developed to reach the solution in three different stages: The first one is responsible for obtaining an efficient set of best candidate routes for the expansion; the metaheuristic optimization process, Harmony Search (HS), is used to find STNEP’s optimal solution and its neighborhood that provides a DTNEP candidate zone; lastly, a hybrid algorithm that mixes the HS and Branch & Bound (B&B) concepts is adapted to provide the optimal DTNEP. In this study, the lossless linearized modeling for load flow is used as a representation of the transmission network. Tests with the Garver and southern Brazilian systems were carried out to verify the performance method. The computational time saving for the STNEP and DTNEP prove the efficacy of the proposed method.

This is a preview of subscription content, log in via an institution.

Notes

  1. 1.

    More information about transmission expansion planning and both systems specifications can be found at https://sites.google.com/engenharia.ufjf.br/portfolioengenharia/pesquisa.

References

  1. Portal Brasil. http://www.brasil.gov.br/meio-ambiente/2015/11/energia-renovavel-representa-mais-de-42-da-matriz-energetica-brasileira. Accessed 28 Apr 2017

  2. EIA. https://www.eia.gov/beta/international. Accessed 28 Apr 2017

  3. Villajuan Montes, C.V.: Modelos de Programação Linear Inteira Mista para Resolver Problemas de Planejamento de Expansão e de Operação de Sistemas de Transmissão de Energia Elétrica. M.Sc. UNESP, Ilha Solteira (2016)

    Google Scholar 

  4. Mendonça, I.M.: Identificação de Rotas Relevantes para o Planejamento Estático da Expansão de Sistemas de Transmissão de Energia Elétrica. Ph.D. UFJF, Juiz de Fora (2016)

    Google Scholar 

  5. Ribeiro, L.Y.O.: Análise do Planejamento Multi-etapa da Expansão da Transmissão de Sistemas Regionais. B.Sc. UFRJ, Rio de Janeiro (2017)

    Google Scholar 

  6. Rocha, M.J.C.: Transmission expansion planning, a multiyear approach considering uncertaintes, Ph.D. FEUP, Porto (2011)

    Google Scholar 

  7. De Oliveira, L.E., Mendonça, I.M., Da Silva Jr., I.C., Rosa, F.P.O.: Planejamento Dinâmico da Expansão de Transmissão de Sistemas Elétricos de Potência Utilizando o Algoritmo de Otimização Harmony Search, Anais do XX Congresso Brasileiro de Automática, Belo Horizonte, pp. 1761–1768 (2014)

    Google Scholar 

  8. Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst. PAS-89(7), 1688–1697 (1970)

    Article  Google Scholar 

  9. Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, University of Cambridge, Cambridge (2010)

    Google Scholar 

  10. Assad, A., Deep, K.: Applications of harmony search algorithm in data mining: a survey. In: Pant, M., Deep, K., Bansal, J.C., Nagar, A., Das, K.N. (eds.) SocProS 2015. AISC, pp. 863–874. Springer, Singapore (2016). doi:10.1007/978-981-10-0451-3_77

    Chapter  Google Scholar 

  11. Pessoa, T.C.: Estratégias Paralelas Inteligentes para o Método Branch-And-Bound Aplicadas ao Problema do Caixeiro Viajante. M.Sc. UECE, Fortaleza (2012)

    Google Scholar 

  12. Arêdes, C., Da Silva Jr., I.C., Mendonça, I.M., Dias, B.H., Oliveira, L.W.: Planejamento Estático da Expansão de Sistemas de Transmissão de Energia Elétrica Via Ecolocalização (2014)

    Google Scholar 

  13. Poubel, R.P.B.: Planejamento Dinâmico da Expansão de Sistemas de Transmissão de Energia Elétrica. M.Sc. dissertation. UFJF, Juiz de Fora. (2012)

    Google Scholar 

  14. Pereira, M.V., Pinto, L.M.: Application of sensitivity analysis of load supplying capability to interactive transmission expansion planning. IEEE Trans. Power Appar. Syst. PAS-104(2), 381–389 (1985)

    Article  Google Scholar 

  15. Binato, S.: Expansão Ótima de Sistemas de Transmissão através de Decomposição de Benders e Técnicas de Planos Cortantes. Ph.D. COPPE – UFRJ, Rio de Janeiro (2000)

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank to FAPDF, CAPES/CNPQ and Portfólio Engenharia for the financial support.

Author information

Authors and Affiliations

  1. Electrical Engineer Postgraduate Program, Department of Electrical Engineering, University of Brasília (UnB), Brasília, DF, 70910-900, Brazil

    Luiz E. de Oliveira & Francisco D. Freitas

  2. Electrical Engineer Postgraduate Program, Department of Electrical Engineering, Federal University of Juiz de Fora (UFJF), Juiz de Fora, MG, 36081-900, Brazil

    Ivo C. da Silva Jr.

  3. INESC TEC, Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto, Porto, Portugal

    Phillipe V. Gomes

Authors
  1. Luiz E. de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco D. Freitas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivo C. da Silva Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Phillipe V. Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luiz E. de Oliveira .

Editor information

Editors and Affiliations

  1. Universidade do Porto, Porto, Portugal

    Eugénio Oliveira

  2. Universidade do Porto, Porto, Portugal

    João Gama

  3. Polytechnic Institute of Porto, Porto, Portugal

    Zita Vale

  4. Universidade do Porto, Porto, Portugal

    Henrique Lopes Cardoso

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

de Oliveira, L.E., Freitas, F.D., da Silva, I.C., Gomes, P.V. (2017). Dynamic and Static Transmission Network Expansion Planning via Harmony Search and Branch & Bound on a Hybrid Algorithm. In: Oliveira, E., Gama, J., Vale, Z., Lopes Cardoso, H. (eds) Progress in Artificial Intelligence. EPIA 2017. Lecture Notes in Computer Science(), vol 10423. Springer, Cham. https://doi.org/10.1007/978-3-319-65340-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65340-2_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65339-6

  • Online ISBN: 978-3-319-65340-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation