Nello studio dei problemi di path-finding nell'intelligenza artificiale, una funzione euristica si dice coerente, o monotona, se la sua stima è sempre minore o uguale alla distanza stimata da qualsiasi vicina vertice verso l'obiettivo, più il costo per raggiungere quel vicino.
Come si fa a rendere coerente un'euristica?
Euristica della coerenza
- Euristica coerente: per ogni nodo n e ogni successore n' di n generato da qualsiasi azione a: h(n) ≤ c(n, a, n') + h(n')
- Richiesto solo per applicazioni di A per la ricerca di grafici.
0 è un'euristica coerente?
"Per qualsiasi spazio di ricerca, c'è sempre un'euristica A ammissibile e coerente". Bene, so che c'è sempre un'euristica ammissibile, ad esempio zero, poiché è una sottovalutazione del costo reale (sebbene ciò porterebbe a un costo uniforme anziché a).
Un'euristica può essere coerente e non ammissibile?
Note. Mentre tutte le euristiche coerenti sono ammissibili, non tutte le euristiche ammissibili sono coerenti. Per problemi di ricerca ad albero, se viene utilizzata un'euristica ammissibile, l'algoritmo di ricerca A non restituirà mai un nodo obiettivo non ottimale.
Ammissibile implica coerenza?
1 Risposta. A meno che tu non stia facendo qualcosa di molto insolito, un'euristica ammissibile sarà anche coerente. In effetti, il problema per capire la differenza, e perchéè necessaria coerenza, è che trovare esempi non sia banale.
