Metaheuristicas aplicadas ao planejamento da expansão da transmissão de energia eletrica em ambientes de processamento distribuido

• Main Author: Oliveira, Sergio Azevedo de
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2004
• Subjects: Sistemas de energia elétrica - Planejamento; Energia elétrica - Transmissão; Otimização combinatória; Processamento paralelo (Computadores)
• Online Access: OLIVEIRA, Sergio Azevedo de. Metaheuristicas aplicadas ao planejamento da expansão da transmissão de energia eletrica em ambientes de processamento distribuido. 2004. 289p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260309>. Acesso em: 3 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/260309

Orientadores: Ruben Augusto Romero Lazaro, Andre Luiz Morelato França === Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-04T00:23:55Z (GMT). No. of bitstreams: 1 Oliveira_SergioAzevedode_D.pdf: 11876459 bytes, checksum: 5fe45b6ab623e895fe15f36e44d5bd24 (MD5) Previous issue date: 2004 === Resumo: Neste trabalho foram desenvolvidas diversas metaheuristicas combinatorias para a resolução do problema do planejamento da expansão da transmissão dos sistemas de energia eletrica analisado do ponto de vista estatico e a longo prazo, dentre as quais uma versão paralela da metodologia ¿simulated annealing¿ e diversas versões paralelas de algoritmos geneticos; alem de um time assincrono cujos agentes são variantes destas metaheuristicas. Todas estas versões são inicializadas por um time assincrono de algoritmos heuristicos construtivos e executadas em um ambiente de processamento distribuido composto por uma rede heterogenea de estações SUN, sistema operacional SunOS, com biblioteca para processamento paralelo PVM. Foram feitos diversos testes para os sistemas: Garver (6 barras/15 ramos), Sul brasileiro (46 barras/79 ramos), Norte-Nordeste brasileiro (87 barras/179 ramos) e sistema colombiano (93 barras/155 ramos), e os resultados comprovam a eficacia das metodologias propostas quando comparados com os resultados das versões seriais de cada metaheuristica isoladamente, bem como mostram uma redução significativa nos tempos de processamento === Abstract: In this work, several combinatorial metaheuristics are developed for solving the transmission expansion planning problem of electric power systems that is analysed considering the static and long-term approach, e.g. a parallel version of the simulated annealing methodology and several parallel versions of a genetic algorithms, besides an asynchronous team which agents are variants of these metaheuristics. All of these versions are initialized by an asynchronous team of constructive heuristic algorithms, executed in a distributed processing environment, composed of a heterogeneous network of SUN workstations, SunOS, with PVM parallel processing library. Several tests are effectuated for the systems: Garver (6 busses/15 branches); brazilian South (46 busses/79 branches), brazilian North/Northeast (87 busses/179 branches) and the colombian system (93 busses/155 branches). The results show the efficiency of the proposed methodologies when compared to the serial versions of each metaheuristic isolatedely, as well as a significative reduction on the processing times === Doutorado === Engenharia Eletrica === Doutor em Engenharia Elétrica