Algoritmo euristico: differenze tra le versioni

Versione delle 19:45, 19 feb 2019

Versione attuale delle 18:19, 25 mar 2023

(4 versioni intermedie di 3 utenti non mostrate)

Riga 2:

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

I metodi euristici costituiscono spesso una strada obbligata per risolvere problemi molto difficili (ad esempio quelli di tipo [[NP-harddifficile]]) 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:

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

* Lala risoluzione ottimale del problema può essere impossibile;troppo costosa in termini di tempo o di capacità di elaborazione.

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

== Esempi di algoritmi euristici ==

Line 13 ⟶ 12:

* [[Problema dello zaino#Algoritmo Greedy|Algoritmo risolutivo del Problema dello zaino]]

* [[Algoritmo di Kernighan-Lin]]

== Altri progetti ==

{{Interprogetto|preposizione=sull'}}

{{portale|informatica}}