Simulated annealing: Difference between revisions
→A different E(s)
Line 1,770:
Final E(s): 104.00000
Final path length: 101.65685
</pre>
A second run shows energy temporarily increasing:
<pre>
kT: 1.5
kmax: 2000000
k T E(s) path length
---------------------------------------
0 1.50 2132 368.24125
200000 1.35 142 115.58483
400000 1.20 146 116.75641
600000 1.05 148 117.40669
800000 0.90 124 109.27770
1000000 0.75 112 104.97056
1200000 0.60 124 109.45584
1400000 0.45 114 105.55635
1600000 0.30 108 103.31371
1800000 0.15 108 103.31371
2000000 0.00 108 103.31371
Final path:
0 -> 1 -> 11 -> 21 -> 31 -> 42 -> 52 -> 62 ->
72 -> 73 -> 63 -> 74 -> 64 -> 65 -> 55 -> 45 ->
54 -> 53 -> 43 -> 44 -> 34 -> 35 -> 36 -> 26 ->
25 -> 24 -> 23 -> 33 -> 32 -> 22 -> 12 -> 2 ->
3 -> 13 -> 14 -> 4 -> 5 -> 15 -> 16 -> 6 ->
7 -> 17 -> 27 -> 28 -> 18 -> 8 -> 9 -> 19 ->
29 -> 39 -> 38 -> 37 -> 47 -> 48 -> 49 -> 58 ->
59 -> 69 -> 68 -> 67 -> 57 -> 46 -> 56 -> 66 ->
76 -> 86 -> 87 -> 77 -> 78 -> 79 -> 89 -> 99 ->
88 -> 98 -> 97 -> 96 -> 95 -> 85 -> 75 -> 84 ->
94 -> 93 -> 83 -> 82 -> 92 -> 91 -> 90 -> 80 ->
81 -> 71 -> 70 -> 60 -> 61 -> 51 -> 50 -> 41 ->
40 -> 30 -> 20 -> 10 -> 0
Final E(s): 108.00000
Final path length: 103.31371
</pre>
| |||