单变量函数优方化法.ppt

第四章 单变量函数的优化方法;第一节 优化方法的基本思想;基本思想: ;pk方向上的任何一点可以表示为 其中 t 为步长因子，为实系数，此时pk方向上任何一点的目标函数值为 ，它是参数 t 的一元函数。那么在沿pk方向求 的极小点，这就是求一元函数 的极小问题，它可表示为：; 故： 优化方法的基本思想是将优化问题转化为一系列的一维有哪些信誉好的足球投注网站问题，所以，一维有哪些信誉好的足球投注网站方法就成为优化设计中最基本的方法。;第二节 有哪些信誉好的足球投注网站区间的确定;－、确定有哪些信誉好的足球投注网站区间〔a，b〕的外推法;图3-2 ;图3-3 ;图3— 4 外推法的程序框图 ;二、区间消去方法;存在三种可能情况：;综合为两种情况：;第三节 黄金分割法;黄金分割法对插入点的要求：;2、在保留下来的区间内再插入一点所形成的区间新三段， 与原来区间的三段具有相同的比??分布 。 ;*;黄金分割法的有哪些信誉好的足球投注网站过程： ;3）根据区间消去法原理缩短有哪些信誉好的足球投注网站区间。 为了能用原来的坐标点计算公式，需进行区间名称的代换，并在保留区间中计算一个新的试验点及其函数值。 ;4）检查区间是否缩短到足够小和函数值收敛到足够精度： 如果收敛条件满足，则取最后两试验点的平均值作为极小点的数值近似解。如果条件不满足则转向步骤 5）； ;;第四节 抛物线插值法 ; MATLAB程序实现 OPT4t4chazhifa.m