第3章迭代终止准则及一维有哪些信誉好的足球投注网站方法.ppt

优化设计的数学基础 第3章 迭代终止准则及一维有哪些信誉好的足球投注网站方法 优化设计问题的迭代思路及迭代终止准则 3.1.2 数值计算迭代法的终止准则 准则1 往往采用两个准则来判别 往往采用两个准则来判别 一维有哪些信誉好的足球投注网站的最优化方法 例3-1 已知极小值在区间 内，若从 点出发，根据迭代公式（3-1）： 多维有哪些信誉好的足球投注网站 对于多维有哪些信誉好的足球投注网站，因为 例3-2 二维问题化成一维问题的几何说明 最优步长可以用间接求优方法求 在工程优化中，这种求最优步长的方法并不实用 因为需要用到函数的精确的一、二阶导数，当有些函数不连续或函数的一、二阶导数很难求得时，该方法无法使用。所以一般采用直接方法求。一维有哪些信誉好的足球投注网站的直接方法很多，在此仅介绍黄金分割法（0.618法）、二次插值法。一维最优化方法一般分两步进行，第一步：确定函数值最小点所在区间; 第二步求出该区间内的最优步长因子值。 有哪些信誉好的足球投注网站区间的确定 外推法确定有哪些信誉好的足球投注网站区间 非单峰值函数 步长的取值一般不宜取得太大 黄金分割法 黄金分割法原理 α1（1）=α1 α3（1）=α3 α1 1 =α3（1）-λ（α3（1）-α1（1）） α1 2=α1（1）+λ（α3（1）-α1（1）） λ=0.618的由来 黄金分割法前提条件 1） 在区间中的位置相对于边界来说是对称的； 2）在舍去一段后,留在新区间的那个点仍处于新区间内两个计算点之一的位置； 3）在缩小区间时,λ的值为一不变的常数。 二次插值法 二次插值法的原理是用一个二次多项式(抛物线)来逼近目标函数 二次插值法原理 的求法 如何使 尽可能地靠近 判断 在 的左边还是右边，确定缩小区间方案 判断 是否落在区间 之外 习题 3--1 * 第1章 人工智能概述 本章知识要点及学习要求 1. 掌握优化设计迭代终止准则 2. 掌握多维问题转化为一维寻优问题方法 3. 基本掌握 确定有哪些信誉好的足球投注网站区间的程序原理 4. 基本掌握黄金分割法、二次插值法程序原理 X(K-2) X(K) X(K-1) X(K+1) 准则2 或 准则3 或 f(x)在x*附近比较平坦 f(x)在X*附近比较陡峭 取 将 代入 得： 令 得： 将（3-3）代入（3-2）得： 因为 满足准则1所以 =0 （3-3） （3-2） 所以多维问题在这里转化为一维（ 为变量）的寻优问题 取 = = 所以 = 代入 得： 根据收敛准则1得： 令 解得： 确定有哪些信誉好的足球投注网站区间的程序原理 能否保留缩小区间 内的三个点，只需计算一个新点， 以节约计算机的运行时间 区间 区间 0.618法程序框图 P( )=a+b +c 2 B0 B0 * 第1章 人工智能概述