Ricottura simulata

Procedimento di utilizzo

Riepilogo

Prospettiva

È scelta una temperatura iniziale arbitraria:
1. Si sonda il problema per individuarne le possibili soluzioni (da 50 a 100 soluzioni);
2. Per ogni possibile soluzione se ne calcola il costo;
3. Si prende il $\Delta E_{max}$ ;
4. A questo punto si prende una temperatura iniziale maggiore della variazione di energia ( $T_{iniziale}>\Delta E_{max}$ ) ma dello stesso ordine di grandezza;
Si abbassa la temperatura fino a raggiungere un valore prossimo allo 0;
In prossimità del minimo valore di T si trova un minimo (di energia) abbastanza forte;
Ripetendo questo ciclo, la possibilità di trovare la stessa soluzione tende a 0. Se si sono trovate due soluzioni uguali per due prove diverse dello stesso problema significa che molto probabilmente qualcosa non funziona.

La temperatura della rete è definita in modo che:

Se T è elevata: ci si può permettere di fare salti alti, e quando si trova un minimo si prova a proseguire per scoprire se si tratti solo di un minimo locale;
Se T è bassa: si possono ancora fare salti alti ma con minore probabilità, quindi si procede a passi più corti;
Riduzione veloce di T: implica il congelamento di alcune fluttuazioni termiche;
Riduzione molto lenta di T: può implicare il non raggiungimento della conclusione del calcolo e quindi il non trovare un minimo globale.

Collegamenti esterni

Procedimento di utilizzo

Riepilogo

Prospettiva

È scelta una temperatura iniziale arbitraria:
1. Si sonda il problema per individuarne le possibili soluzioni (da 50 a 100 soluzioni);
2. Per ogni possibile soluzione se ne calcola il costo;
3. Si prende il $\Delta E_{max}$ ;
4. A questo punto si prende una temperatura iniziale maggiore della variazione di energia ( $T_{iniziale}>\Delta E_{max}$ ) ma dello stesso ordine di grandezza;
Si abbassa la temperatura fino a raggiungere un valore prossimo allo 0;
In prossimità del minimo valore di T si trova un minimo (di energia) abbastanza forte;
Ripetendo questo ciclo, la possibilità di trovare la stessa soluzione tende a 0. Se si sono trovate due soluzioni uguali per due prove diverse dello stesso problema significa che molto probabilmente qualcosa non funziona.

La temperatura della rete è definita in modo che:

Se T è elevata: ci si può permettere di fare salti alti, e quando si trova un minimo si prova a proseguire per scoprire se si tratti solo di un minimo locale;
Se T è bassa: si possono ancora fare salti alti ma con minore probabilità, quindi si procede a passi più corti;
Riduzione veloce di T: implica il congelamento di alcune fluttuazioni termiche;
Riduzione molto lenta di T: può implicare il non raggiungimento della conclusione del calcolo e quindi il non trovare un minimo globale.

Collegamenti esterni

Procedimento di utilizzo