Reference no: EM133296136

For the function f(xi) = ∑_i=1ⁿ -x_i sin √x_i defined in the region x_i < 1000, i = 1...n:

Part 1

Question 1. Give the description of Simulated Annealing function optimisation method for minimising continuous functions. Include its concept, mathematical formulation, and algorithmic implementation.

Question 2. In what aspect(s) the method can be varied? How do variations influence its performance? What are the advantages and deficiencies of the variants of the method?

Question 3. Minimise the function for n = 2 using your implementation of the method. Analyse the results for various values of the parameters of the method.

Question 4. Quantitatively estimate the performance of the method. Explain the differences in performance depending on the parameters of the method.

Question 5. Plot the optimisation trajectory, analyse its dependence on the parameter of the method.

Part 2

For the function defined in Coursework 1 and n = 2 :

Question 1. Construct a new function as the intersection of f(x_i) with the plane x₁ = x₂. Provide mathematical expression for this function and plot it. Analyse the function for its roots, extreme points and its behaviour at the limits

Question 2. Find the root(s) of the function using a numerical method of your choice. Compare to the analytical result.

Question 3. Integrate the function using a numerical method of your choice and analytically. Compare the results.

Question 4. How will the function change if constructed as the intersection with the plain containing a different line on the x₁ - x₂ plane?