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

implementação da metodologia proposta no programa ANAREDE fluiu de
forma bastante natural, uma vez que a representação individualizada de
equipamentos já estava implementada no programa.
Conforme dito anteriormente, não existe metodologia capaz de tratar todos os
aspectos do problema de recomposição de SEPs (regime permanente,
transitórios eletromecânicos, transitórios eletromagnéticos, explosão combinatorial,
etc). Na primeira parte deste capítulo, é enunciado um problema restrito
de recomposição de SEPs e são apresentados conceitos básicos de buscas
heurísticas. Na segunda parte, características específicas do problema
restrito enunciado e especificidades da filosofia de recomposição do SIN são
relacionadas com os conceitos de buscas heurísticas apresentados, formando
o arcabouço da metodologia proposta para determinação automática de rotas
de recomposição fluente.
V.2 O Problema
No Capítulo II foram enunciados os principais aspectos do problema de
recomposição de SEPs. Conforme destacado por SANTOS et al. [37], devido
às complexas características do problema ressaltadas por WU et al. [2]
(problema de otimização inteiro/não-linear, multiobjetivo, multiestágio, de
grande porte, combinatorial e sujeito a incertezas e a inúmeras restrições não
facilmente expressáveis em termos numéricos), não existe, até o momento,
técnica que solucione integralmente o problema de recomposição de
SEPs. Assim, uma proposta de metodologia para tratar qualquer aspecto da
recomposição de SEPs exige, minimamente, a delimitação das fronteiras do
problema restrito a ser resolvido, a caracterização do ambiente no qual este
problema se apresenta e a enumeração dos dados disponíveis neste
ambiente. Somente depois desta contextualização é razoável delinear
qualquer metodologia.
O problema de seleção de uma rota de recomposição fluente consiste em
determinar, a partir de uma geração com capacidade de autorestabelecimento
definida para o corredor em questão, uma seqüência de
energizações de linhas de transmissão e transformadores, de forma a
Capítulo V – Metodologia 42