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

• Aplicações de inteligência artificial ao problema de recomposição;
• Aplicações de buscas em grafos e digrafos ao problema de
recomposição;
• Aplicações de buscas heurísticas ao problema de recomposição.
I.5 Fundamentos da Metodologia Proposta
O problema que nos propomos a resolver é a determinação automática de
rotas de recomposição fluente em um cenário de alterações de topologia e
distribuição de cargas e gerações. Estas condições de contorno resumem o
problema enfrentado pelos engenheiros de potência que trabalham com a
determinação de estratégias de recomposição. Para que estes profissionais
possam revisar, periodicamente e em tempo hábil, as estratégias de
recomposição vigentes para cada corredor e ainda determinar estratégias
para novos corredores criados pela expansão do sistema, é necessário dispor
de uma ferramenta capaz de determinar rotas de recomposição em uma
situação em que o conhecimento adquirido para a configuração anterior do
sistema não é mais necessariamente válido [9]. Neste contexto, as
metodologias baseadas no processo de decisão do operador não são
efetivas, uma vez que o sistema foi profundamente alterado e o conhecimento
anteriormente adquirido não mais se presta a orientar o processo de
recomposição no novo cenário. Tal ferramenta deve ser capaz de sugerir
corredores de recomposição e avaliá-los do ponto de vista de regime
permanente, de forma automática, reduzindo o tempo necessário para a
determinação de estratégias de recomposição para novos corredores.
Pelos motivos apresentados, este trabalho teve como objetivo o
desenvolvimento de uma metodologia para determinação automática de rotas
para recomposição fluente de SEPs, de acordo com a filosofia de
recomposição do SIN. A metodologia desenvolvida utiliza elementos de
buscas em grafos [12] e buscas heurísticas [13] para podar o espaço de
estados [13, 14]. As características básicas da metodologia desenvolvida são
justificadas com base nas peculiaridades do problema de recomposição de
Capítulo I – Introdução 6