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

V.10 Sumário do Capítulo
A partir da conjugação das características do problema de recomposição de
SEPs, da filosofia de recomposição utilizada no SIN, do conjunto de dados
normalmente disponíveis para estudos de recomposição e das características
básicas de buscas heurísticas, foi elaborada uma metodologia para
determinação de rotas para recomposição fluente de SEPs.
A metodologia proposta baseia-se na expansão sob demanda do espaço de
estados. A seleção do nó do grafo de espaço de estados a ser expandido é
orientada pelo valor de uma função de avaliação heurística, calculado no
início do processo. A incorporação de uma aresta do grafo de espaço de
estados ao subconjunto candidato é precedida da comparação do valor da
tensão em sua barra terminal já energizada com os limites de tensão de préenergização
do equipamento série associado à aresta em questão. A solução
do fluxo de potência é utilizada para validação dos subconjuntos
candidatos. Não foram utilizadas funções de mérito ou funções peso
recursivas.
O ganhos oferecidos pela metodologia proposta são:
• O tratamento adequado do aspecto combinatorial;
• A incorporação de informações do domínio do problema e da filosofia
de recomposição do SIN ao processo de seleção de alternativas;
• A automatização do trabalho de manipulação de dados e de análise
de viabilidade, em termos de fluxo de potência;
• A “imunidade” da metodologia a alterações de topologia e de
distribuição de carga e geração do sistema em estudo, o que não
ocorre com estratégias baseadas em sistemas especialistas;
• A geração de dados de corredores de recomposição que podem ser
utilizados para reavaliação dos procedimentos de recomposição
frente a alterações de topologia e distribuição de carga e geração.
Capítulo V – Metodologia 92