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
5
votes
1answer
476 views

What is the difference between Stochastic Hill Climbing and Simulated Annealing?

I am reading about local search: hill climbing, and its types, and simulated annealing One of the hill climbing versions is "stochastic hill climbing", which has the following definition: ...
9
votes
4answers
3k 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?