Cognitive Scaffold

Preparing your thinking workspace

arrow_back_ios_new
MENTAL MODEL · M4304

Hill Climbing

Hill Climbing
TechnicalHigh supportAlgorithms
Included
account_tree

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

psychology

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

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/4

Practice this model in one real situation:

Check to track your progress (stored locally)
Learning progress0%
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more

Source support: Explicit

  • link
    zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E7%88%AC%E5%B1%B1%E7%AE%97%E6%B3%95ZH · Explicit
    verified

RELATED MODELS