算法步骤(如下图):
1、初始化节点N;
2、如果节点N大于其领域内所有节点,算法结束,返回N即为所求值
3、否则用N领域中最大的节点替代N,返回2
该算法虽然简单但是一个致命的缺点就是容易陷入一个局部最优解而非全局最优解
与爬山搜索的一个类似的算法就是梯度搜索算法:
1. 选取初值x0∈R
2. xn= xn-1+ β(df(xn-1) / dx)
3. 当|df(xn) / dx| < e时,停止搜索。xn作为极大(小)值点。
其中β是搜索步长,β>0
e是终止判据
对应df(x) / dx= 0为极值点