常用的无约束优化方法课件.pptVIP

第四章常用的无约束优化方法王桂从

无约束优化问题的数学模型求上述问题最优解(x*,F*)的方法称为无约束优化方法无约束优化方法理论研究开展的比较早，构成的优化方法已很多，也比较成熟。使用无约束优化方法，不仅可以直接求无约束优化设计问题的最优解，而且通过对无约束优化方法的研究给约束优化方法建立明确的概念及提供良好的基础，某些优化设计方法就是先把优化设计问题转化为无约束问题后，再直接用无约束优化方法求解。#

无约束优化问题的求解方法Y解析法(间接法)：用函数的一阶、二阶导数进行求解的算法Y直接搜索法(直接法)：只利用函数值求最优解的解法坐标轮换法直接法鲍威尔法梯度法共轭梯度法间接法牛顿法变尺度法解析法的收敛速率较高，直接法的可靠性较高。#

无约束优化方法的基本过程p从选定的某初始点x出发，沿着以一定规律产生的搜索方(k)向S(k)，取适当的步长a(k)，逐次搜寻函数值下降的新迭代点x(k+1)，使之逐步逼近最优点x*。p初始点x、搜索方向S、迭代步长a称为优化方法算法(k)(k)(k)的三要素。其中以搜索方向S(k)更为突出和重要，它从根本上决定着一个算法的成败、收敛速率的快慢等p所以，一个算法的搜索方向成为该优化方法的基本标志，分析、确定搜索方向S(k)是研究优化方法的最根本的任务之一#

4.1坐标轮换法p坐标轮换法由D’esopo于1959年提出；p坐标轮换