hill climbing

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

In simple hill climbing, the first closer node is chosenwhereas in steepest ascent hill climbing all successors arecompared and the closest to the solution is chosen. Bothforms fail if there is no closer node. This may happen ifthere are local maxima in the search space which are notsolutions. Steepest ascent hill climbing is similar to best first search but the latter tries all possible extensions ofthe current path in order whereas steepest ascent only triesone.

单词	hill climbing
释义	hill climbing hill climbing (algorithm)A graph search algorithm where the currentpath is extended with a successor node which is closer to thesolution than the end of the current path. In simple hill climbing, the first closer node is chosenwhereas in steepest ascent hill climbing all successors arecompared and the closest to the solution is chosen. Bothforms fail if there is no closer node. This may happen ifthere are local maxima in the search space which are notsolutions. Steepest ascent hill climbing is similar to best first search but the latter tries all possible extensions ofthe current path in order whereas steepest ascent only triesone.
随便看	solute diuresis solute-linked carrier solutes solutio solution solutional solution architecture document solution area planner solution assay instrument solution assurance review solution based modelling solution ceramic solution (chemistry) solution consultant solution dyeing solution enhanced dispersion of supercritical fluids solution focused brief therapy solution-focused brief therapy solution focused brief therapy association solution gas solution gas drive solution-gas reservoir solution groove solution heat treatment solution high-energy burst assembly