aplicação de buscas heurísticas ao problema de determinação de ...

na computação do fluxo de potência para redes de dimensões reduzidas
tornam o processo de cisão e poda do grafo de espaço de estados bastante
eficiente.
A Busca Tabu é uma metaheurística que tem sido utilizada em diversos tipos
de problema envolvendo variáveis inteiras. Esta metaheurística baseia-se nos
conceitos de movimento, lista tabu, critério de aspiração, intensificação e
diversificação [14]. O movimento mais natural a ser implementado na
utilização de Busca Tabu para a solução de problemas relacionados com
SEPs é a troca de arestas combinada com a ativação/desativação de
equipamentos. Dada uma solução inicial, não necessariamente viável, arestas
do grafo subjacente à rede elétrica em estudo são substituídas na tentativa de
minimizar uma função objetivo que represente adequadamente o
problema. Esta técnica envolve a modificação de uma potencial solução a
cada passo do algoritmo. A característica multi-estágio do problema de
recomposição de SEPs torna bastante ineficiente esta abordagem. Uma vez
efetuada uma troca de arestas, seria necessário executar novamente a
solução do fluxo de potência para todos os trechos do potencial corredor de
recomposição entre a barra inicial do equipamento série associado à aresta
substituída e a barra objetivo do corredor. Outra dificuldade seria definir uma
função objetivo que representasse adequadamente o problema de
recomposição fluente de SEPs. Devido a estas dificuldades, optou-se por
construir (e não alterar) uma solução para o problema, com a validação de
cada trecho incorporado ao subconjunto candidato. Desta forma, toda vez que
o subconjunto candidato é expandido, a viabilidade do fluxo de potência para
todos os trechos anteriormente acrescentados ao corredor se mantém
inalterada.
Em função destas especificidades do problema de recomposição fluente de
SEPs e das opções adotadas em relação a expansão do espaço de estados e
função de avaliação heurística, o algoritmo de busca implementado se
enquadra na categoria de algoritmos “Best-First” (retângulo BF na Figura 5).
Capítulo V – Metodologia 91