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

ecomposição pode ser ativada. Os únicos dados que precisam ser fornecidos
ao programa são as identificações da barra de geração e da barra objetivo.
Existe uma etapa que antecede a execução do algoritmo que implementa a
metodologia proposta que, apesar de filosoficamente não fazer parte da
mesma, ilustra o processo de coleta de dados e identificação de
equipamentos imprescindível para o sucesso da implementação. Como o
programa ANAREDE, a exemplo de outros programas comerciais e
acadêmicos, não possui um modelo de transformador de três enrolamentos, a
representação deste tipo de equipamento é feita utilizando três
transformadores de dois enrolamentos com uma barra fictícia comum. É
necessário detectar previamente estes transformadores para evitar que o
algoritmo os selecione individualmente como alternativas de conexão. Outro
motivo para detectar previamente estes equipamentos é o fato de que é
comum a conexão de fontes de potência reativa ao terciário de
transformadores de 3 enrolamentos. Caso este suporte de potência reativa
seja alocado pelo algoritmo, será necessário energizar todos os ramos que
compõem o transformador de 3 enrolamentos. Outra tarefa executada durante
esta fase é a totalização do suporte de potência reativa associado a cada
equipamento série e a cada barra da rede elétrica. Esta informação será
utilizada como função de avaliação heurística, no momento de decidir que nó
expandir.
Concluída a etapa de coleta de dados e identificação de equipamentos não
explicitamente representados na estrutura do ANAREDE, a busca em largura
é iniciada, tomando como raiz a barra de geração 502 (JU-01GR). Os
sucessores da raiz da busca são gerados, dando origem aos diversos níveis
da árvore de largura [12], e o sentido de percurso de cada equipamento série
é definido. Este sentido de percurso será utilizado para definir o sentido da
energização dos equipamentos série durante o processo de recomposição.
Assim que a barra objetivo é encontrada, a busca em largura se encerra. A
árvore de largura neste ponto da execução é exatamente aquela vista na
Figura 7.
É necessário podar a árvore de largura, removendo da mesma os caminhos
que sabidamente não conectarão a barra de geração 502 (JU-01GR) à barra
objetivo 427 (CTR-230), seja qual for a combinação de equipamentos série e
derivação selecionada na etapa seguinte. O processo de poda utiliza o
Capítulo V – Metodologia 64