最优化方法
课程编码：080900M02003H
英文名称：Methods of Optimization
课时：40
学分：2.50
课程属性：一级学科普及课
主讲教师：赵振江
教学目的要求
本课程为电子电气与通信工程学科研究生的专业核心课。本课程讲述在电子电气与通信工程学科中被广泛应用的最优化方法。目的是让学生了解这一处于纯粹数学、应用数学和计算机科学交叉领域的学科的基本理论和方法，有步骤地训练他们应用最优化方法解决问题的能力。要求学生要有一定的时间做练习，包括上机练习。
预修课程
高等数学、离散数学
大纲内容
第一章 线性规划 10学时 赵振江
第1节 线性规划，问题的起源和标准化
第2节 线性规划，单纯形算法
第3节 线性规划，对偶理论
第二章 网络流 6学时 赵振江
第1节 网络流，最小支撑树算法
第2节 网络流，Edmonds算法
第三章 整数线性规划 4学时 赵振江
第1节 整数线性规划，割平面算法
第四章 非线性规划 6学时 赵振江
第1节 非线性规划，特殊情况下的解
第2节 非线性规划，一般解存在的条件
第五章 动态规划 4学时 赵振江
第1节 动态规划，原理和递归关系的建立
第六章 多目标规划 3学时 赵振江
第1节 多目标规划
第七章 计算复杂性理论 7学时 赵振江
第1节 计算复杂性理论，P和NP
第2节 计算复杂性理论，近似算法
参考书
1、
Optimization: Insights and Applications
J. Brinkhuis and V. Tikhomirov
2005年1月
Princeton University Press
课程教师信息
赵振江