While applying a simulated annealing algorithm to a certain problem, you have come to an iteration where

Question:

While applying a simulated annealing algorithm to a certain problem, you have come to an iteration where the current value of T is T = 2 and the value of the objective function for the current trial solution is 30. This trial solution has four immediate neighbors and their objective function values are 29, 34, 31, and 24. For each of these four immediate neighbors in turn, you wish to determine the probability that the move selection rule would accept this immediate neighbor if it is randomly selected to become the current candidate to be the next trial solution.
(a) Determine this probability for each of the immediate neighbors when the objective is maximization of the objective function.
(b) Determine this probability for each of the immediate neighbors when the objective is minimization of the objective function.
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: 978-1259162985

10th edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: