A Utilização da Meta-Heurística de Otimização denominada Colônia de Formigas para o Restabelecimento de Sistemas Elétricos de Potência
Título [PT]: A Utilização da Meta-Heurística de Otimização denominada Colônia de Formigas para o Restabelecimento de Sistemas Elétricos de Potência
Autor(es): Tiago Silveira
Palavras-chave [PT]: Otimização Numérica, Otimização por Colônia de Formigas, Restabelecimento de Sistemas Elétricos de Potência, Computação Evolucionária.
Área de concentração:
Títulação:
Banca:
Luiz Eduardo da Silva [Orientador]
Eliseu César Miguel
Humberto César Brandão de Oliveira
Resumo:
A Otimização por Colônia de Formigas (ACO) é uma nova meta-heurística que imita o comportamento de uma população de agentes (formigas) na procura de alimento. Através do uso de mecanismos de cooperação e adaptação, esta técnica emula a natureza como forma de obter soluções promissoras com ideias simples. Com isso, a ACO vem se mostrando como uma abordagem competitiva em relação a outras estratégias apresentadas na literatura. Em relação à área de aplicação desta técnica, possui um domínio vasto, podendo ser aplicada em vários problemas, estando entre os mais conhecidos, por exemplo, o Problema do Caixeiro Viajante, o Problema de Geração de Horários e o Problema de Roteamento de Veículos, que são problemas de computação difícil. Além destes problemas descritos, um problema bastante conhecido na área de Engenharia Elétrica é o Problema de Restabelecimento de Sistemas Elétricos de Potência. Neste problema, busca-se o restabelecimento de um sistema elétrico, que é feito através da definição de um caminho alternativo da fonte de geração até as cargas que tiveram o atendimento de energia interrompido por uma falha. Este caminho alternativo é definido através da mudança de estado de chaves normalmente abertas e chaves normalmente fechadas do sistema. O sistema tem um número considerável de chaves que podem ser utilizadas na definição deste caminho, o que torna o restabelecimento uma tarefa de computação difícil, sendo fortemente indicado o uso de técnicas de otimização qualificadas para este processo. Assim, a ACO, através de sua estratégia Max-Min Ant System, será utilizada para testar a ordem de religamento de chaves de um sistema elétrico, de modo que se faça o menor número de mudança de chaves para o restabelecimento de energia, resultando assim em uma maior economia de recursos necessários para essa tarefa. Para verificar a eficácia do método proposto, durante o desenvolvimento deste trabalho foram realizados testes de comparação com os resultados de outras implementações presentes na literatura, confirmando a ACO com uma promissora alternativa quando aplicada em problemas combinatórios da área da Engenharia Elétrica.
Data: 30-06-2010