爬山法是一个形象的比喻,其基本思想是:先设立一个目标,然后向目标方向走到与起始点相临近的某一节点,逐步逼近目标。这就像爬山一样,如果在山脚下,要想爬到山顶,就得一步一步地往上爬,一步一步往上走,每走一步,就要估计一下是否离目标更近了,如果更近就继续下去,这样会离目标越来越近,最终使问题得以解决。爬山法与尝试错误法的差别在于每做一次尝试就要对离目标的距离做一次估计。在日常生活中,爬山法是一种有用的方法,不少实际的问题就是靠这种方法解决的。例如,医生在给慢性病人用药时常常用这种方法来确定药的剂量。爬山法的最大弱点就是只能保证爬到眼前山上的最高点,而不一定是真正的最高点,问题解决者常常会达到一个“小山丘”而不是真正的山顶。例如,医生给病人的药达到一定剂量后,病人好转,再超量就会引起调理反应,这时,医生往往误以为这个剂量就是最佳剂量,然而事实上也许更高剂量才能使病人真正痊愈。因此,问题解决者在使用爬山法时,最好选择几个不同的起点一起来尝试,如果几个起点到达的都是同一个点,这一点才算是真正的目的地。
这是针对爬山法的完整说明,但是单纯的爬山法理解起来难度相对来有一定难度,如果和其他的方法放在一起使用会难以区分。所以要首先把爬山法理解清楚了,接下来再去学习就轻松了许多了。
希望能帮助到你。
1、上山,上体放松并前倾,两膝自然弯曲,两腿加强后蹬力,用全脚掌或脚掌外侧着地,也可用前脚掌着地,步幅略小,步频稍快,两臂配合两腿动作协调有力地摆动。
2、下山,上体正直或稍后仰,膝微屈,脚跟先着地,两臂摆动幅度稍小,身体重心平稳下移。不可走得太快或奔跑,以免挫伤关节或拉伤肌肉。
3、坡度较陡时,上下山可沿“之”字形路线来降低坡度。必要时,也可用半蹲、侧身或手扶地下山。
4、通过滑苔和冰雪山坡时,除用上述方法外,还可使用锹、镐等工具挖掘坑、坎台阶行进,或用手脚抠、蹬、三点支撑、一点移动的方法攀援爬行。
5、通过丛林、灌木时,应注意用手拨挡树枝,防止钩戳身体,对不熟悉的草木、不要随便攀折,以防刺伤,并尽量选择好的路线。
6、通过乱石山地时,通过乱石浮石地段,脚应着落在石缝或凸出部位,尽可能攀拉,脚踏牢固的树木,以协助爬进。必要时,应试探踩踏石头,以防止石块松动摔倒。
不是爬山法(hill-climbing)搜索的算法。它是一个向值增加的方向持续移动的简单循环过程——也就是,登高。它将会在到达一个“峰顶”时终止,相邻状态中没有比它更高的值。这个算法不维护搜索树,因此当前节点的数据结构只需要记录当前状态和它的目标函数值。爬山法不会前瞻与当前状态不直接相邻的那些状态的值。这就像健忘的人在大雾中试图登顶珠穆朗玛峰一样。