最优化方法-一维搜索方法.pptVIP

一维搜索的基本概念 Fibonacci方法--试探点算法 Fibonacci法的引入 一个以前很好的例子 function answ = goldsection(a,b,eps) % 黄金分割法实现一维搜索 % a ---- 搜索区间左端点 % b ---- 搜索区间右端点 % eps ---- 搜索精度 % CopyRight@XiaBo % Date:2008.3.20 %% 定义搜索函数fun function f = fun(x) % 这里是一个简单的函数定义，倘若在一个大型的优化计算中，这个函数一般是和第k步的迭代点和下降方向有关的 % 是一个关于步长的函数 % x --- 待求步长值 f = x^2-x+2; % 寻找初始分割点 x1=a+.382*(b-a); x2=a+.618*(b-a); % 搜索主体 while(abs(b-a)eps) % 计算分割点处的函数值 f1=fun(x1); f2=fun(x2); 平分法(优点和缺点都突出的方法) 作业 小结各种精确一维搜索算法 不精确一维线搜索 为什么不精确的搜索好？ 距离最优解远的时候，精度太大 算法效率低 有些算法的收敛速度不依赖与搜索的精度 只要求有充分下降即可 这种类似与“充分”、“足够”等描述词汇，在与计算相关的描述中，要