Domanda

Sto cercando di avvolgere la testa, ma non importa quello che leggo, non riesco ancora a capirlo.
Ho provato a leggere un po 'il processo di ricottura in fisica, ma non ho alcun background in fisica, figuriamoci in termodinamica, quindi non riuscivo a capire cosa fosse esattamente e come si adatta all'algoritmo.
Ecco l'algoritmo:

enter image description here

Nel Algoritmo di arrampicata in collina, il ragionamento può essere facilmente descritto: di tutti i successori dello stato attuale: scegli il più alto valore. Ma nella ricottura simulata ... beh, posso vedere cosa fa l'algoritmo, non capisco il ragionamento dietro:
1. Inizia un timer.
2. Sceglie un successore casuale.
3. Valuta come "lontano" il successore scelto in modo casuale dalla corrente.
4. Se il successore è effettivamente un "progresso nella giusta direzione" ($ Delta e> 0 $), andiamo avanti verso la direzione del successore; Altrimenti, andiamo avanti verso la direzione del successore con una probabilità (strana) che dipende dal timer (?).

Perché la scelta casuale di un successore è migliore del metodo di arrampicata in collina?
Qualcuno può spiegare il ragionamento dietro di esso?
Devo davvero capire il processo di ricottura? In tal caso, qualcuno può spiegarlo in termini di laico?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top