logo

Crowdly

Browser

Add to Chrome

Artificial Intelligence Methods (COMP2001 UNUK SPR) (COMP2011 UNUK SPR) (25-26)

Looking for Artificial Intelligence Methods (COMP2001 UNUK SPR) (COMP2011 UNUK SPR) (25-26) test answers and solutions? Browse our comprehensive collection of verified answers for Artificial Intelligence Methods (COMP2001 UNUK SPR) (COMP2011 UNUK SPR) (25-26) at moodle.nottingham.ac.uk.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Is the following statement TRUE or FALSE?

The parameters of the Simulated Annealing metaheuristic using the Lundy and Mees cooling schedule include only β and initial temperature (T0).

View this question

Is the following statement TRUE or FALSE?

The geometric cooling schedule in Simulated Annealing is used to cool the temperature parameter T used within the Boltzmann probability equation using the formula T =  α T

View this question

Is the following statement TRUE or FALSE?

Simulated Annealing is a non-stochastic threshold move acceptance method.

View this question

All parameters of the local search metaheuristics,  Simulated Annealing with Lundy Mees cooling schedule and  Iterated Local Search using Steepest Descent for hill climbing and random bit flip for perturbation are both tuned using the Taguchi method for solving the MAX-SAT problem. 

Which one of the following statements on the performance comparison of Simulated Annealing and Iterated Local Search is more likely to be correct? 

View this question

Assume that Davis's Bit Hill Climbing and Steepest Descent Hill Climbing algorithms are run for 10 minutes to solve a MAX-SAT problem instance resulting in the average objective values of 12.4 and 3.8, respectively, over 30 runs/trials.

 

Which algorithm would perform the best for solving MAX-SAT problems assuming a minimisation problem formulation?

View this question

For each of the following required low-level heuristics, select all that you were able to implement delta evaluation for. If you did not implement delta evaluation, then you should select "None."

100%
0%
100%
0%
0%
100%
View this question

Below is a free text area to describe any other optimisations that you made to your code that you believe make a meaningful improvement to its runtime.

View this question

Within the project description, there was a minimum set of low-level heuristics to be implemented, and optionally at least three other heuristics. In the text box below, list each additional low-level heuristic that you implemented on a new line and state the corresponding class name and heuristic type. If you reimplemented a required heuristic but used a different neighbourhood, for example reinsertion instead of swap, then you should state this. If you did not implement additional heuristics, then you should leave this field blank.

For example: 

Adjacent Swap (Mutation)

Next Descent (Local search)

Partially mapped crossover (Crossover)

View this question

Given the following permutation representation of a solution to some instance of the Open-top Bus Routing problem using an integer array <0,1,2,3,4,5,6,7,8,9> determine for each of the low-level heuristics that were required to be implemented and listed below whether the candidate solution <0,1,4,3,2,5,6,7,8,9> is:

  • Definitely reachable (Yes),
  • Definitely not reachable (No), or
  • May or may not be reachable as this would depend on unspecified details (Maybe), 

...after calling the HyFlex API method applyHeuristic(int iHeuristicIndex, int iCurrentSolutionIndex, int iCandidateSolutionIndex) with an intensity of mutation of 0.3 and a depth of search of 0.3.

Remember to refer to your implementation if you are unsure of specific details.
View this question

Please indicate what type of device you used to run your hyper-heuristic for solving the unseen instance. (We will use this to ensure there are no inconsistencies between devices).

0%
0%
100%
0%
View this question

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

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome