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 locations 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
 Dr.Robin
 Chemistry, Monte Carlo method, simulated annealing, Travel Program, Isabel Beichl

Click to edit the document details