Assume that Davis's Bit Hill Climbing, First Improvement Hill Climbing and Steepest Descent Hill Climbing algorithms are applied to a MAX-SAT problem instance resulting in average objective values of 12.4, 34.3 and 25.7, respectively, over 30 runs.
Which algorithm performs the best based on the average objective value on this problem instance?

Question

Assume that Davis's Bit Hill Climbing, First Improvement Hill Climbing and Steepest Descent Hill Climbing algorithms are applied to a MAX-SAT problem instance resulting in average objective values of 12.4, 34.3 and 25.7, respectively, over 30 runs.

Which algorithm performs the best based on the average objective value on this problem instance?

Answer

Assuming that the problem is formulated as a maximisation problem, then First Improvement Hill Climbing

Answer

First Improvement Hill Climbing

Answer

Assuming that the problem is formulated as a minimisation problem, then Steepest Descent Hill Climbing

Answer

Davis's Bit Hill Climbing

Crowdly

Assume that Davis's Bit Hill Climbing, First Improvement Hill Climbing and Steep...

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