Unformatted text preview: CHALLENGE 17.3. (a) Experiments with MATLAB’s travel program show that it works well for up to 50 cities but, as is to be expected, slows down for larger sets. It’s interesting and important to note that the solution is always a tour that does not cross itself. We’ll return to this point shortly. (b) ±igures 17.1–17.3 show the results of simulated annealing for 100 random loca-tions with temperature T = 1 , . 1 , . 01 , where “score” is the length of the tour. The actual tours for T = 0 . 1 and T = 0 . 01 are shown in ±igures 17.4 and 17.5. Note that the result for 0.01 looks pretty good but not that much better than the output 99...
View Full Document
- Fall '11
- Chemistry, Monte Carlo method, simulated annealing, Travel Program, Isabel Beichl