Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

For the six cases listed in the following table, calculate the probability of the newly generated candidate neighbour point being accepted by the simulated annealing

image text in transcribed

For the six cases listed in the following table, calculate the probability of the newly generated candidate neighbour point being accepted by the simulated annealing algorithm (assume the energy function is being minimized here). Give your answers to 3 decimal places and clearly show all workings (including any formulas used). (6 marks) Suppose you are using simulated annealing to minimize the energy function of a problem and you use a temperature cooling schedule that lowers the temperature parameter very quickly. Is it then likely that simulated annealing will find the globally optimal solution? Explain why or why not. (4 marks) You wish to use the Simulated Annealing approach on an algorithm to find a point on a map of a desired height. You have two control variables x and y that determine your position on the map. You also have a height(x,y) that will return the height on the map of the given control variables. Write an energy 0 function that compares the height of the current point against the required height (required is the name of variable for this). Also write a move0 function that will randomly pick a control variable and will randomly offset that variable in either direction by 0.1. It should be equally likely that all combinations of control variable and direction is chosen. Provide python code for both methods

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Analysis Using SQL And Excel

Authors: Gordon S Linoff

2nd Edition

111902143X, 9781119021438

More Books

Students also viewed these Databases questions