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

7. Otimização.
8. Semi-otimização
estabelecido).
(encontrar uma solução melhor que um limite
9. Encontrar um caminho que satisfaça uma ou mais restrições e otimize um
determinado aspecto do problema (uma combinação dos tipos anteriores).
A solução de um problema pode sempre ser encarada como a tarefa de
encontrar ou construir um objeto com determinadas características. Os
requisitos mais elementares para a solução computacional de um problema
são:
1. Uma estrutura de símbolos ou código que possa representar cada objeto
candidato do espaço de busca.
2. Ferramentas computacionais que sejam capazes de transformar a
codificação de um objeto na de outro de forma a varrer o espaço de busca
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 dois
primeiros requisitos, a estratégia de controle desempenha um papel
fundamental, uma vez que, mesmo 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. Assim, uma estratégia de
controle deve ser sistemática, no sentido de que deve atender a duas
diretivas que podem ser colocadas, informalmente, como:
1. Não deixar de olhar embaixo de nenhuma pedra (a não ser que vc tenha
certeza de que não existe nada embaixo dela).
Apêndice B 182