Please enable JavaScript.
Coggle requires JavaScript to display documents.
Ricerca informata euristiche (Qualità delle euristiche (Calcolata…
Ricerca informata euristiche
Confronto sperimentale
Variabilità indotta da stato iniziale e stato goal
steps
Generare numero significativo di casi
Applicare stesso alg. di ricerca a ogni caso tante volte quante sono le euristiche da valutare (una per ogni euristica)
Raccogliere i dati risultanti (num, nodi generati, profondità soluzione)
Calcolare valori medi risultati ottenuti in casi affini
Valutare e confrontare prestazioni
Qualità delle euristiche
Calcolata computando branching factor effettivo b*
Calcolo a posteriori
#
Le
euristiche migliori
hanno
b* bassi
Permettono di risolvere problemi complessi in tempi ragionevoli
Valutazione teorica
Euristiche dominanti
Euristica composta
Ammissibili perchè lo sono le euristiche che lo compongono
Dominante su quelle composte per def.
Euristiche non dominanti
Euristiche più informate permettono ad algoritmi di giungere alla soluzione in modo più efficiente
Costruzione di euristiche ammissibili
Problemi e problemi
rilassati
Supergrafi
Absolver II
Costruite per
astrazione
Indurre euristiche
Apprendimento automatico