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

A expansão do espaço de estados se inicia com a seleção do número mínimo
de unidades geradoras estabelecido para a usina representada pela barra de
geração. Se não for encontrada alternativa para a recomposição do corredor
com esta alocação de unidades geradoras, todo o processo descrito a seguir
é repetido, iterativamente, para um número crescente de unidades geradoras,
até que seja atingido o limite de N-1 unidades, preconizado pela filosofia de
recomposição do SIN, sendo N é o número de unidades da usina.
Com o objetivo de dar consistência formal à metodologia, cabe fazer um
paralelo entre o conceito de estado apresentado na seção V.5 e esta
configuração. O subconjunto candidato é, neste caso, composto unicamente
pela barra de geração e o número mínimo de unidades geradoras. O estado
está implicitamente definido como o problema de encontrar não apenas uma
configuração da rede elétrica que interligue a barra de geração e a barra
objetivo, mas sim um conjunto de configurações sucessivas que represente a
energização seqüencial de equipamentos série e derivação que, finalmente,
efetivará esta interligação. Visto de outra forma, podemos dizer que o estado
é o problema de encontrar a ligação entre a barra final do subconjunto
candidato (a barra de geração, neste estágio inicial) e a barra objetivo, o que
está em consonância com o conceito formal de estado [13],enunciado na
seção V.5.
Para simplificar a notação e as ilustrações e facilitar o estabelecimento de
uma relação entre a árvore de largura podada e o grafo de espaço de
estados, utilizaremos como rótulo do estado a barra terminal do subconjunto
candidato e como rótulo das arestas os equipamentos série e derivação que
devem ser energizados para que se alcance a barra inicial do estado a partir
da barra final do subconjunto candidato. Isto significa dizer que estes
equipamentos série e derivação constituem a diferença entre dois
subconjuntos candidatos consecutivos na árvore de estados. Um subconjunto
candidato é composto pelos equipamentos série e derivação energizados no
caminho entre o estado inicial da árvore de estados e o estado
considerado. Quando necessário, será acrescentado um sub-índice ao rótulo
do estado para distinguir subconjuntos candidatos que alcançam a mesma
barra através da energização de diferentes combinações de equipamentos
série e derivação. No caso específico do estado correspondente à barra de
Capítulo V – Metodologia 68