運筹课程设计.docVIP

四川理工学院 《运筹学课程设计》报告 题目: 带歩长因子Newton算法研究 学 生：专 业：班 级：指导教师：兰 恒 友 四川理工学院理学院 二O年月 四川理工学院理学院 课程设计任务书 专业： 班级： 20122 课程名称： 课程设计 学生姓名： 时间： 201 年 1 月 日 课题 带步长因子Newton算法研究 课条件 1. 参考文献： [1] 刁在筠、刘桂真、宿洁、马建华编著运筹学（第三版）高等教育出版社2007. [2] 孙文瑜等, 最优化方法(第二版)[M]北京: 高等教育出版社, 2010. [] 王红梅. 算法设计与分析[M]. 北京: 清华大学出版社, 2006. 2. 安排1学时（）上机（N1S3-1011/统计20122 N1S3-1007），指导老师指导。 设计任务 理解巩固课程理论教学的知识，培养学生的实践动手能力。具体任务：：，用带步长因子Newton法编程求 设计说明书（或论文）内容 摘要、问题描述、具体理论知识点、具体实例、程序清单、程序实现、参考文献、总结、小组成员分工合作清单。 进度计划（列出完成项目设计内容、等具体起始日期） 1月1-11日图书馆或网络查资料，1月-12日，根据资料整理出基础理论与实例；1月日上机学时，编程并上机实现；1月日完成并上缴电子文档。 指导教师 （签名）： 年 月 日 主任 （签名）： 年 月 日 摘 要Newton算法，针对本文问题，我们采用了Newton法的思想与计算步骤，但是为了克服Newton法中初始点的选取以及当目标函数存在严重非线性时迭代过程中不一定收敛的缺陷，所以本文在迭代过程中引入了步长因子和一维搜索加以解决，然后运用一维搜索找到了最优步长因子。经过这种带歩长因子的Newton方法解决这个无约束最优化问题。 关键词：NewtonNewton法。  目 录 1 二、设计思路和步骤 2 三、程序设计 3 3.1问题分析 3 3.2 算法设计 3 3.3 算法框图 3 3.4 程序编制 4 四、结果分析 6 4.1设计结果 6 4.2 进一步讨论和验证 7 五、收获和总结 7 六、结束语 9 6.1设计的优缺点 9 6.2设计工作展望 9 参考文献 10 附 录 11 问题提出：，用带步长因子Newton法求： 二、设计思路和步骤 2.1设计思路 对于此次课程设计，我们组的设计思路是： 1.得到设计题目之后，我们对题目进行了分析与研究，队员对题目的发表自己的思路，每个人对题目进行了书面解答，增加了对题目的解题思路加深印象。 2.然后对每个组员进行了分工。 3.每个队员对自己的任务进行了整理和书写。 4.最后大家一起每个队员整合后的资料进行的修改和发表看法。 2.2设计步骤 1.查阅关于Newton法方面的相关资料，参考刁在筠《运筹学第三版》的Newton法的思想与计算步骤结合席少霖《非线性规划》的关于一维搜索及其Newton法的讲解找到带步长因子Newton算法的计算步骤。 2.根据算法步骤画出算法框图参考文献资料编写出带步长因子Newton法的matlab程序。 3.对计算出的答案进行了验证与推广，并且计算多个初始点的极值相比较，对程序的和算法步骤进行验证。 4.最后对于带步长因子Newton算法研究的论文进行整理，整合出最终的论文。 三、程序设计 3.1问题分析 但每次迭代需沿此方向作一位搜索，求其最优步长因子，使得 将牛顿法的迭代公式改为：此即带步长因子牛顿法的迭代公式。 称为步长因子，通过牛顿方向进行一维获得。当目标函数的Hesse矩阵处于正定时，带步长因子牛顿法能保证每次迭代的目标函数值均为下降，从而保持了二次收敛的特性 3.2 算法设计 步1：选取初始点，取初始点,终止误差,维数n，令：=0。 步2：计算，若,若满足，停止迭代，输出， 否则进行步3。 步3：计算处的，并求其逆。 步4：计算牛顿方向，然后沿牛顿方向进行一维搜索求出最优 步长，使得 ，然后令k+1k 转步2 3.3 算法框图 3.4 程序编制 function y=objfunc(x) y=60-10*x(1)-4*x(2)+x(1)^2+x(2)^2-x(1)*x(