Algoritmo euristico: differenze tra le versioni

Versione delle 14:24, 12 apr 2011

Versione attuale delle 18:19, 25 mar 2023

(25 versioni intermedie di 17 utenti non mostrate)

Riga 1:

{{F|programmazione|febbraio 2013}}

'''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]]. Nonostante questo, possiamo affermare che costituisce spesso una strada obbligata per risolvere problemi molto difficili (ad esempio quelli [[NP-difficile|NP-Hard]]) come l'[[Problema del commesso viaggiatore|algoritmo del commesso viaggiatore]], in quanto per determinate dimensioni delle istanze l'algoritmo euristico riesce a ricavare una soluzione approssimativamente molto vicina a quella ottima. Nonostante tale proprietà non si possa verificare sistematicamente né a priori, si tratta spesso di una soluzione disponibile in tempi ragionevoli.

'''[[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.

'''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]]. Nonostante questo, possiamoI affermaremetodi cheeuristici costituiscecostituiscono spesso una strada obbligata per risolvere problemi molto difficili (ad esempio quelli di tipo [[NP-difficile|NP-Hard]]) come l'il [[Problema del commesso viaggiatore|algoritmoproblema del commesso viaggiatore]], in quanto per determinate dimensioni delle istanze l'algoritmo euristico riesce a ricavare una soluzione approssimativamente molto vicina a quella ottima. Nonostante tale proprietà non si possa verificare sistematicamente né 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 possibili motivi:

* La risoluzione del problema ottimo può essere impossibile;

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

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

* Lala risoluzione ottimale del problema ottimo può essere impossibile;

* Lala risoluzione ottimale del problema ottimo può essere troppo costosocostosa in termini di tempo o di capacità di elaborazione.

== Esempi di algoritmi euristici ==

* [[Problema del commesso viaggiatore|Algoritmo risolutivo del Problema del commesso viaggiatore]]

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

* [[Algoritmo di Kernighan-Lin]]

== Altri progetti ==

* [[Problema del commesso viaggiatore|Algoritmo del commesso viaggiatore]]

{{Interprogetto|preposizione=sull'}}

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

[[Categoria:Algoritmi]]

[[Categoria:Ricerca operativa]]

{{portale|informatica}}

[[ar:خوارزمية الكشف عن مجريات الأمور]]

[[ca:Algorisme heurístic]]

[[Categoria:Algoritmi|Euristico]]

[[cs:Heuristické algoritmy]]

[[Categoria:Ricerca operativa]]

[[de:Heuristik#Informatik]]

[[es:Heurística (informática)]]

[[fa:الگوریتم جستجوی کاشف]]

[[pt:Heurística (computação)]]

[[ru:Эвристический алгоритм]]

[[sr:Хеуристички алгоритам]]

[[th:ศึกษาสำนึก]]

[[tr:Sezgisel algoritma]]

[[uk:Евристичний алгоритм]]

[[zh:启发式搜索]]