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

CAPÍTULO V
METODOLOGIA
V.1 Considerações Iniciais
Nos capítulos anteriores foram apresentados o problema de recomposição de
SEPs, a filosofia de recomposição em uso no SIN e uma revisão bibliográfica
de trabalhos sobre recomposição, com especial atenção para aqueles que
utilizam buscas em grafos e buscas heurísticas. Na revisão bibliográfica,
assunto do capítulo anterior, concluímos que, nos trabalhos pesquisados e
que tinham como idéia central a utilização de buscas heurísticas, não havia
qualquer referência à filosofia de recomposição do SIN. Se considerarmos
que um aspecto fundamental das buscas heurísticas é a inclusão, no
processo de seleção de alternativas, de conhecimentos específicos sobre o
problema, é necessário admitir que este conhecimento não foi considerado.
Concluímos também que o aspecto combinatorial do problema de
recomposição de SEPs não foi adequadamente tratado, uma vez que
alternativas em termos de número de unidades geradoras alocadas, suporte
de potência reativa e tomada de carga intermediária não foram
modeladas. Esta deficiência decorre do fato de que geradores, cargas e
equipamentos de suporte de potência reativa não foram representados de
forma individualizada. Para realizar estudos de recomposição de SEPs, a
representação equivalente destes equipamentos, comum em programas
comerciais e implementações acadêmicas, não é a mais adequada. Com
esta representação, as alternativas de conexão restringem-se a ligar/desligar
o equipamento equivalente ou alterar seu valor original, com a conseqüente
dificuldade de sua preservação. O ideal, no entanto, é considerar alternativas
de conexão de equipamentos sem a necessidade de alteração de
valores, modificando tão somente seus estados operativos. Neste sentido, a
Capítulo V – Metodologia 41