五种最优化方法1. 最优化方法概述1.1最优化问题的分类1)无约束和有约束条件;2)确定性和随机性最优问题(变量是否确定);3)线性优化与非线性优化(目标函数和约束条件是否线性);4)静态规划和动态规划(解是否随时间变化)。1.2最优化问题的一般形式(有约束条件):式中f(X)称为目标函数(或求它的极小,或求它的极大),si(X)称为不等式约束,hj(X)称为等式约束。化过程就是优选X,使目标函数达到最优值。2.牛顿法2.1简介1)解决的是无约束非线性规划问题;2)是求解函数极值的一种方法;3)是一种函数逼近法。2.2 原理和步骤3. 最速下降法(梯度法)3.1最速下降法简介1)解决的是无约束非线性规划问题;2)是求解函数极值的一种方法;3)沿函数在该点处目标函数下降最快的方向作为搜索方向;3.2 最速下降法算法原理和步骤4. 模式搜索法(步长加速法)4.1 简介1)解决的是无约束非线性规划问题;2)不需要求目标函数的导数,所以在解决不可导的函数或者求导异常麻烦的函数的优化问