通过对该课程的学习,要求学生掌握优化的基本理论,各类优化问题的算法,了解常用算法的收敛性理论。重点培养学生运用数学工具进行优化,综合运用所学知识解决问题的能力。结合课程的进展,介绍学科发展前沿研究动态,使学生了解该学科国内外有关最新研究成果。加深他们对优化理论和算法的理解和认识。并为从事优化理论与算法研究或优化方法解决实际问题打下坚实的基础。
1. 要求学生系统地掌握无约束优化、约束优化、多目标规划、组合优化与整数规划、全局优化等问题的一些基本方法,了解各算法的收敛性和优缺点;
2. 具有较强的优化能力,能实现相关的算法,并应用算法解决实际问题;
3.阅读相关中外文献,了解其最新动态,力争在实际应用或某些方法上有所创新。
二、课程内容与学时分配
1.学科简介与基本概念 2
2.线性规划的单纯形法 2
3.线性规划的内点算法 4
4.优性条件 4
5.一维搜索 2
6.使用导数的优化方法 2
7.无约束优化的直接方法 4
8.可行方向法 2
9.惩罚函数法 2
10.二次规划 4
11.组合优化与整数规划 4
12.多目标规划 4