Time assincrono inicializador para o planejamento da expansão da transmissão

AUTOR(ES)

Claudio Renato Thomas Almeida

DATA DE PUBLICAÇÃO

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

ASSUNTO(S)

processamento paralelo (computadores) programação paralela (computação) energia eletrica - transmissão energia eletrica - planejamento

Documentos Relacionados

• UtilizaÃÃo de fatores locacionais de perdas no planejamento da expansÃo de sistemas de transmissÃo
• Expansão de sistemas eletricos de potencia : um algoritmo para o planejamento do sistema de transmissão
• Uma metodologia de planejamento da expansÃo da transmissÃo baseada em trade-off e indicador de mÃrito econÃmico
• Planejamento da expansão da geração de sistemas de transmissão por decomposição de benders hierarquisada
• Contribuição para o planejamento economico de sistemas de energias eletrica : um algoritimo para a expansão simultanea da geração e transmissão usando aproximação linear