Stochastic hill climbing is a variant of the basic
hill climbing
numerical analysis, hill climbing is a mathematical optimization technique which belongs to the family of local search. It is an iterative algorithm that starts with an arbitrary solution to a problem, then attempts to find a better solutio ...
method. While basic hill climbing always chooses the steepest uphill move, "stochastic hill climbing chooses at
random
In common usage, randomness is the apparent or actual lack of pattern or predictability in events. A random sequence of events, symbols or steps often has no order and does not follow an intelligible pattern or combination. Individual rando ...
from among the uphill moves; the probability of selection can vary with the
steepness of the uphill move."
See also
*
Stochastic gradient descent
Stochastic gradient descent (often abbreviated SGD) is an iterative method for optimizing an objective function with suitable smoothness properties (e.g. differentiable or subdifferentiable). It can be regarded as a stochastic approximation of ...
References
Optimization algorithms and methods
{{Compu-AI-stub