Cosa viene ricottura simulata?

La ricottura simulata è una tecnica informatica che può trovare bene, sebbene non necessariamente ottimali, a un problema. È così chiamato perché imita il processo metallurgico di ricottura. Nei metalli, la ricottura è il processo di purificazione riscaldando il metallo, quindi raffreddandolo lentamente. Il programma per computer "purifica" lo spazio della soluzione fino a quando tutto ciò che rimangono sono soluzioni migliori o quasi quasi le migliori.

Esistono due fattori critici che l'utente di un programma di ricottura simulato deve specificare: la temperatura di partenza o la percentuale di soluzioni peggiori che possono essere esplorate; e il tasso di raffreddamento, che è la velocità con cui tale percentuale è ridotta. Una bassa temperatura di partenza finirà spesso con un risultato molto lontano da ottimale. A partire da una temperatura molto elevata può comportare la ricerca che richiede molto più tempo del necessario. Allo stesso modo, una velocità di raffreddamento troppo alta genererà scarsi risultati, mentre una velocità di raffreddamento molto bassaun programma che funziona per molto tempo.

Lo stato "ad alta temperatura" per il programma di ricottura simulato è un'impostazione che gli consente di esaminare una vasta gamma di soluzioni, comprese molte che sono peggio delle soluzioni che ha già trovato. Il computer è autorizzato a esaminare molte soluzioni peggiori dell'attuale soluzione per evitare di attaccare al minimo locale che è sostanzialmente peggiore del meglio. Ad esempio, si può immaginare di iniziare dalla cima di una collina o di una montagna con l'obiettivo di raggiungere la base. Lungo la strada ci possono essere calanchi o inseguitori. Se il computer non può andare abbastanza lontano da uscire, rimarrà bloccato anche se non è affatto vicino alla base.

Fino a che punto Hill il programma può andare è determinato dalla percentuale di soluzioni peggiori che il programma può esaminare. Con il passare del tempo, si trovano soluzioni progressivamente migliori e il rischio di un profondoBABASM diminuisce, quindi la percentuale di soluzioni peggiori che il computer può esplorare è ridotta. La diminuzione di questa frazione viene definita "raffreddamento". Quando la temperatura raggiunge una frazione preimpostata-che non deve essere 0-la ricerca termina.

Il motivo per utilizzare la ricottura simulata o altre tecniche di ricerca di intelligenza artificiale è ridurre a una quantità gestibile del tempo necessario per trovare una soluzione quasi ottimizzata. Per molti problemi, una ricerca esaustiva - il test di ciascuna possibile soluzione l'uno contro l'altro possibile soluzione - potrebbe richiedere mesi o anni. L'alternativa più nota alla ricottura simulata sono gli algoritmi genetici. Altri algoritmi di ricerca di intelligenza artificiale popolari includono l'ottimizzazione delle colonie di formiche, l'ottimizzazione dello sciame di particelle, il vicino più vicino e i classificatori bayesiani.

ALTRE LINGUE

Questo articolo è stato utile? Grazie per il feedback Grazie per il feedback

Come possiamo aiutare? Come possiamo aiutare?