Qual é a melhor primeira pesquisa gananciosa em inteligência artificial?
Qual é a melhor primeira pesquisa gananciosa em inteligência artificial?

Vídeo: Qual é a melhor primeira pesquisa gananciosa em inteligência artificial?

Vídeo: Qual é a melhor primeira pesquisa gananciosa em inteligência artificial?
Vídeo: Lecture 10 part 2: Artificial Intelligence: Greedy best first search with example 2024, Maio
Anonim

Melhor - primeira pesquisa Algoritmo ( Greedy Search ): Melhor ganancioso - primeira busca algoritmo sempre seleciona o caminho que aparece melhor naquele momento. No melhor primeira pesquisa algoritmo, expandimos o nó que está mais próximo do nó objetivo e o custo mais próximo é estimado por heurística função, ou seja, f (n) = g (n).

Da mesma forma, pode-se perguntar: qual é a melhor primeira pesquisa gananciosa?

Melhor - primeira busca é um procurar algoritmo que explora um gráfico expandindo o nó mais promissor escolhido de acordo com uma regra especificada. Este tipo específico de procurar é chamado melhor ganancioso - primeira busca ou heurística pura procurar.

Além disso, qual é a função heurística da melhor primeira pesquisa gananciosa? Melhor ganancioso - primeira busca tenta expandir o nó que está mais próximo da meta, alegando que isso provavelmente levará a uma solução rapidamente. Assim, ele avalia os nós usando apenas o função heurística ; ou seja, f (n) = h (n).

Da mesma forma, o que é busca gananciosa em inteligência artificial?

No busca gananciosa , expandimos o nó mais próximo do nó objetivo. A “proximidade” é estimada por uma heurística h (x). Heurística: Uma heurística h é definida como - h (x) = Estimativa da distância do nó x do nó objetivo. Abaixe o valor de h (x), mais perto está o nó da meta.

Qual é a diferença entre a melhor primeira pesquisa gananciosa e o algoritmo de pesquisa A *?

2 respostas. Melhor - primeiro algoritmo de busca visita o próximo estado com base na função heurística f (n) = h com o valor heurístico mais baixo (frequentemente chamado ambicioso ) Portanto, ele não escolhe o próximo estado apenas com o valor heurístico mais baixo, mas aquele que dá o valor mais baixo ao considerar suas heurísticas e custo do chegar a esse estado.

Recomendado: