课程

名称

中文

最优化方法

英文

Optimization Methods

课程编号

Z0112022

授课语言

[√]汉语 [ ]英语 [ ]双语 [ ]其他

开课学院

计算机学院

开课学期

第[1]学期（请填阿拉伯数字）

适用专业学位类别

工程硕士

适用工程领域（工程硕士研究生专业学位填写）

计算机技术

学分数

2

总学时

32

学时分配

讲授

自学

讨论

专题报告

实验

其它

32

主讲教师

张平健

职 称

教授

电子邮箱

pjzhang@scut.edu.cn

联系电话

15818160294

辅讲教师

职 称

电子邮箱

联系电话

考核方式

[√]闭卷笔试   [  ]开卷笔试   [  ]课程论文       

[  ]课题设计       [  ]口试      [  ]案例

课程简介（不少于300字）

本课程是计算机技术的基础理论课，主要阐述最优化理论的起源、实际的最优化问题、最优化问题数学模型和常用最优化理论与方法等内容，重点讨论非线性规划问题的求解。课程将主要涉及一维最优化方法、多维最优化方法、约束最优化方法和现代启发式全局最优化方法。在线性代数和凸分析的技术基础上，介绍了Newton方法、拟Newton方法、插值方法、Fibonacci方法、黄金分割法、坐标轮转法、最速下降法、Powell法、共轭梯度法、惩罚函数法、闸函数法、乘子法、遗传算法等。学生通过每章练习题巩固集成知识，并通过最后的大作业将所学知识融会贯通，综合应用多种方法，完成一个具有一定理论和实用价值的最优化问题的分析、建模、和求解。

教学目的和要求（不少于200字）

最优化方法是现代应用数学的一个重要分支，是一门应用广泛、实用性强的学科。它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案。通过最优化理论和方法的学习，使学生得到良好的数学训练，培养学生的抽象思维能力和解决实际问题的能力，掌握最优化方法的基础知识和常用求解方法。

具体要求：

• 掌握非线性规划最优解所应满足的必要条件和充分条件；掌握常用的一维搜索算法。

• 掌握常用的非线性规划问题的解析解法和直接解法。

掌握可行方向法、罚函数法。

预备知识或先修课程要求

高等数学、线性代数、高级程序设计语言

教材或讲义

郭科等著，《最优化方法及其应用》，高等教育出版社，2007年

参考文献

（期刊、网站）

1. Avriel M.非线性规划——分析与方法，上海科技出版社，1979。

2.袁亚湘，孙文瑜，最优化理论与方法，科学出版社，1999。