最优化方法课程设计-最优化大作业-用优化算法求解函数最值问题.pdfVIP

最优化方法大作业 最优化方法大作业 用优化算法求解函数最值问题 用优化算法求解函数最值问题 摘 要 摘 要 最优化(optimization) 是应用数学的重要研究领域.它是研究在给定约束之下 最优化(optimization) 是应用数学的重要研究领域.它是研究在给定约束之下 如何寻求某些因素(的量) ，以使某一(或某些)指标达到最优的一些学科的总称。最优 如何寻求某些因素(的量) ，以使某一(或某些)指标达到最优的一些学科的总称。最优 化问题一般包括最小化问题和最大化问题 ，而最大化问题可以通过简单的转化使之 化问题一般包括最小化问题和最大化问题 ，而最大化问题可以通过简单的转化使之 成最最小化问题 。最小化问题分为两类，即约束最小化和无约束最小化问题 。在此 成最最小化问题 。最小化问题分为两类，即约束最小化和无约束最小化问题 。在此 报告中，前两个问题属于无约束最小化问题 的求解，报告中分别使用了 “牛顿法” 报告中，前两个问题属于无约束最小化问题 的求解，报告中分别使用了 “牛顿法” 和 “共轭梯度法”。后两个问题属于有约束最小化问题 的求解，报告中分别用 “外 和 “共轭梯度法”。后两个问题属于有约束最小化问题 的求解，报告中分别用 “外 点法”和“内点法”求解。虽然命名不一样，其实质都是构造“惩罚函数”或者“障 点法”和“内点法”求解。虽然命名不一样，其实质都是构造“惩罚函数”或者“障 碍函数”，通过拉格朗日乘子法将有约束问题转化为无约束问题进行求解。再此报 碍函数”，通过拉格朗日乘子法将有约束问题转化为无约束问题进行求解。再此报 告中，“外点法”和 “内点法”分别用了直接求导和调用 “牛顿法”来求解无约束 告中，“外点法”和 “内点法”分别用了直接求导和调用 “牛顿法”来求解无约束 优化问题 。 优化问题 。 在此实验 中，用 “共轭梯度法”对 “牛顿法”所解函数进行求解时出现错误， 在此实验 中，用 “共轭梯度法”对 “牛顿法”所解函数进行求解时出现错误， 报告中 取一函数用 “共轭梯度法”求解得到正确的结果。此实验 中所有的函数其 报告中 取一函数用 “共轭梯度法”求解得到正确的结果。此实验 中所有的函数其 理论值都是显见的，分析计算结果可知程序正确，所求结果误差处于可接受范围内。 理论值都是显见的，分析计算结果可知程序正确，所求结果误差处于可接受范围内。 报告中对所用到的四种方法在其使用以前都有理论说明，对 “外点法” 报告中对所用到的四种方法在其使用以前都有理论说明，对 “外点法” 中惩罚函数和 “内点法”中障碍函数的选择也有相应的说明， 外，对此 中惩罚函数和 “内点法”中障碍函数的选择也有相应的说明， 外，对此 次试验 中的收获也在报告的三部分给出。 次试验 中的收获也在报告的三部分给出。 本报告中所用程序代码一律用MATLAB 编写。 本报告中所用程序代码一律用MATLAB 编写。 【关键字】 函数最优化 牛顿法 共轭梯度法 内点法 外点法 MATLAB 【关键字】 函数最优化 牛顿法 共轭梯度法 内点法 外点法 MATLAB