一、考查目标
全面系统地考查考生对最优化设计所依据的基本理论和方法的掌握程度,促使考生具备应用最优化理论解决实际工程技术问题的能力,为后续的科学研究打好理论基础。
二、考试形式与试卷结构
(一)试卷满分及考试时间
(满分为100分,考试时间为3小时)
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
1.最优化问题的相关概念 10%
2.最优化问题的数学基础 25%
3.无约束优化方法 35%
4.约束优化方法 15%
5.遗传算法 10%
6.多目标优化 5%
(四)试卷题型结构
1.概念解释 20%
2.简答 20%
3.理论证明 20%
4.算法计算题 40%
三、考查内容及要求
1.最优化概念、最优化问题数学模型、优化模型的基本要素、优化问题分类;
2.函数可微性与梯度、方向导数、函数极小点及其判别以及相关定理的证明;
3.下降算法的基本思想及收敛准则、算法收敛速度、一维搜索的黄金分割法和二次插值法、梯度法、牛顿法、变尺度法、共轭梯度法、鲍威尔法;
4.约束优化问题的极值条件、复合形法、惩罚函数法;
5.遗传算法的基本组成要素、遗传算法的寻优流程;
6.多目标优化问题的Pareto解及Pareto解集、求解多目标优化问题的统一目标法和遗传算法
对上述内容,要求在掌握最优化原理基本概念和基本定理证明的基础上,具备将工程优化问题抽象为优化模型并借助优化算法加以正确求解的初步能力。
四、考试用具说明
考试需要携带计算器。
五、主要参考书目
1.最优化理论与方法 傅英定、成孝予等主编,2008年第1版,国防工业出版社;
2.机械优化设计方法 陈立周主编,2005年第3版,冶金工业出版社。