最优化方法
课程编码：180093081000M1004H
英文名称：Methods of Optimization
课时：40
学分：2.00
课程属性：学科核心课
主讲教师：赵振江
教学目的要求
本课程为电子电气与通信工程学科研究生的专业核心课。本课程讲述在电子电气与通信工程学科中被广泛应用的最优化方法。目的是让学生了解这一处于纯粹数学、应用数学和计算机科学交叉领域的学科的基本理论和方法，有步骤地训练他们应用最优化方法解决问题的能力。
预修课程
线性代数、微积分
大纲内容
第一章 线性规划 9.0学时 赵振江
第1节 线性规划问题的起源与标准化
第2节 单纯形算法
第3节 对偶理论
第二章 网络流 6.0学时 赵振江
第1节 最小支撑树算法
第2节 Edmonds算法
第三章 整数线性规划 3.0学时 赵振江
第1节 割平面算法
第四章 非线性规划 6.0学时 赵振江
第1节 特殊情况下的解
第2节 一般解存在的条件
第五章 动态规划 3.0学时 赵振江
第1节 原理和递归关系的建立
第六章 多目标规划 3.0学时 赵振江
第1节 概念与问题的转化
第七章 计算复杂性理论 9.0学时 赵振江
第1节 P和NP
第2节 近似算法
第八章 考试 1.0学时 赵振江
第1节 考试
参考书
1、
离散最优化算法
刘振宏
2012年11月
科学出版社
课程教师信息
赵振江