Submitted by Miriam Lucas (miriam.lucas@unioeste.br) on 2018-02-22T16:42:27Z
No. of bitstreams: 2
Miguel_Angel_Sanchez_Cuno_2016.pdf: 1159111 bytes, checksum: 5e8f5e6fcd310a19270e2164cb09c3e3 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-22T16:42:27Z (GMT). No. of bitstreams: 2
Miguel_Angel_Sanchez_Cuno_2016.pdf: 1159111 bytes, checksum: 5e8f5e6fcd310a19270e2164cb09c3e3 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2016-08-16 / Fundação Parque Tecnológico de Itaipu / This work presents the development of a Hybrid Algorithm to solve the problem of Planning
the Expansion of Medium Voltage Overhead Networks. The Hybrid Algorithm uses two
strategies to solve the problem. First uses a Constructive Heuristic Algorithm that tries to
work with parameters instead of working with variables, with the objective of reducing the
convergence time to the research process trying not to impair the quality of the solution. The
second strategy is based in a Branch and Bound Algorithm, that uses the solution of the
problem obtained as a starting point while the first strategy is running. Thus, this solution is
used like incumbent in the second process. In this context the hybrid algorithm developed and
implemented in this work, takes advantage of reducing the convergence time of the
Constructive Heuristic Algorithm and the advantage of guarantee that the solution has the best
quality, which are the solutions produced by algorithms type Branch and Bound. The
Algorithm has been tested in three test systems, being established a plan to expand overhead
medium voltage networks for each system. / Neste trabalho é apresentado um Algoritmo Híbrido para resolver o problema de
Planejamento da Expansão de Redes Aéreas de Média Tensão. O Algoritmo Híbrido utiliza
duas estratégias para resolver o problema. A primeira utiliza um Algoritmo Heurístico
Construtivo que procura trabalhar com parâmetros ao invés de trabalhar com variáveis, com o
objetivo de reduzir o tempo de convergência do processo de busca procurando não prejudicar
a qualidade da solução. A segunda estratégia é baseada em um Algoritmo do tipo Branch and
Bound, que utiliza a solução do problema obtida durante a execução da primeira estratégia
como um ponto de partida. Assim, esta solução é usada como incumbente neste segundo
processo. Neste contexto, o Algoritmo Híbrido desenvolvido e implementado neste trabalho,
aproveita a vantagem de reduzir o tempo de convergência do Algoritmo Heurístico
Construtivo e a vantagem de garantir que a solução seja a de melhor qualidade, que são as
soluções produzidas por algoritmos do tipo Branch and Bound. O Algoritmo foi testado em
três sistemas testes, sendo estabelecido um plano para a expansão de redes aéreas de média
tensão para cada sistema
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.unioeste.br:tede/3401 |
| Date | 16 August 2016 |
| Creators | Cuno, Miguel Angel Sánchez |
| Contributors | Rocha , Carlos Roberto Mendonça da, Rocha, Carlos Roberto Mendonça da, Freitas, Ricardo Luiz Barros de, Romero Lázaro, Rúben Augusto |
| Publisher | Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 8774263440366006536, 500, Programa de Pós-Graduação em Engenharia Elétrica e Computação, UNIOESTE, Brasil, Centro de Engenharias e Ciências Exatas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTE, instname:Universidade Estadual do Oeste do Paraná, instacron:UNIOESTE |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -1040084669565072649, 600, 600, -7734402124082146922 |
Page generated in 0.0025 seconds