模式搜索法( Hooke- Jeeves方法,196年) 1.基本思想:算法从初始基点开始,交替实施两种搜索:辅向 搜索和模式搜索。轴向搜索依次沿n个坐标轴的方向进行, 用来确定新的基点和有利于函数值下降的方向。模式搜索则 沿着相邻两个基点的连线方向进行,试图使函数值下降更快。 2.算法分析 问题minf(x); 令e1=(0,…,0,1,0,…,0),j=1,2,…,n表示n个坐标轴方向。 给定初始步长δ,加速因子a。任取初始点x作为第一个基点 以下用x/表示第j个基点。一. 模式搜索法 （Hooke − Jeeves 方法，1961年） 基本思想： 算法从初始基点开始，交替实施两种搜索：轴向 搜索和模式搜索。轴向搜索依次沿n个坐标轴的方向进行， 用来确定新的基点和有利于函数值下降的方向。模式搜索则 沿着相邻两个基点的连线方向进行，试图使函数值下降更快。 1. 2. 算法分析 问题 min f (x); 令 e j = (0,  ,0,1,0,  ,0) T , j = 1,2,  ,n 表示n个坐标轴方向。 给定初始步长 ，加速因子。任取初始点x 1作为第一个基点。 以下用x j 表示第 j个基点