Sommario:
Definizione: che cosa significa euristico?
Nell'informatica, l'euristica si riferisce a un metodo di risoluzione dei problemi eseguito attraverso tecniche ed esperienza basate sull'apprendimento. Quando i metodi di ricerca esaustivi sono poco pratici, vengono utilizzati metodi euristici per trovare soluzioni efficienti.
I metodi euristici sono progettati per semplicità concettuale e prestazioni computazionali ottimizzate, spesso a scapito dell'accuratezza.
Techopedia spiega l'euristica
I metodi euristici utilizzano i dati disponibili, piuttosto che soluzioni predefinite, per risolvere i problemi umani e delle macchine. Le soluzioni euristiche non sono necessariamente dimostrabili o accurate, ma di solito sono abbastanza buone da risolvere problemi su piccola scala che fanno parte di un problema più ampio.
Quando un algoritmo euristico incontra un nuovo crocevia, una decisione viene presa e appresa. I risultati dell'iterazione successiva sono interdipendenti, poiché ogni livello apprende quali strade scegliere e scartare, in base alla sua vicinanza alla soluzione. Pertanto, poiché alcune possibilità hanno meno probabilità di raggiungere una soluzione praticabile, non vengono mai generate.
