Qual è la migliore prima ricerca greedy nell'intelligenza artificiale?
Qual è la migliore prima ricerca greedy nell'intelligenza artificiale?

Video: Qual è la migliore prima ricerca greedy nell'intelligenza artificiale?

Video: Qual è la migliore prima ricerca greedy nell'intelligenza artificiale?
Video: Intelligenza Artificiale: non solo robot ma anche self driving car e trading tra le sue applicazioni 2024, Aprile
Anonim

Migliore - prima ricerca Algoritmo ( Ricerca golosa ): Il migliore goloso - prima ricerca l'algoritmo seleziona sempre il percorso che appare migliore al momento. Nel migliore prima ricerca algoritmo, espandiamo il nodo più vicino al nodo obiettivo e il costo più vicino è stimato da euristico funzione, cioè f(n)= g(n).

Allo stesso modo ci si potrebbe chiedere, qual è la prima ricerca greedy migliore?

Migliore - prima ricerca è un ricerca algoritmo che esplora un grafo espandendo il nodo più promettente scelto secondo una regola specifica. Questo specifico tipo di ricerca è chiamato il migliore avido - prima ricerca o pura euristica ricerca.

Inoltre, qual è la funzione euristica di greedy best first search? Il migliore goloso - prima ricerca tenta di espandere il nodo più vicino all'obiettivo, poiché è probabile che ciò porti a una soluzione rapidamente. Pertanto, valuta i nodi usando solo il funzione euristica ; cioè f(n)=h(n).

Allo stesso modo, cos'è la ricerca avida nell'intelligenza artificiale?

In ricerca avida , espandiamo il nodo più vicino al nodo obiettivo. La “vicinanza” è stimata da un'euristica h(x). Euristica: Un'euristica h è definita come- h(x) = Stima della distanza del nodo x dal nodo obiettivo. Abbassare il valore di h(x), più vicino è il nodo dall'obiettivo.

Qual è la differenza tra greedy best first search e algoritmo di ricerca A *?

2 risposte. Migliore - primo algoritmo di ricerca visita lo stato successivo in base alla funzione euristica f(n) = h con il valore euristico più basso (spesso chiamato avido ). Pertanto non sceglie lo stato successivo solo con il valore euristico più basso ma uno che fornisce il valore più basso considerando l'euristica e il costo di arrivare a quello stato.

Consigliato: