hill climbing

Walking up slopes

Hill climbing is a problem-solving method that moves toward improvement step by step, like ascending a slope by always stepping upward.

In optimization and artificial intelligence, a hill-climbing algorithm evaluates neighboring solutions and selects whichever is best, repeating until no better option exists.

The limitation is getting stuck at local peaks—points that seem optimal nearby but aren't the best overall: The algorithm kept hill climbing to the same suboptimal solution.

Related

heuristic · brute force · off-roading · optimization · iteration · search algorithm · linear programming · trail riding · pathfinding · steep · ice · mountain · vista · hiking · trail · nature trail · peak bagging · scenic overlook

Categories
Opposites
vertical direction of movement

hill climbingdescending

Moving downward

going downhill · descent · coming down · rappelling · abseiling

optimization strategy (computational)

hill climbingrandom search

Unsystematic examination of possibilities

random walk

Family

hill, climbing, hills, uphill, hilly, climber, downhill, hillside, hilltop

Familiarity
Top 500,000
Profile
Known to kids · Used worldwide · Timeless · Concrete · Everyday, not technical · Rated G