Because of its use of random numbers, a simulated annealing algorithm will provide slightly different results each

Question:

Because of its use of random numbers, a simulated annealing algorithm will provide slightly different results each time it is run. Table 14.5 shows one application of the basic simulated annealing algorithm in IOR Tutorial to the example of a traveling salesman problem depicted in Fig. 14.4. Starting with the same initial trial solution (1-2-3-4-5-6-7-1), use your IOR Tutorial to apply this same algorithm to this same example five more times. How many times does it again find the optimal solution (1-3-5-7-6-4-2-1 or, equivalently, 1-2-4-6-7-5-3-1)?


Figure 14.4


Table 14.5

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Operations Research

ISBN: 9781260575873

11th Edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: