Algoritmo euristico
Da Wikipedia, l'enciclopedia libera.
Algoritmo euristico ( o euristica): in matematica e informatica è un particolare tipo di algoritmo (cioè procedimento) la cui soluzione non è la soluzione ottima per quel dato problema.
L'euristica è un approccio di risoluzione dei problemi molto diffuso nella simulazione per vari possibili motivi:
- La risoluzione del problema ottimo può essere impossibile
- La risoluzione del problema ottimo può essere troppo costoso in termini di tempo o di capacità di elaborazione