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

computação não é uma restrição importante. No entanto, ao longo do
desenvolvimento sempre foi perseguida a maior eficiência possível,
vislumbrando a utilização de funções de validação de alternativas e de
avaliação heurística mais complexas, além de futuros desenvolvimentos para
o cenário de centros de controle.
Uma vez selecionadas através do uso da metodologia proposta, as rotas de
recomposição deverão ser objeto de validação em termos de transitórios
eletromecânicos, como é habitual no esquema de trabalho de estudos de
recomposição.
V.3 Heurísticas e Meta-Heurísticas
Do que foi discutido na seção anterior, concluímos que o problema de
determinação de uma rota de recomposição fluente é um problema com forte
componente combinatorial, para o qual se deseja encontrar uma solução
“ótima”, sendo esta otimalidade difícil de expressar matematicamente. Além
disso, esta solução deve atender a diversas restrições. Estas características
sugerem a utilização de algoritmos de busca heurística. Assim, antes de
prosseguir, é conveniente formalizar o conceito de heurística.
Heurísticas podem ser definidas como sendo critérios, princípios ou métodos
para decidir qual, dentre diversas alternativas, promete ser a mais efetiva no
sentido de atingir um determinado objetivo. Além disso, heurísticas
representam um compromisso entre a necessidade de criar um critério de
escolha simples e, ao mesmo tempo, o desejo de que este critério distinga
adequadamente entre boas e más alternativas. Mesmo boas heurísticas não
garantem a identificação da melhor alternativa, mas devem ser capazes de
fazê-lo na maior parte das vezes. Um aspecto importante a ser implementado
é a capacidade de retomar o processo de busca a partir da última solução
não-inviável, toda vez que uma solução inviável é encontrada. Se o algoritmo
implementado não contemplar esta característica, será sempre necessário
reiniciar a busca a partir da raiz do espaço de buscas, o que, obviamente, é
indesejável.
Capítulo V – Metodologia 44