hill climbing


Also found in: Wikipedia.

hill climbing

(algorithm)
A graph search algorithm where the current path is extended with a successor node which is closer to the solution than the end of the current path.

In simple hill climbing, the first closer node is chosen whereas in steepest ascent hill climbing all successors are compared and the closest to the solution is chosen. Both forms fail if there is no closer node. This may happen if there are local maxima in the search space which are not solutions. Steepest ascent hill climbing is similar to best first search but the latter tries all possible extensions of the current path in order whereas steepest ascent only tries one.
References in periodicals archive ?
Hill climbing is a particularly diffi-cult discipline on a bike, with speed, gradient and road service to consider.
That's when I decided to try hill climbing, too," said Craig Kobel, who had been on motorcycles since age 12, when his father introduced him to riding.
I'VE said it before and I'll say it again, God must love hill climbing.
This love of hill climbing has continued unabated and Gary now drives a Mallock Mk21/24B in the Hill Climb Super Sports Class.
I do a lot of hill climbing now I'm planning to include Snowdon and Ben Nevis.
For LEV designers and manufacturers, NuVinci technology boasts extended range for real-world driving conditions, improved acceleration without loss of top speed, enhanced battery life, greater hill climbing capabilities and better performance under load.
The traditional telemark skis have cable bindings to allow the heel to lift up, a la cross-country skis, thus allowing the skis to slide forward on the flats, making for easier hill climbing.
The vehicle draws cruising energy from the zinc-air battery and supplementary power for acceleration, merging into traffic and hill climbing from the auxiliary power source.
There is only one more race this season in the Colorado Hill Climbing Race Circuit.
The two engines will be placed in the SuperBAT TVT hill climbing racecar.
Dolphin ACI also completed dyno and field tests on its product in January and February 2001 using a hill climbing engine and racecar.