Sommario:

Quale strategia di ricerca informata?
Quale strategia di ricerca informata?

Video: Quale strategia di ricerca informata?

Video: Quale strategia di ricerca informata?
Video: Come fare un'analisi di mercato (preliminare) 2024, Aprile
Anonim

Le strategie di ricerca informata di base sono:

  • Avido ricerca (meglio prima ricerca ): Espande il nodo che sembra essere il più vicino all'obiettivo.
  • UN* ricerca : Riduci al minimo il costo totale stimato della soluzione, che include il costo per raggiungere uno stato e il costo per raggiungere l'obiettivo da quello stato.

Oltre a questo, qual è un altro nome della strategia di ricerca informata?

un semplice ricerca . b) Euristica ricerca . c) In linea ricerca . Spiegazione: un punto chiave di strategia di ricerca informata è una funzione euristica, quindi è chiamata funzione euristica.

Allo stesso modo, come valuti le strategie di ricerca nell'AI? A* Tecnica di ricerca

  1. La tecnica di ricerca A* è una strategia di ricerca informale ma può essere definita come una forma di migliore prima ricerca.
  2. Si tratta di una tecnica di ricerca in cui il nodo più ottimista viene ampliato espandendo un grafico.
  3. Il nodo del grafico può essere valutato utilizzando due funzioni, ad esempio g(n) e h(n).

Inoltre, qual è la differenza tra la ricerca non informata e le strategie di ricerca informata?

Un ricerca non informata è un cercando tecnica che non ha informazioni aggiuntive sulla distanza dallo stato attuale all'obiettivo. Ricerca informata è un'altra tecnica che contiene informazioni aggiuntive sulla distanza stimata dallo stato attuale all'obiettivo. Usa la conoscenza trovare i passaggi per la soluzione.

Quali sono i diversi parametri utilizzati per valutare una tecnica di ricerca in AI?

Complessità temporale: il numero massimo di nodi creati. Ammissibilità - Una proprietà di un algoritmo per trovare sempre una soluzione ottima. Fattore di ramificazione: il numero medio di nodi figli nel grafico dello spazio del problema. Profondità - Lunghezza del percorso più breve dallo stato iniziale allo stato obiettivo.

Consigliato: