OKPEDIA EURISTICA ADDITIVA

Euristica additiva

L'euristica additiva è una tecnica di ricerca informata per la soluzione di un problema mediante la suddivisione in sottoproblemi separati. Seguendo una logica di "divide et impera", viene individuata una euristica per ogni sottoproblema. La somma delle euristiche ( euristica additiva / euristica combinata ) consente indirettamente anche la soluzione del problema originale. Questa filosofia di ricerca informata è alla base della tecnica dei database di pattern. L'euristica additiva e i database di pattern sono introdotti negli anni '90 da Gasser, Culberson, Schaeffer, Korf e Felner.

Uno dei principali problemi dell'euristica additiva è l'interdipendenza degli eventi in sottoproblemi diversi. L'euristica combinata implica la possibilità che la soluzione di un sottoproblema modifichi le condizioni per la soluzione di un altro sottoproblema. È quindi necessario eliminare ogni soluzione del sottoproblema che influenzi la soluzione degli altri sottoproblemi ( database di pattern disgiunti ).

https://www.okpedia.it/euristica_additiva


Segnala un errore o invia un suggerimento per migliorare la pagina


Euristica additiva


FacebookTwitterLinkedinLinkedin