Hill Climbing
Version 1.0.0 · Updated 2026-07-28
CORE DEFINITION
Hill Climbing is a local search method that uses a heuristic approach, an improvement over depth-first search, which utilizes feedback information to help generate solution decisions. Algorithms that solve convex problems through hill climbing include the simplex method for linear programming and binary search. Hill climbing generally has the following problems: local maxima. Plateaus: also called flat tops, once the search reaches a plateau, it cannot determine the best direction, leading to random walks and reduced search efficiency. Ridges: the search may oscillate back and forth on both sides of a ridge, making very small progress. Solution: random-restart hill climbing.
SCAFFOLDING EFFECT
Reduce cognitive load
Hill Climbing is a local search method that uses a heuristic approach, an improvement over depth-first search, which utilizes feedback information to help generate solution decisions. Algorithms that solve convex problems through hill climbing include the simplex method for linear programming and binary search. Hill climbing generally has the following problems: local maxima. Plateaus: also called flat tops, once the search reaches a plateau, it cannot determine the best direction, leading to random walks and reduced search efficiency. Ridges: the search may oscillate back and forth on both sides of a ridge, making very small progress. Solution: random-restart hill climbing.
Anchor fast decisions
Local search optimization algorithm: starting from a solution, it moves step by step in the direction that improves the objective within the neighborhood until no further improvement is possible (local optimum); simple but prone to getting stuck in local extrema.
MINIMUM ACTION
In progress 0/4Practice this model in one real situation:
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more
Source support: Explicit
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E7%88%AC%E5%B1%B1%E7%AE%97%E6%B3%95verified
PRIVATE NOTES · Only visible to you
SAVED Q&A
ENTRY Q&A · Private saving available
Ask with a clear boundary
thinkingmodels answers from published entry context only.
Your question is sent to thinkingmodels. The answer uses public entry context only.
RELATED MODELS