Hill climbing

A convex surface. Hill-climbers are well-suited for optimizing over such surfaces, and will converge to the global maximum.

A surface with two local maxima. (Only one of them is the global maximum.) If a hill-climber begins in a poor location, it may converge to the lower maximum.

Despite the many local maxima in this graph, the global maximum can still be found using simulated annealing. Unfortunately, the applicability of simulated annealing is problem-specific because it relies on finding lucky jumps that improve the position. In problems that involve more dimensions, the cost of finding such a jump may increase exponentially with dimensionality. Consequently, there remain many problems for which hill climbers will efficiently find good results while simulated annealing will seemingly run forever without making progress. This depiction shows an extreme case involving only one dimension.

In computer science, 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 solution by incrementally changing a single element of the solution. If the change produces a better solution, an incremental change is made to the new solution, repeating until no further improvements can be found.

单词	Hill climbing algorithm
释义	Hill climbing algorithm 英语百科 Hill climbing In computer science, 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 solution by incrementally changing a single element of the solution. If the change produces a better solution, an incremental change is made to the new solution, repeating until no further improvements can be found.
随便看	rollover structure roll over table roll over test rollover test rollover test letter rollover windowing roll ... own roll packer roll painting roll paper roll paper feeder roll parallel setting device roll parting roll parting line roll pass rollpass roll pass design roll pass schedule roll pass sequence rollpast roll path roll pattern roll peening roll period meter roll peripheral speed

Hill climbing algorithm

Hill climbing