Simulated annealing: Difference between revisions

Simulated annealing (view source)

4 bytes removed , 4 years ago

m

Undo revision 289364 by Rdm (talk) -- wikipedia page doesn't mention kT -- and I don't feel like updating wikipedia

6,962

edits

Revision as of 11:52, 30 September 2019 (view source) Rdm (talk \| contribs) m (Mention that temperature also depends on kT to give another hint that it's a function) ← Older edit		Revision as of 11:56, 30 September 2019 (view source) Rdm (talk \| contribs) m (Undo revision 289364 by Rdm (talk) -- wikipedia page doesn't mention kT -- and I don't feel like updating wikipedia) Newer edit →
Line 48: * kT = 1 * temperature (~~kT,~~ k, kmax) = kT * (1 - k/kmax) * neighbour (s) : Pick a random city u > 0 . Pick a random neighbour city v > 0 of u , among u's 8 (max) neighbours on the grid. Swap u and v in s . This gives the new state ''s_next''. * kmax = 1000_000