Question: Pseudo-code for the Simulated-Annealing algorithm is given below, note that in the version of the algorithm given, we wish to maximize the objective function

Pseudo-code for the Simulated-Annealing algorithm is given below, note that in the

 

Pseudo-code for the Simulated-Annealing algorithm is given below, note that in the version of the algorithm given, we wish to maximize the objective function (ie. walk uphill). function SIMULATED-ANNEALING( problem, schedule) returns a solution state inputs: problem, a problem schedule, a mapping from time to "temperature" local variables: T. a "temperature controlling the probability of downward steps current -MAKE-NODE(problem INITIAL STATE) for t=1 to do T-schedule(t) if T=0 then return current next a randomly selected successor of current AE-next.VALUE-current.VALUE if AE>0 then current--nert else current-next only with probability T (1) Describe the idea behind the Simulated-Annealing algorithm. Be sure to briefly explain the role of each component in the algorithm. I (1) Indicate how you could change the Simulated-Annealing algorithm so that it implements a "strict" version of hill-climbing, Text (ii) With regards to Simulated-Annealing, what is the probability of accepting the following moves? Assume the problem is trying to maximize the objective function. (If you don't have a calculator, you can leave your answers in the form of mathematical expressions) Current Evaluation 16 25 24 Nighborhood 13 13 15 Tamper 30 25 276

Step by Step Solution

3.47 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

i The idea behind the SimulatedAnnealing algorithm is to find an approximate solution to a problem by simulating the process of annealing in metallurg... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!