Questions tagged [stochastic-hill-climbing]

For questions about the stochastic hill climbing algorithm, which a variant of the hill climbing algorithm that chooses, at random, one of the uphill moves (i.e. moves that improve the objective).

Filter by
Sorted by
Tagged with
9 votes
4 answers
4k views

When to choose Stochastic Hill Climbing over Steepest Hill Climbing?

Stochastic Hill Climbing generally performs worse than Steepest Hill Climbing, but what are the cases in which the former performs better?
user avatar