《最优化理论基础》二班 课程信息.pdfVIP

《最优化理论基础》二班 课程信息 一、概况 1. 课程名称：《最优化理论基础》 2. 教师信息：张小群，xqzhang@ 3. 上课时间地点：东中院 3-101， 6:00-8:20 4. 学时/学分：54学时/3学分 5. 课程主干内容：最优化基础、线性规划、非线性规划 6. 适应专业学科：机、电、材、管理、生命和物理等需要的专业 7. 预修课程：高等数学、线性代数、计算机编程 8. 教材和参考材料：  《最优化理论与算法》，陈宝林，清华大学出版社，2005  《最优化理论与方法》，袁亚湘，孙文瑜，科学出版社，2003  《运筹学》，运筹学教材编写组，清华大学出版社，2005  《Linear and Nonlinear programming 》, Stephen G. Nash and Ariela Sofer, McGraw-Hill 1996  《Convex Optimization》 (free online version: /~vandenbe/cvxbook.html) ，S. Boyd and L. Vandenberghe, Cambridge University Press 2004.  《Practical Methods of Optimization》， R. Fletcher ， John Wiley Sons ， 2000  J. Nocedal, S.J. Wright, Numerical Optimization, Springer Verlag. 二、课程性质与任务 随着电子计算机的发展与普及，最优化理论与方法的研究和应用呈快速发展之势。近年来，最优化理论与 方法不仅渗透到数学其他分支中，而且广泛应用于自然科学，工程技术，管理科学，军事科学等诸多领域 中。通过本课程的学习，使学生掌握最优化问题的分类，基本概念，掌握线性规划、非线性规划的基本而 常用的优化方法，并能利用计算机解决实践中遇到的优化问题，从而提高学生的数学素质，加强学生开展 科研工作和解决实际问题的能力。鼓励学有余力的学生在掌握数学规划基本方法的同时，提高自己在建立 模型和算法分析方面的水平和能力。 三、教学要求、内容及学时分配 第一章 预备知识 （6学时） 通过本章的学习，应使学生掌握最优化问题模型、分类和基本概念，凸集，凸规划等数学基础， 最优化算法的基本结构。 第二章 线性规划（9学时） 通过本章的学习，应使学生掌握线性规划的模型和基本定理，线性规划的图解法，单纯形法。 第三章 一维搜索（6学时） 通过本章的学习，应使学生掌握精确线搜索（黄金分割法、牛顿法），非精确线搜索（Armijo搜索、 Wolfe－Powell搜索），能用Matlab语言编程。 第四章 无约束最优化方法（9学时） 通过本章的学习，应使学生掌握无约束优化的最优性条件，最速下降法，共轭梯度法，牛顿法，拟 牛顿法，能用Matlab语言编程。 第五章 约束最优化方法（12学时） 通过本章的学习，应使学生掌握约束最优化问题的Kuhn-Tucker条件，可行方向法，罚函数法，逐 步二次规划法, 能用 Matlab语言编程 第六章 全局最优化 （6学时） 通过本章的学习，应使学生掌握遗传算法，模拟退火算法。 四、课程考核要求 平时作业 20% ； 两次大作业：10%； 期末考试：70%. 作业要求：可以同学间讨论或者找老师答疑，但不准抄袭。计算题要求写出必要的推算步骤，证明题要写出关 键推理和论证。