Busca Heurística e Ontologias: Conceitos e Aplicações
Classificado em Educação Artística
Escrito em em
português com um tamanho de 3,26 KB
Busca Heurística
A busca heurística utiliza conhecimento específico do problema na escolha do próximo nó a ser expandido, aplicando uma função de avaliação a cada nó na fronteira do espaço de estados.
Função heurística (h): Estima o custo do caminho mais barato do estado atual até o estado final mais próximo. Exemplo: encontrar a rota mais barata de João Pessoa a Cajazeiras (h(n) = distância direta entre o nó n e o nó final).
Classes de Algoritmos para Busca Heurística
- Busca pela melhor escolha: Busca genérica onde o nó de menor custo “aparente” na fronteira do espaço de estados é expandido primeiro.
- Busca com limite de memória.
- Busca com melhora iterativa.
Busca Gulosa
Semelhante à busca em profundidade com backtracking,... Continue a ler "Busca Heurística e Ontologias: Conceitos e Aplicações" »