第4章 一维有哪些信誉好的足球投注网站.ppt

（1）取初始点 ,步长 ,计算 （2）若 ，则令 转（3）； 否则，令 ，计算 转（3） （3） 否则， （4）若 转(3) D.S.C法计算步骤 ,精度 ,令 计算 （5）若 计算 转(6) 否则，令 转(6) （6）作二次插值 （7）若 则停止， 否则，令 转（2）． §4.7 Powell法 在有哪些信誉好的足球投注网站方向开始得到三点 后，作二次插值， 求得最小值点 ，在四点 余下的三点中再作二次插值，求得新的最小值点 如此继续作一系列的二次插值，直到达到一定的 精度为止。 中去坏留好，在 。 步骤 （1）取初始点 步长 计算 （2）计算 （3）若 则令 ，否则令 计算 （4）作二次插值 （5）计算 若 ，则停止， 否则，计算 在 中去坏留好,余下的点记为 转(4) §4.8 D.S.C－Powell法 D.S.C法在第（7）步作二次插值得到 后，若没有 终止，则将以 点为新的初始点，利用成功失败法寻找 新的插值点，这样收敛速度受到影响．若在得到点 后， 在 四点中去坏留好，利用余下的三点进行二次 插值，连续这样作，可得到D.S.C—Powell法． D.S.C －Powell法计算步骤 （2） Powell的(5) （1） D.S.C的(1) (6) ～ （3） Powell的(4) (5) ～ * * 第4章 一维有哪些信誉好的足球投注网站方法 第七章 第五章 第四章 第4章 一维有哪些信誉好的足球投注网站方法 所谓一维有哪些信誉好的足球投注网站，又称为线性有哪些信誉好的足球投注网站，就是指单变量(即：一元)函数的最优化．它是多元函数最优化的基础．在大多数多元无约束极小值的算法中，为了确定极小化点列，要沿逐次确定的一系列射线求极小点，这样问题就转化为一元函数的极小化问题． 本章给出的一维有哪些信誉好的足球投注网站方法主要是针对于单谷函数而言（unimodal function）,所谓单谷函数是指在有哪些信誉好的足球投注网站区间 的左边，函数严格单调递减，在极小值点的右边， 函数严格单调递增． 内，只有一个极小值点，在极小值点 §4.1 “成功—失败”法 “成功—失败”法是一种加步试探法，其主要思想是：从一点出发，按一定的步长有哪些信誉好的足球投注网站新点，若有哪些信誉好的足球投注网站成功，记录点、加大步长继续有哪些信誉好的足球投注网站；若有哪些信誉好的足球投注网站失败，缩短步长小步后退。下面给出这种方法的计算步骤。 “成功—失败”法 （1）取初始点 ，步长 ，精度 ，计算 （2）计算 （3）若 （此方向有哪些信誉好的足球投注网站成功，下一步大步前进）， ， ，转（2）。 （此方向有哪些信誉好的足球投注网站失败，下一步小步后退）， 若 若 ，则停止， ，否则令 ,转(2) 用“成功—失败”法求函数的极小值点时，效率比较低。但用这种方法可以求最优解在区间，称为有哪些信誉好的足球投注网站区间。 在一些一维有哪些信誉好的足球投注网站方法中，首先要求有哪些信誉好的足球投注网站区间．利用“成功—失败”法求有哪些信誉好的足球投注网站区间的主要思想是：从一点出发，按一定的步长有哪些信誉好的足球投注网站新点，若有哪些信誉好的足球投注网站成功，加大步长继续有哪些信誉好的足球投注网站；若有哪些信誉好的足球投注网站失败，则会确定出函数值呈现“高—低—高”的三点： 于是得到有哪些信誉好的足球投注网站区间 （1）取初始点 ，步长 ，计算 （2）若 ，则令 转（3）； 否则，令 ，计算 转（3） （3） ,令 （4）若 ,转（3） 有哪些信誉好的足球投注网站区间计算步骤 否则,令 ，计算 （5）若 ，令 否则，令 ，停止． 停止； 有根条件： 在[a,b]连续；且 §4.2 二分法 二分法 （1）计算 （2） §4.3 0.618法（黄金分割法） 0.618法是一种区间收缩方法，也称黄金分割法．其基本思想是：在有哪些信誉好的足球投注网站区间中插入两个试探点，通过函数值的比较，使包含极小值点的有哪些信誉好的足球投注网站区间不断缩短，当区间缩短到一定程度时，区间上各点的函数值都接近极小值，从而各点都可以作为极小值点的近似值． 0.618法的基本原理 缩短区间的原则 (1)去坏留好原则 （2）对称原则 （3）等比例收缩原则 下面由以上原则确定插入点及 的值． 4.3.2 0.618法的计算步骤 1）取有哪些信誉好的足球投注网站区间 ，精度 2）计算： 3）若 ,转4） ,转5） ,转6） §4.5 二次插值法 若将目标函数 用二次插值多项式 ，即 把的 极小值点作为 极小值点的近似值，从而 求得函数的极小值 设已知函数 在三点 的函数值 ，且满足 过曲线上的三点 作一抛物线来拟合 的曲线，故令 如果三点等距离，即设 则上式可简化为 为了减少计算量及方便计算，将上式可以化简． 因此得出计算 得一组简单公式 §4.6 D.S.C法 一般来讲，在极值点的附近作二次插值比在其他点作二次插值法要精确一些，故1964年Davies，Swann，Canpey提出了将成功失败法与二次插值法结合的一种，称为D.S.C法．这种方法的主要思想是：利用成功失败法寻找靠近极小值点的三点，进行二次插值． *