The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 8. Future considerations 56<br />
algorithm may end an iteration even though it has improved the incumbent solution in<br />
the last LS-iteration. As such it could lead to faster convergence if the stop- and restart<br />
criterias was to be changed from time/iterations to ’time/iterations since improvement’.<br />
8.4 SA extensions<br />
<strong>The</strong> core property of Simulated Annealing is the opportunity to escape local optima,<br />
in search for global optima, done through the Metropolis criteria (see the Metropolis<br />
criterion on page 26). <strong>The</strong> current implementation of the Update(T )-function, makes<br />
sure that T converges towards a defined end-temperature, as time progresses. But, as<br />
the main feature of the temperature is to allow escape of local optima, it could make<br />
sense to actually increase the temperature if no improvements to the incumbent had<br />
been found in a certain amount of time. This would allow for much more inferior<br />
solutions to be accepted, if such are needed to escape the local optima, in which SA<br />
finds itself. Following this, an update to the α is also needed, seeing as temperature<br />
must converge towards the end-temperature near the end of Simulated Annealing. As<br />
such, some quick math could be done to decrease α by a certain amount, in order to<br />
ensure this convergence.