Simulated annealing: Difference between revisions
m
Mention that temperature also depends on kT to give another hint that it's a function
(Added Sidef) |
m (Mention that temperature also depends on kT to give another hint that it's a function) |
||
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
| |||