Differential Equations Solutions 90

Differential Equations Solutions 90 - near a low cost tour....

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

View Full Document Right Arrow Icon
100 Chapter 17. Solutions: Case Study: Monte-Carlo Minimization and Counting 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 40 42 44 46 48 50 52 54 56 58 score trial TSP by simulated annealing, T=1 Figure 17.1. TSP by simulated annealing, T =1 . 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 15 20 25 30 35 40 45 50 55 TSP by simulated annealing, T=0.1 trial Figure 17.2. TSP by simulated annealing, T =0 . 1 . for T =0 . 1. However, the T = 1 result looks completely random and gets nowhere
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: near a low cost tour. This demonstrates that lowering the temperature really does give a better approximation. However, because the T = 0 . 01 tour crosses itself, we know that its still not the true solution. And we dont know the true minimum score (distance) or an algorithm for setting and changing T . Figuring out how to...
View Full Document

This note was uploaded on 01/21/2012 for the course MAP 3302 taught by Professor Dr.robin during the Fall '11 term at University of Florida.

Ask a homework question - tutors are online