When running task 4, you should have found that the best
solution found for all of the trials had the same objective value. Despite
performing a random walk of the search space, which of the following explains the most likely reason why the
best solution found in each of the trials have the same objective function
value?

Question

Accepted Answer

The variables that were perturbed were exactly the same in all of the trials.

Answer

The problem instance was easy to solve so the random walk algorithm found the optimal solution each time.

Answer

The problem is very difficult to solve so the search became stuck in a local optimum.

Answer

The best solution found was the initial solution and the random walk was unable to improve the solution because it was not intelligently selecting the variables to perturb that would lead to an improvement in the solution quality.

Crowdly

When running task 4, you should have found that the best solution found for all...

Want instant access to all verified answers on moodle.nottingham.ac.uk?