Simulated annealing: Difference between revisions
Content added Content deleted
m (Mention that temperature also depends on kT to give another hint that it's a function) |
|||
| Line 48: | Line 48: | ||
* kT = 1 |
* kT = 1 |
||
* temperature ( |
* temperature (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''. |
* 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 |
* kmax = 1000_000 |
||