最优化方法大作业

《最优化方法大作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、WORD格式编辑整理单位代码03学号《最优化方法》课程实践专业知识分享WORD格式编辑整理完成时间：2015年5月30日星期六选择题目：题目一使用优化软件，编写重要算法的程序1.第一大题：（1）学习最优流量工程问题，nonsmooth_MCFP.pdf（2）问题重述：Figure1一个简单的网络拓扑和流量需求如Figure1所示，网络有7个节点，13条弧，每条弧的容量是5个单位.此外有四个需求量均为4个单位的源－目的对（)，具体的源节点、目的节点信息如图所示.这里为了简单，省去了未用到的弧，此外弧上的数字表示弧的编号。（3）极小化MAU设定变量

2、x，为的向量，其中即为变量z。使用linprog函数求解极小化问题得到x。之前确定三个约束条件。1、，其中A为的矩阵，b为的向量。专业知识分享WORD格式编辑整理2、，其中为的矩阵，为的向量。3、，其中为的向量编程计算后得到结果如下：（1）极小化FT成本函数设定变量x，为的向量，其中即为变量。使用linprog函数求解极小化问题得到x。之前确定三个约束条件。1、，其中A为的矩阵，b为的向量。2、，其中为的矩阵，为的向量。3、，其中为的向量编程计算后得到结果如下：专业知识分享WORD格式编辑整理1.第二大题：1.1.习题5.61.1.1.问题分析

3、问题通过matlab画出其等高线为：1.1.2.最速下降法最速下降法中，取值：专业知识分享WORD格式编辑整理1.1.1.算法流程图如下图所示：1.1.2.初始值（0,0）编程运行结构为：专业知识分享WORD格式编辑整理收敛过程曲线为：1.1.1.初始值（-0.4,0）编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.1.初始值（10,0）编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.1.初始值（11,0）编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.习题5.71.1.1

4、.问题分析问题Matlab画出在区间(710)的函数、一阶导数、二阶导数的变化曲线为专业知识分享WORD格式编辑整理专业知识分享WORD格式编辑整理1.1.1.牛顿法牛顿法中，取值：其中，如果G不是半正定，则采用修正牛顿法专业知识分享WORD格式编辑整理1.1.1.算法流程图如下图所示：1.1.2.初始值7.40编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.1.初始值7.20编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.1.初始值7.01编程运行结构为：收敛过程曲线为：专业知识分享WORD格式

5、编辑整理1.1.1.初始值7.80编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.1.初始值7.88编程运行结构为：收敛过程曲线为：专业知识分享WORD格式编辑整理1.1.1.分析函数在区间（7，7.8888）内是凸函数，G恒大于零，所以单纯牛顿法保证收敛。1.2.习题5.81.2.1.问题分析问题Matlab画出函数在区间,和的等高线如Figure2所示，发现最优值在（0.5，98）附近，对这个区域集中等高线，如Figure3所示。专业知识分享WORD格式编辑整理Figure2函数等高线Figure3区域放大等高线专业

6、知识分享WORD格式编辑整理1.1.1.牛顿法单纯牛顿法中，有其中，如果G不是半正定，则采用修正牛顿法带线搜索的牛顿法，有其中，1.1.2.算法流程图无线搜索的算法流程图如下：专业知识分享WORD格式编辑整理具有线搜索的牛顿法的算法流程图如下：1.1.1.无线搜索（）：专业知识分享WORD格式编辑整理1.1.1.无线搜索（）：专业知识分享WORD格式编辑整理1.1.1.线搜索：专业知识分享WORD格式编辑整理专业知识分享WORD格式编辑整理专业知识分享WORD格式编辑整理专业知识分享WORD格式编辑整理1.1.1.线搜索：专业知识分享WORD格

7、式编辑整理专业知识分享WORD格式编辑整理专业知识分享WORD格式编辑整理专业知识分享WORD格式编辑整理1.1.1.分析：线搜索能够保证搜索在有效范围之内，具有更加可实现性。1.2.习题5.91.2.1.问题分析问题Matlab画出函数等高曲线为：专业知识分享WORD格式编辑整理Figure4Rosenbrock函数登高曲线Figure5Rosenbrock函数登高曲线专业知识分享WORD格式编辑整理1.1.1.回溯最速下降法：（1）算法（2）流程（3）计算结果初始值为（1.2,1.2）专业知识分享WORD格式编辑整理初始值为（-1.2,1）

8、专业知识分享WORD格式编辑整理1.1.1.回溯牛顿法中（1）算法如果G不是半正定，则采用修正牛顿法其中，（2）流程（3）计算结果专业知识分享WORD