Cosa viene ricottura simulata?

La ricottura simulata è una tecnica del computer che può trovare bene mdash;Sebbene non necessariamente ottimali mdash;soluzioni 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 rimane 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 elevata genererà scarsi risultati, mentre una velocità di raffreddamento molto bassa comporterà un programma che funziona per molto tempo.

Lo stato ad alta temperatura per il programma di ricottura simulato è un'impostazionegli consente di esaminare una vasta gamma di soluzioni, comprese molte peggiori 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 abisso profondo riduce, 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 e mdash;che non deve essere 0 mdash;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 e un mdash;il test di ciascuna possibile soluzione l'una contro l'altra possibile soluzione e mdash;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.