Simulated annealing: Difference between revisions
→A different E(s)
Line 2,122:
Final E(s): 108.00000
Final path length: 103.31371
</pre>
A third run shows E(s) temporarily increasing, and also achieves a path length less than 101:
<pre>
kT: 1.5
kmax: 2000000
k T E(s) path length
---------------------------------------
0 1.50 2246 388.77550
200000 1.35 176 124.95651
400000 1.20 160 121.22854
600000 1.05 148 117.29304
800000 0.90 126 109.86348
1000000 0.75 118 107.45584
1200000 0.60 120 108.04163
1400000 0.45 108 103.31371
1600000 0.30 106 102.48528
1800000 0.15 102 100.82843
2000000 0.00 102 100.82843
Final path:
0 -> 1 -> 11 -> 12 -> 2 -> 3 -> 13 -> 14 ->
4 -> 5 -> 15 -> 16 -> 6 -> 7 -> 17 -> 27 ->
28 -> 18 -> 8 -> 9 -> 19 -> 29 -> 39 -> 38 ->
48 -> 49 -> 59 -> 69 -> 79 -> 78 -> 77 -> 67 ->
68 -> 58 -> 57 -> 47 -> 37 -> 36 -> 26 -> 25 ->
24 -> 23 -> 22 -> 21 -> 31 -> 32 -> 43 -> 44 ->
54 -> 53 -> 52 -> 62 -> 61 -> 51 -> 41 -> 42 ->
33 -> 34 -> 35 -> 45 -> 46 -> 56 -> 55 -> 65 ->
66 -> 76 -> 86 -> 87 -> 88 -> 89 -> 99 -> 98 ->
97 -> 96 -> 95 -> 94 -> 84 -> 85 -> 75 -> 74 ->
64 -> 63 -> 73 -> 83 -> 93 -> 92 -> 82 -> 72 ->
71 -> 81 -> 91 -> 90 -> 80 -> 70 -> 60 -> 50 ->
40 -> 30 -> 20 -> 10 -> 0
Final E(s): 102.00000
Final path length: 100.82843
</pre>
| |||