Time assincrono inicializador para o planejamento da expansão da transmissão
Claudio Renato Thomas Almeida
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP AL64t
Campinas, SP : [s.n.], 1998.
95f. : il.
Orientador: Alcir Jose Monticelli
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
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....
Ver mais
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
Ver menos
Time assincrono inicializador para o planejamento da expansão da transmissão
Claudio Renato Thomas Almeida
Time assincrono inicializador para o planejamento da expansão da transmissão
Claudio Renato Thomas Almeida
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra