{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Differential Equations Solutions 90

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

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

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 score 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
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 it’s still not the true solution. And we don’t know the true minimum score (distance) or an algorithm for setting and changing T . Figuring out how to...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online