最优化算法程序.docVIP

2014 ～2015 学年第二学期 课 程 名 称 最优化方法 课程代码 B1500054 课程性质 必修 学时数 48 开课院（部） 理学与信息科学学院 教研室 授 课 班 级 信计12级1-2班 主 讲 教 师 职 称 教研室主任 专业负责人 二○ 年 月  课程名称 最优化方法 授课专业 信计 班级 12级1-2班 课程代码 B1500054 课程类型 必修课程（√）；限选课程（　）；全校性选修课程（ ） 授课教师 许洋 职 称 讲师 单 位 理信学院 授课方式 课堂讲授（√）；实 验（　）；田间观察（　） 实际操作（　）；讨 论（　）；上　　机（　） 考核方式 闭　　卷（√）；开 卷（ ）；课程论文（ ） 具体操作（ ）；多种形式结合（ ） 课程教学 总学时数 　48学时 学 分 数 3 学时分配 课堂讲授 48学时； 实验课 　学时； 田间观察　　学时 实际操作　 学时； 讨 论　　学时； 上 机　　学时 教材名称 最优化方法 作 者 郭科 出版社及 出版时间 高等教育出版社 2012 指　定 参考资料 最优化理论与算法 2. 最优化方法 作者 1.陈宝林 2．何坚勇 出版社及 出版时间 1. 清华大学出版社 2011 2. 清华大学出版社，2010 授课时间 第一周至第十二周；星期一第6,7节、星期四第1,2节 备注 注：表中（ ）选项请打“√”  周　 次 第1周，第1次课；总第1次课 章节名称 第一章 最优化的一般概念 §1.1最优化问题数学模型 §1.2最优化问题的算法 授课方式 课堂讲授（√）；实 验（　）；田间观察（　） 实际操作（　）；讨 论（　）；上　　机（　） 教学时数 2 授课方法 和手段 课堂讲授 教学目的 与要求 1.了解最优化的数学模型与分类； 2.熟练掌握方向导数与梯度的计算方法，了解海色矩阵。 教学基本内容纲要 本次课的主要内容为： 1.最优化模型的构成； 2.最优化模型的分类； 3方向导数与梯度的计算方法.； 4.海色矩阵的计算方法。 教学重点 与难点 重点：最优化模型的构成及分类。 难点：最优化模型的构成及分类。 教学过程 设计 讲授练习§1.3凸集与凸函数 授课方式 课堂讲授（√）；实 验（　）；田间观察（　） 实际操作（　）；讨 论（　）；上　　机（　） 教学时数 2 授课方法 和手段 课堂讲授 教学目的 与要求 1．掌握凸集和凸函数的定义； 2．掌握凸集和凸函数的判别方法。 教学基本内容纲要 本次课的主要内容为： 1. 凸集和凸函数的定义； 2. 凸集和凸函数的判别方法；  教学重点 与难点 重点：掌握凸集和凸函数的判别方法 难点：掌握凸集和凸函数的判别方法 教学过程 设计 介绍凸集和凸函数的定义及充分必要条件，介绍凸集和凸函数判别方法，并举例用此法解决凸集和凸函数的判别。 作业、讨论及辅导 课后小结 本次课中凸集和凸函数判别是重点，通过几何的方法引入凸集和凸函数，并且给出判别的方法，使学生了解凸集和凸函数与一般集合和一般线性函数的区别。 参考资料 最优化理论与算法，陈宝林 编著，清华大学出版社，2011 最优化方法，何坚勇 编著，清华大学出版社，2010 周　 次 第2周，第1次课；总第3次课 章节名称 第二章 无约束非线性规划§2.1解的定义§2.2一维问题有解的条件§2.3一维问题求解的方法(解析法、切线法) 授课方式 课堂讲授（√）；实 验（　）；田间观察（　） 实际操作（　）；讨 论（　）；上　　机（　） 教学时数 2 授课方法 和手段 课堂讲授 教学目的 与要求 1．掌握无约束非线性规划问题解的定义及一维问题有解的条件； 2．掌握一维问题求解中的精确法即解析法，理解迭代法的思想，掌握切线法的形成思路与迭代过程。 教学基本内容纲要 本次课的主要内容为： 1. 最优化问题解的定义； 2. 一维最优化问题有解的条件；  3. 一维问题求解的方法（解析法、切线法）。 教学重点 与难点 重点： 利用切线法求解一维最优化问题。 难点：迭代法的思想及切线法的形成思路。 教学过程 设计 介绍最优化问题解的定义及一维问题有解的条件，通过介绍切线法的基本思想推导出此法的迭代公式，给出算法步骤，并举例用此法解决最优化问题。 作业、讨论及辅导 课后小结 本次课中迭代法的思想及切线法的形成思路是难点，要好好理