Appendix 8. Simulated annealing results depending on the size of the neighbourhood
Table A8.1. Computational results from SA depending on the definition of the neighbourhood
Definition of the neighbourhood
|
Size of the neighbourhood
|
Total iteration number
|
Time (h)
|
Time per iteration (s)
|
Optimal policy number
|
Total net benefit of the solution
|
Search rate
|
25
|
50
|
2,400
|
6.59
|
9.88
|
625*
|
330,150
|
19.58
|
50
|
100
|
1,600
|
4.45
|
10.02
|
3721*
|
330,090
|
24.99
|
100
|
200
|
2,350
|
6.62
|
10.14
|
3721*
|
330,100
|
30.12
|
1) It was assumed that the initial temperature is 1 and the cooling rate is 0.7.
2) The solution numbers with * are included in the top eight policies identified from the enumeration in Table 7..
Figure A8.1. Convergence depending on the definition of the neighbourhood
Dostları ilə paylaş: |