Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Luiz E. de Oliveira, Francisco D. Freitas, Ivo C. da Silva Jr., Phillipe V. Gomes

Erschienen in: Progress in Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
More information about transmission expansion planning and both systems specifications can be found at https://​sites.​google.​com/​engenharia.​ufjf.​br/​portfolioengenha​ria/​pesquisa.
 
Literatur
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Rocha, M.J.C.: Transmission expansion planning, a multiyear approach considering uncertaintes, Ph.D. FEUP, Porto (2011) Rocha, M.J.C.: Transmission expansion planning, a multiyear approach considering uncertaintes, Ph.D. FEUP, Porto (2011)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst. PAS-89(7), 1688–1697 (1970)CrossRef Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst. PAS-89(7), 1688–1697 (1970)CrossRef
9.
Zurück zum Zitat Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, University of Cambridge, Cambridge (2010) Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, University of Cambridge, Cambridge (2010)
10.
Zurück zum Zitat 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_77CrossRef 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_​77CrossRef
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Dynamic and Static Transmission Network Expansion Planning via Harmony Search and Branch & Bound on a Hybrid Algorithm
verfasst von
Luiz E. de Oliveira
Francisco D. Freitas
Ivo C. da Silva Jr.
Phillipe V. Gomes
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-65340-2_23