最优化计算方法大纲.docVIP

《最优化计算方法》课程教学大纲 课程名称：最优化计算方法/ Optimization Method 课程编码：0705004003 课程类型：学科专业课 总学时数/学分数：48/3 上机学时：8 适用专业：信息与计算科学 数学与应用数学 先修课程：数学分析 高等代数 修订日期：2011年9月 一、课程性质、任务和教学目的 最优化方法是一门新兴的、实用性很强的学科，在生产实际、经济管理、工程控制及军事等方面有广泛的应用背景。它突出的应用性决定了它在数学教学中占有重要地位。本课程教学的目的是使学生通过对该课程的学习, 锻炼数学思维能力与应用技巧, 培养和增进将数学应用于工业、经济管理等方面的兴趣，同时能够统筹全局、合理安排、合理布局、注重经济效益的观念。 通过本课程的学习，学生能够达到以下目标： 1．理解无约束非线性规划问题的一般结构、约束非线性规划问题的最优性条件； 2. 掌握一维搜索、使用导数的最优化方法、二次规划的有效集法和乘子法； 3．会用学过的优化方法解决实际问题； 4. 会用Matlab等数学软件求解优化问题。 二、教学内容及要求 教学内容 教学要求 第一章 绪论 引言 最优化问题 数学预备知识 了解：最优化的数学模型与分类。 理解：数学预备知识。 第二章 无约束最优化问题的一般结构 无约束问题的最优性条件 无约束问题的一般下降算法 算法的收敛性 了解：算法的收敛性。 理解：无约束问题的最优性条件。 掌握：无约束问题的一般下降算法。 第三章 一维搜索 1. 试探法 2. 插值法 3. 非精确一维搜索方法 了解：非精确一维搜索方法。 掌握：0.618法（黄金分割法），斐波那契法；三点二次插值法、二点二次插值法、二点三次插值法； 第四章 使用导数的最优化方法 1.牛顿法 2.共轭梯度法 3.变度量法 4.非线性最小二乘问题 了解：非线性最小二乘问题。 掌握：牛顿法、共轭梯度法和拟牛顿法。 第五章 约束问题的最优性条件 1. 约束问题局部解的概念 2. 约束问题局部解的必要条件 3. 约束问题局部解的充分条件 4. lagrange乘子的意义 理解：约束问题局部解的概念，lagrange乘子的意义。 掌握：约束问题局部解的必要条件及充分条件。 第六章 二次规划问题 1. 二次规划的基本概念和基本性质 2. 等式约束二次规划问题 3. 有效集法 4. 对偶问题 了解：对偶问题。 理解：二次规划的基本概念和基本性质。 掌握：等式约束二次规划问题的直接消去法；凸二次规划的有效集法。 第七章 乘子法 1. 惩罚函数法 2. 等式约束问题的乘子法 3. 一般约束问题的乘子法 掌握：惩罚函数法；等式约束问题的乘子法；一般约束问题的乘子法。 三、实验内容和要求 实验一、最速下降法 实验二、0.618法、斐波那契法 实验三、牛顿法、共轭梯度法、拟牛顿法 实验四、有效集法、乘子法 具体要求见实验教学大纲。 四、学时分配表 教学内容 学时分配 讲授 实验 上机 习题课 小计 第一章 绪论 2 2 第二章 无约束最优化问题的一般结构 4 2 8 第三章 一维搜索 4 4 第四章 使用导数的最优化方法 8 4 2 14 第五章 约束问题的最优性条件 4 4 第六章 二次规划问题 8 1 1 10 第七章 乘子法 6 1 1 8 总 计 36 8 4 48 五、教学方法与手段 本门课采用以课堂讲授为主，部分内容采用多媒体教学手段，并辅之以上机实验。用于基本概念和理论、分析和方法及应用的课堂讲授约占总学时的75%的时间，习题课、上机约占总学时的25%的时间。共安排了四次上机课，以便学生掌握利用数学软件求解优化问题的方法。 六、考核方式 本课程为考查课。考查成绩根据学生平时出勤、听课、完成实验、课外作业、习题课、课堂讨论的情况及平时测验成绩、期末考核成绩综合评定。 七、建议教材及教学参考书 教 材：《最优化原理与方法》 薛毅 北京工业大学出版社 2008年 参考书：《运筹学与最优化方法MATLAB编程》 吴祈宗等 机械工业出版社 2009年 《最优化方法》 孙文瑜等 高等教育出版社 2005年 《数值分析》课程教学大纲 课程名称： 数值分析/Numerical Analysis