非线性规划讲稿.docVIP

三、直接搜索法（零阶方法） （一）步长加速法 R.hooke和T.A.Jeeves于1961年提出的。 探测性移动------找有利方向（函数值下降快的方向） 模式性移动------沿有利方向加速移动（加大步长）。 1．步长加速法基本原理 选基点，为步长 （1）若 则记为临时基点；否则， 若，则记； 否则，令，其中。 （2）从出发，沿第二个坐标方向，以同一步长 进行搜索，得，如此沿各个坐标方向轮流探测一遍，最后得。 （3）若，记， 取， 在点依次沿各个坐标方向探索得到。 （4）若， ， 取,…… 一般，若已确定了，则探测得， 若， 记， 取 然后，在点重复点同样步骤。 （5）若不优于，即， 取，则有， （6）在点（退回）作探测性移动，得，若不优于，且，（即已退回过一次）， （7）则以为步长，在点作探测性移动。重复前面过程，直至得到满足精度的近似解为止。 2．收敛准则 给定允许误差，一般以步长 作为收敛准则。 3．迭代步骤与程序框图（略，94-95页） 4．说明： 1不同坐标方向可取不同的步长； 2确定后，可沿（）方向，按最佳步长作模式性移动。 【例3－7】用步长加速法求解下列问题 解：（1）取为初始点，为步长，， （2）令。 （3）求。由于 故取。 （4）求。由于 故取 （5）由于 故有 （6）作模式性移动。令 （7）在点作探测性移动。由于 故取 （8）求。由于 故