《数学家长会》课件.pptVIP

优化模型 1、直接法 常用的一维直接法主要有消去法和近似法两种： （1）消去法 该法利用单峰函数具有的消去性质进行反复迭代，逐渐消去不包含极小点的区间，缩小搜索区间，直到搜索区间缩小到给定允许精度为止。一种典型的消去法为黄金分割法(Golden Section Search）。黄金分割法的基本思想是在单峰区间内适当插入两点，将区间分为三段，然后通过比较这两点函数值的大小来确定是删去最左段还是最右段，或同时删去左右两段保留中间段。重复该过程使区间无限缩小。插入点的位置放在区间的黄金分割点及其对称点上，所以该法称为黄金分割法。该法的优点是算法简单，效率较高，稳定性好。 优化模型 （2）多项式近似法 该法用于目标函数比较复杂的情况。此时寻找一个与它近似的函数代替目标函数，并用近似函数的极小点作为原函数极小点的近似。常用的近似函数为二次和三次多项式。 二次内插涉及到形如下式的二次函数数据拟合问题： 其中步长极值为： 优化模型 然后只要利用三个梯度或函数方程组就可以确定系数a和b，从而可以确定α*。得到该值以后，进行搜索区间的收缩。在缩短的新区间中，重新安排三点求出下一次的近似极小点α*，如此迭代下去，直到满足终止准则为止。其迭代公式为： 其中 优化模型 2、间接法 间接法需要计算目标函数的导数，优点是计算速度很快。常见的间