This preview shows page 1. Sign up to view the full content.
Unformatted text preview: CHALLENGE 17.3. (a) Experiments with MATLABs travel program show that it works well for up to 50 cities but, as is to be expected, slows down for larger sets. Its interesting and important to note that the solution is always a tour that does not cross itself. Well return to this point shortly. (b) igures 17.117.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
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.
- Fall '11