stochastic hill climbing

Stochastic hill climbing is a variant of the basic hill climbing method. While basic hill climbing always chooses the steepest uphill move, "stochastic hill climbing chooses at random from among the uphill moves; the probability of selection can vary with the steepness of the uphill move."{{cite book |author1=Russell, S. |author2=Norvig, P. |title=Artificial Intelligence: A Modern Approach |publisher=Prentice Hall |isbn= 978-0136042594 |url=https://books.google.com/books?id=8jZBksh-bUMC |year=2010 |edition=3rd}}