Øv med flashcards — Lokalt søk og optimering

Kapittel 4 · TDT4136

1 / 24

← Tilbake til kapittelet

24 kort

Formel

Akseptsannsynligheten

Formel

P (aksepter) = e^{Δ E / T}, Δ E < 0

Simulert avkjøling tar et dårligere trekk med denne sannsynligheten; et bedre trekk tas alltid. $Δ E$ er ny verdi minus gammel når vi maksimerer. Vanlig feil: å sette inn positiv $Δ E$ , som gir et tall over 1.

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.