2018年重庆交通大学最优化方法考博大纲

重庆交通大学 2018 年博士研究生入学统一考试
《最优化方法》考试大纲
一、 考试的总体要求：
1.最优化问题的数学基础
掌握正定矩阵、梯度、Hesse 矩阵、凸集、凸函数等基本概念及判定
求解方法，梯度、Hesse 矩阵及 K-T 条件等在最优化方法中的应用。
2.一维搜索法
掌握搜索区间及其确定方法，对分法，黄金分割法等方法。
3.常用约束与无约束最优化方法
掌握最速下降法、罚函数法等常用约束与无约束方法算法思想、特点、
适用条件、计算方法等内容。
4.现代优化算法
掌握模拟退火算法、遗传算法、禁忌搜索算法等现代优化算法算法基
本原理，迭代步骤，参数设定，算法缺陷等内容。
二、考试形式与试卷结构
（一）考试形式
考试形式为笔试，考试时间为 3 小时，满分为 100 分。
（二）试卷结构
不提供。
三、主要参考书目
《最优化方法及其应用》，郭科、陈聆、魏友华，高等教育出版社，
2010