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

2. Ferramentas que sejam capazes de transformar a codificação de um
objeto na de outro, de forma a varrer o espaço de objetos candidatos
de forma sistemática.
3. Um método efetivo de ordenação destas transformações de forma a
encontrar ou produzir o objeto desejado tão rápido quanto possível.
Utilizando o jargão da literatura de inteligência artificial, estes requisitos são
denominados, respectivamente, banco de dados, operadores ou regras de
produção e estratégia de controle. Sem desprezar a importância dos
outros, a estratégia de controle desempenha um papel fundamental, uma vez
que, ainda que os dois primeiros requisitos tenham sido brilhantemente
atendidos, a aplicação de uma estratégia de controle equivocada inviabilizará
a solução do problema.
A escolha adequada da estratégia de controle determina o sucesso ou
insucesso da implementação de metodologias baseadas em buscas
heurísticas. Uma estratégia de controle deve ser sistemática, no sentido de
que deve atender a duas diretivas que podem ser colocadas, informalmente,
como [13]:
1. Não deixar de olhar embaixo de nenhuma pedra (a não ser que haja
certeza de que não existe nada embaixo dela).
2. Não olhar embaixo de uma pedra mais do que uma vez.
A primeira diretiva é denominada integralidade (“completeness”) e a segunda
previne a computação repetitiva e ineficiente de buscas em espaços de busca
já explorados. Isto significa que devemos equipar o código escolhido com
facilidades para expressar e manipular não apenas indivíduos, mas
subespaços de potenciais soluções. Mais do que isso, devemos ser capazes
de aplicar transformações que nos levem de um subespaço a outro e aplicar
os dois requisitos de sistematização de busca a subespaços de potenciais
soluções. Sob esta ótica, podemos dizer que a primeira diretiva estabelece
que todos os objetos (indivíduos) devem ser incluídos na coleção de
subespaços de busca expressíveis através do código escolhido e que todo
indivíduo deve ser passível de ser alcançado através de operações sobre o
subespaço de busca ao qual ele pertence.
Capítulo V – Metodologia 46