Euristica

Un'euristica è un modo pratico per risolvere un problema. È meglio del caso, ma non sempre funziona. Una persona sviluppa un'euristica usando intelligenza, esperienza e buon senso. La prova ed errore è l'euristica più semplice, ma una delle più deboli. Regola empirica e 'congetture istruite' sono altri nomi per le euristiche semplici. Poiché un'euristica non è certa di ottenere un risultato, ci sono sempre delle eccezioni.

A volte le euristiche sono piuttosto vaghe: "guarda prima di saltare" è una guida al comportamento, ma "pensa alle conseguenze" è un po' più chiaro. A volte un'euristica è un intero insieme di fasi. Quando i medici esaminano un paziente, passano attraverso tutta una serie di test e osservazioni. Potrebbero non scoprire cosa c'è di sbagliato, ma si danno le migliori possibilità di successo. Questo si chiama diagnosi.

In informatica, una 'euristica' è un tipo di algoritmo. Gli algoritmi sono scritti per ottenere una buona soluzione ad un problema. Un algoritmo euristico di solito può trovare soluzioni abbastanza buone, ma non c'è alcuna garanzia o prova che le soluzioni siano corrette. Il tempo necessario per eseguire l'algoritmo è un'altra considerazione.

Sfondo

L'euristica è l'arte di trovare una soluzione adeguata a un problema, usando una conoscenza limitata e poco tempo. Più formalmente, l'euristica si basa sull'esperienza; può accelerare la ricerca di una soluzione usando semplici regole. Una ricerca completa può richiedere troppo tempo, o può essere troppo difficile da fare.

In termini più precisi, le euristiche sono strategie che utilizzano informazioni facilmente accessibili, anche se vagamente applicabili, per controllare la risoluzione dei problemi negli esseri umani e nelle macchine.

L'euristica può essere usata in alcuni campi della scienza, ma non in altri: Per l'economia, una soluzione sbagliata dell'uno per cento è spesso accettabile; un telescopio che ha un errore di un grado è probabilmente inutilizzabile se puntato su un oggetto lontano. Lo stesso telescopio puntato verso la finestra dall'altra parte della strada probabilmente tollererà questo errore; mancare di un grado non avrà un grande impatto su una breve distanza.

L'euristica può essere usata per stimare una risposta che è poi resa più chiara eseguendo una soluzione esatta su scala molto piccola, forse per risparmiare tempo, denaro o lavoro su un progetto - per esempio un'ipotesi euristica su quanto peso ci si aspetta che un ponte porti può essere usata per determinare se il ponte debba essere fatto di legno, pietra o acciaio, e quantità appropriate del materiale necessario possono essere acquistate mentre il progetto esatto del ponte viene completato.

Tuttavia, l'uso dell'euristica in alcuni campi molto tecnici può essere dannoso - l'informatica è un esempio. Programmare un computer per eseguire più o meno le azioni desiderate può portare a gravi errori. Pertanto, i compiti del computer in genere devono essere abbastanza esatti. Tuttavia, ci sono alcune aree in cui i computer possono calcolare soluzioni euristiche in modo sicuro - per esempio la tecnologia di ricerca di Google si basa molto sull'euristica, producendo "quasi-mancanze" per una query di ricerca quando non è possibile trovare una corrispondenza esatta. Questo permette all'utente di correggere eventuali errori che la ricerca produce. Esempio: Cercando il nome "Peter Smith" e non riuscendo a trovare quel nome esatto, il motore di ricerca fa corrispondere euristicamente "Pete Smith", e la persona che usa il motore di ricerca deve decidere se Pete e Peter sono la stessa persona.

Esempi

Polya

Ecco alcune altre euristiche comunemente usate, dal libro di Polya del 1945, How to Solve It:

  • Se hai difficoltà a capire un problema, prova a fare un disegno.
  • Se non riuscite a trovare una soluzione, provate a supporre di avere una soluzione e vedere cosa potete ricavare da questa ("lavorare a ritroso").
  • Se il problema è astratto, prova a esaminare un esempio concreto.
  • Prova a risolvere prima un problema più generale: il "paradosso dell'inventore": il piano più ambizioso può avere più possibilità di successo.

Problema di imballaggio

Un esempio in cui l'euristica è utile è un tipo di problema di imballaggio. Il problema consiste nell'impacchettare un certo numero di oggetti. Ci sono regole che devono essere rispettate. Per esempio, ogni oggetto ha un valore e un peso. Il problema ora è quello di ottenere gli oggetti di maggior valore, con il minor peso possibile. Un altro esempio è l'inserimento di un certo numero di oggetti di dimensioni diverse in uno spazio ristretto, come il bagagliaio di un'auto.

Per ottenere la soluzione perfetta del problema, si devono provare tutte le possibilità. Questa spesso non è una buona opzione, perché provarle richiede molto tempo, e in media, la metà delle possibilità deve essere provata fino a trovare una soluzione. Quindi quello che la maggior parte delle persone farà è iniziare con l'oggetto più grande, inserirlo, e poi cercare di disporre gli altri oggetti intorno ad esso. Questo darà una buona soluzione, la maggior parte delle volte. Ci sono però casi in cui tale soluzione è pessima e bisogna usare un'altra tecnica.

Pertanto, questa è una soluzione euristica.

Esempio di un problema di imballaggio. Questo è un problema unidimensionale (con vincoli) Knapsack: quali scatole dovrebbero essere scelte per massimizzare la quantità di denaro e mantenere il peso complessivo sotto i 15 kg? Un problema multidimensionale potrebbe considerare la densità o le dimensioni delle scatole, quest'ultimo un tipico problema di imballaggio. (La soluzione in questo caso è di scegliere tutte le scatole oltre a quella verde).Zoom
Esempio di un problema di imballaggio. Questo è un problema unidimensionale (con vincoli) Knapsack: quali scatole dovrebbero essere scelte per massimizzare la quantità di denaro e mantenere il peso complessivo sotto i 15 kg? Un problema multidimensionale potrebbe considerare la densità o le dimensioni delle scatole, quest'ultimo un tipico problema di imballaggio. (La soluzione in questo caso è di scegliere tutte le scatole oltre a quella verde).

Domande e risposte

D: Che cos'è un'euristica?


R: Un'euristica è un modo pratico di risolvere un problema che è migliore del caso, ma non sempre funziona.

D: Come si sviluppano le euristiche?


R: Una persona sviluppa un'euristica utilizzando l'intelligenza, l'esperienza e il buon senso.

D: Qual è l'euristica più semplice?


R: L'euristica più semplice è la prova e l'errore.

D: Quali sono gli altri nomi delle euristiche semplici?


R: Altri nomi per le euristiche semplici includono la regola del pollice e le 'ipotesi istruite'.

D: Ci sono sempre delle eccezioni alle euristiche?


R: Sì, poiché un'euristica non è certa di ottenere un risultato, ci sono sempre delle eccezioni.

D: Che cos'è una diagnosi in campo medico?


R: Una diagnosi è un insieme di fasi che i medici seguono quando esaminano un paziente per avere le migliori possibilità di successo.

D: Che cos'è un'"euristica" in informatica?


R: In informatica, un'euristica è un tipo di algoritmo che di solito può trovare soluzioni abbastanza buone, ma non c'è alcuna garanzia o prova che le soluzioni siano corrette.

AlegsaOnline.com - 2020 / 2023 - License CC3