(变量轮换法)无约束条件多变量函数的选优方法演示文件修改版.pptVIP

* 第三章 非线性最优化问题 * 3.3.1 无约束条件下多变量的优化方法 3.3 多变量的优化方法 3.3.2 等式约束条件下多变量的优化方法 3.3.3 不等式约束条件下多变量的优化方法 一、数学模型 3.3.1 无约束条件下多变量的优化方法 二、优化方法 变量轮换法、单纯形加速法、一阶梯度法、共轭梯度法等。 3.3.1.1 变量轮换法 一、基本思想 把多变量的优化问题转化为一系列单变量的优化问题方法。 二、基本原理 沿着坐标轴的方向轮流进行搜索，直至最优点。又称坐标轮换法。 三、计算方法（两种计算方法） （一）第一种计算方法 1 以 二元函数情况为例 设二元函数f(X)=f(x1，x2) ，区间a1≤ x1≤b1， a2≤ x2≤b2，初始点X(0)=(x1(0) ，x2(0)) ， f(X(0)) 。 (1) 令x1=x1(0) 不动，变动x2，求以x2为单变量的函数最优值X(1)=(x1(0) ，x2(1))，得f(X (1))； (2)再令x2=x2(1)不动，变动x1，求以x1为单变量的函数最优值X(2)=(x1(1)，x2(1))，得f(X (2)) ； (3) 重复搜索。再令x1=x1(1)不动，求以x2为单变量的函数最优值X(3)=(x1(1)，x2(2))，得f(X(3))，