Orientador: Alcir Jose Monticelli / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T18:49:42Z (GMT). No. of bitstreams: 1
Almeida_ClaudioRenatoThomas_M.pdf: 8090049 bytes, checksum: 0e06f75d3dd6da2465bbb98db4246318 (MD5)
Previous issue date: 1998 / Resumo: Este trabalho apresenta uma nova abordagem do inicializador para o planejamento da expansão de sistemas de transmissão de energia elétrica, utilizando-se o modelo de Times Assíncronos ( Times-A). Nenhum dos algoritmos para otimização com satisfação de restrições funciona sem fragilidade. Esses algoritmos tendem a ser lentos, e as heurísticas pouco confiáveis. É por isso que, ao invés de se procurar algoritmos novos e melhores, tem-se experimentado meios de usar os já existentes em conjunto, de tal forma que eles consigam fazer o que separadamente não conseguem. Essa é a idéia do que se denomina Time Assíncrono , que normalmente combina implementações de vários métodos heurísticos, na busca das melhores soluções possíveis para problemas complexos. Uma parte importante do processo de planejamento é a determinação de famílias de soluções iniciais contendo características atrativas. Essas soluções em geral contém linhas e conjuntos de linhas (blocos construtivos) que aparecerão mais tarde nas soluções ótimas obtidas via métodos como os Algoritmos Genéticos, Simulated Annealing e Busca Tabu. Acredita-se que uma paralelização destes métodos via Times Assíncronos poderá ser altamente eficaz. Assim, neste trabalho buscou-se caminhar nessa direção. Como um primeiro passo, foi implementada uma versão de Times-A para resolver o problema de inicialização do problema de planejamento estático, utilizando-se os métodos heurísticos aproximados de Garver, Mínimo Esforço e Mínimo Corte de Carga. Testes foram realizados em uma rede heterogênea de estações para sistemas de pequeno, médio e grande porte. O processamento paralelo do sistema foi implementado através do software PVM (Parallel Virtual Machine), e as primitivas correspondentes utilizadas na programação são apresentadas nos apêndices / Mestrado / Mestre em Engenharia Elétrica
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/261911 |
| Date | 04 June 1998 |
| Creators | Almeida, Claudio Renato Thomas |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Monticelli, Alcir José, 1946-2001 |
| Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 95f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds