81010218《最优化算法》教学大纲.docVIP

《》教学大纲课程名称：英文名称：Optimization Algorithm学 时：学　　分：一、课程目的和任务最优化算法课程是信息与计算科学专业的一门主要专业选修课。的是使学生理解最优化理论与方法的基本概念，掌握最优化的基本理论和常见的优化算法，为学习后继课程和解决实际问题打下扎实的基础，培养学生用数学知识解决实际问题的兴趣、意识，以及分析问题和解决问题的能力。二、内容Kuhn-Tuker）条件 教学内容：库恩－塔克（Kuhn-Tuker）条件。 基本要求：理解起作用约束，正则点等概念，掌握等库恩－塔克（Kuhn-Tuker）条件。 8. 可行方向法 教学内容：可行方向法。 基本要求：理解可行方向法基本思想。掌握可行方向的条件，函数值下降方向的条件。掌握线性约束条件下的线性逼近法（FW法），了解收敛定理。掌握非线性条件下的可行方向法（G.Zoutendijk法），了解收敛定理。 9. 罚函数法 教学内容：惩罚函数法，障碍函数法。 基本要求：理解惩罚函数法基本思想，了解其经济解释。掌握等式约束惩罚函数构造方法，掌握不等约束式惩罚函数构造方法，掌握惩罚函数法迭代步骤。理解障碍函数法基本思想，掌握障碍函数构造方法，掌握障碍函数法迭代步骤。理解初始内点的求法。了解惩罚函数法与障碍函数法的优缺点。 三、实内容掌握求解无约束非线性规划问题方法，提高编程能力。掌握求解无约束非线性规划问题的直接方法，提高编程能力。掌握可行方向法，提高编程能力。掌握惩罚函数法，障碍函数法，提高编程能力。、学时分配 教学环节 课程内容 讲课（包括习题课、讨论课） 实验 上机 课外 合计 非线性规划基本概念，一维搜索 6 6 求解无约束非线性规划问题的解析法 4 2 求解无约束非线性规划问题的直接法 4 2 可行方向法 6 2 惩罚函数法 4 2 合计 24 8 32 、考方式闭卷笔试和上机实验成绩相结合。、通过启发式教学以及紧密结合实际问题的方法调动学生学习的积极性，培养学生逻辑推理能力，以及分析问题解决实际问题的能力。通过上机实验，让学生更好地理解所学知识，发现问题，培养学生利用计算机解决实际问题的能力和创新能力。 、推荐教材和参考《运筹学及其在电力系统中的应用》，徐绳军，张国立，牛东晓，水利电力出版社，1995。 《最优化方法》，何坚勇，清华大学出版社，2007。 《二次规划--非线性规划与投资组合的算法》，张忠桢，武汉大学出版社，2006。 《实用最优化方法》，唐焕文，秦学志,大连理工大学出版社，2005。 《最优化理论与算法》，陈宝林，清华大学出版社，2003。 《最优化理论与方法》，袁亚湘，孙文瑜，科学出版社，2001。 《最优化方法》，解可新，韩立兴，天津大学出版社, 2000。 《最优化方法》，施光燕，董加礼，高等教育出版社，1999。 《工程最优化方法及应用》，孙德敏，中国科学技术大学出版社，1997。 《实用最优化方法及计算机程序》，杨冰，哈尔滨船舶工程学院出版社，1994年。 《最优化原理与方法》，薛嘉庆，冶金工业出版社, 1992年。