一、考查目標
全面系統地考查考生對最優化設計所依據的基本理論和方法的掌握程度,促使考生具備應用最優化理論解決實際工程技術問題的能力,為后續的科學研究打好理論基礎。
二、考試形式與試卷結構
(一)試卷滿分及考試時間
(滿分為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版,冶金工業出版社。