You should have observed by now that DBHC is relatively much quicker than SDHC to find a local optimum, however, the amount of time required before each hill climbing heuristic gets stuck in a local optimum varies depending on the selected instance to be solved.
Select the most likely explanation from the following statements that could explain this latter phenomenon.

Question

You should have observed by now that DBHC is relatively much quicker than SDHC to find a local optimum, however, the amount of time required before each hill climbing heuristic gets stuck in a local optimum varies depending on the selected instance to be solved. 
 Select the  most likely  explanation from the following statements that could explain this latter phenomenon.

Accepted Answer

Different instances may have more or less rugged search landscapes. The more rugged the search landscape, the faster we get stuck in a local optimum.

Answer

Different instances may have more or less rugged search landscapes. The smoother the search landscape, the easier it is to find a good quality local optimum, so it is quicker to find.

Answer

Some search landscapes are steeper than others so will be easy to solve using steepest descent.

Answer

Instances with more variables take longer to solve.

Answer

Instances with more clauses take longer to solve.

Crowdly

You should have observed by now that DBHC is relatively much quicker than SDHC t...

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