Algoritmo euristico: differenze tra le versioni

Versione delle 11:44, 14 giu 2018

Versione delle 11:48, 23 lug 2018

Riga 1:

{{F|programmazione|febbraio 2013}}

'''[[Algoritmo]] euristico''' (o ''[[euristica]]''): in [[matematica]] e [[informatica]] è un particolare tipo di [[algoritmo]] progettato per risolvere un problema più velocemente , qualora i metodi classici siano troppo lenti o per trovare una soluzione approssimata , qualora i metodi classici falliscano nel trovare una soluzione esatta . Il risultato viene ottenuto cercando di equilibrare ottimizzazione, completezza, accuratezza e velocità di esecuzione.

I metodi euristici costituiscono spesso una strada obbligata per risolvere problemi molto difficili (ad esempio quelli [[NP-hard]]) come il [[problema del commesso viaggiatore]], in quanto per determinate dimensioni delle istanze l'algoritmo euristico riesce a ricavare una soluzione approssimativamente vicina a quella ottima. Nonostante tale proprietà non si possa verificare sistematicamente a priori, si tratta spesso di una soluzione disponibile in tempi ragionevoli.

L'euristica è un approccio di risoluzione dei problemi molto diffuso nella [[simulazione]] per vari motivi tra cui :

* La risoluzione ottimale del problema può essere impossibile;

* La risoluzione ottimale del problema può essere troppo costoso in termini di tempo o di capacità di elaborazione.