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

Sistema Elétrico Interligado) [10]. Os requisitos de funcionalidade foram
analisados e, em função da flexibilidade que seria exigida da ferramenta a ser
implementada, optou-se por incluir no programa ANAREDE [11], desenvolvido
pelo CEPEL, um módulo para determinação das Redes Complementar e de
Simulação. Desde as reuniões iniciais ficaram evidentes as dificuldades
resultantes da necessidade de encontrar ligações entre barras da Rede
Básica e da Rede Complementar (ou da Rede de Operação e da Rede de
Simulação), uma vez definida a incorporação de um circuito submetido a
contingência à Rede Complementar ou à Rede de Simulação. A solução
deste problema exigiu a implementação de um algoritmo baseado em busca
em profundidade em grafos e gerou um interesse pela aplicação de
algoritmos em grafos a problemas relacionados com SEPs. Esta
implementação também teve como conseqüência a criação de dados e
rotinas básicas para caminhamento em grafos na estrutura do ANAREDE.
Dotado de dados e rotinas básicas para caminhamento em grafos, o
ANAREDE tornou-se um bom hospedeiro para a investigação de quaisquer
métodos relacionados com a determinação de rotas no grafo subjacente ao
SEP representado em sua estrutura de dados. Considerando esta infraestrutura,
os black-outs ocorridos nos últimos anos e a crescente pressão
sobre as equipes de estudos para avaliar novos corredores de recomposição
e reavaliar corredores já existentes, surgiu o interesse em desenvolver uma
metodologia capaz de determinar corredores para recomposição fluente em
um cenário de rápidas mudanças de topologia e distribuição de carga e
geração. Rotinas e estruturas de dados adicionais para caminhamento em
grafos foram sendo desenvolvidas e testadas. Paralelamente foi aprofundado
o entendimento da filosofia de recomposição do SIN e realizada a pesquisa
bibliográfica para balizar o desenvolvimento de uma metodologia para
determinação e avaliação automáticas de corredores para recomposição
fluente. Durante esta pesquisa, o interesse se concentrou em cinco tipos de
artigos sobre o tema de recomposição de SEPs:
• Análise do processo de recomposição enfocando aspectos
particulares de um determinado SEP;
• Definição conceitual de sistemas de auxílio à recomposição em
diversos níveis (estudos, treinamento de operadores e tempo-real);
Capítulo I – Introdução 5