一维优化方法精典课件.pptVIP

第二章 一维优化方法 对于一维目标函数 f ( x ),寻找它的最优点x ﹡和最优值 x （k+1)= x （k ) + α（k ) S （k ) S---方向矢量：由某种优化方法规定 α ----步长 min f （ x （k+1) ） = f （x （k ) + α（k ) S （k ) ） 1. 确定搜索区间 2.求最优步长 ，使目标函数达到最小。 § 2.1 初始搜索区间的确定 有两种方法：进退法 外推法 进退法：分为三步 a. 试探计算 初选一个初始点 和初始步长 前进点 并计算函数值 f（x 1）= y1 f（x2）= y2 （1）当y2 y1时，则极小点必在x 1右方，应再做前进运算 （2）当y2 y1时，则极小点必在x 1左方，应再做后退运算 b. y2 y1 (前进计算） 令 并前进步长倍增如（给定β，让β=2） 计算第三个前进点（新点 ）x 3 = x 2+h x 3 = x 2+βh0 = （ x 1 + h0 ）+2h0 = x 1 +3 h0 计算 f（x 3）= y3 比较f（x 3）， f（x 2）既比较y2 ，y3的大