Differential Equations Solutions 92

Differential Equations Solutions 92 - T whenever a proposed...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
102 Chapter 17. Solutions: Case Study: Monte-Carlo Minimization and Counting 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Tour after 100000 trials, T=0.01 Figure 17.5. Tour produced for TSP by simulated annealing, T =0 . 01 0 1 2 3 4 5 6 7 8 9 10 x 10 4 10.7 10.8 10.9 11 11.1 11.2 11.3 11.4 11.5 11.6 11.7 Trial number Score Late stage score improvement, 100 cities, T0=0.0215, 86 temperature changes Figure 17.6. TSP scores by simulated annealing, T =0 . 0215 , logarithmic cooling schedule. The most popular general approach setting a cooling schedule is to change
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: T whenever a proposed move is accepted. Suppose that the initial temperature is T and a proposed move is fnally accepted aFter k trials. Then the temperature is reset to T / log( k ). The idea behind the use oF log( k ) in the denominator is that the number oF trials k required beFore generating a random number less than...
View Full Document

Ask a homework question - tutors are online