直接搜索数值解法演示文稿.pptVIP

直接搜索数值解法演示文稿 当前第1页\共有35页\编于星期二\12点 优选直接搜索数值解法 当前第2页\共有35页\编于星期二\12点 1 绪论 无约束最优化问题的经典解法中，都必须求其函数的导数。但是很多实际问题往往难以求出目标函数f(X)关于X的偏导数。这时就放弃求偏导的方法，而直接从分析目标函数f(X)的特征、信息出发，构造一种逐次使目标函数值下降（或上升）的搜索方法。 当前第3页\共有35页\编于星期二\12点 1 绪论 搜索方法是迭代算法中的一种。它由搜索方向S(k)和步长因子αk构成每一次迭代的修正量，为决定其算法的好坏的重要因素。各种算法的区别在于确定S(k)与αk的不同，尤其是搜索方向。 当前第4页\共有35页\编于星期二\12点 1 绪论 搜索方法主要分成两类： （1）直接搜索法——只需要进行函数值的计算与比较来确定最优化的方向和步长。 （2）间接搜索法——需要利用函数的一阶、二阶导数及偏导数矩阵来确定最优方向和最优步长。 当前第5页\共有35页\编于星期二\12点 2 进退法 进退法的基本思想是，每次搜索都要改变搜索的步长。对于求极小值问题，如果在第K次迭代沿某方向搜索成功，则函数值一定下降，下一步仍可按该方向搜索，而且可大步向前搜索；如果在第K次迭代沿某方向搜索失败，则函数值上升，应退回原地，下一步便按其相反方向，即向后退小步搜索。 当前第6页\共有