一、考查目標(biāo)
全面系統(tǒng)地考查考生對最優(yōu)化設(shè)計所依據(jù)的基本理論和方法的掌握程度,促使考生具備應(yīng)用最優(yōu)化理論解決實際工程技術(shù)問題的能力,為后續(xù)的科學(xué)研究打好理論基礎(chǔ)。
二、考試形式與試卷結(jié)構(gòu)
(一)試卷滿分及考試時間
(滿分為100分,考試時間為3小時)
(二)答題方式
答題方式為閉卷、筆試。
(三)試卷內(nèi)容結(jié)構(gòu)
1.最優(yōu)化問題的相關(guān)概念 10%
2.最優(yōu)化問題的數(shù)學(xué)基礎(chǔ) 25%
3.無約束優(yōu)化方法 35%
4.約束優(yōu)化方法 15%
5.遺傳算法 10%
6.多目標(biāo)優(yōu)化 5%
(四)試卷題型結(jié)構(gòu)
1.概念解釋 20%
2.簡答 20%
3.理論證明 20%
4.算法計算題 40%
三、考查內(nèi)容及要求
1.最優(yōu)化概念、最優(yōu)化問題數(shù)學(xué)模型、優(yōu)化模型的基本要素、優(yōu)化問題分類;
2.函數(shù)可微性與梯度、方向?qū)?shù)、函數(shù)極小點及其判別以及相關(guān)定理的證明;
3.下降算法的基本思想及收斂準(zhǔn)則、算法收斂速度、一維搜索的黃金分割法和二次插值法、梯度法、牛頓法、變尺度法、共軛梯度法、鮑威爾法;
4.約束優(yōu)化問題的極值條件、復(fù)合形法、懲罰函數(shù)法;
5.遺傳算法的基本組成要素、遺傳算法的尋優(yōu)流程;
6.多目標(biāo)優(yōu)化問題的Pareto解及Pareto解集、求解多目標(biāo)優(yōu)化問題的統(tǒng)一目標(biāo)法和遺傳算法
對上述內(nèi)容,要求在掌握最優(yōu)化原理基本概念和基本定理證明的基礎(chǔ)上,具備將工程優(yōu)化問題抽象為優(yōu)化模型并借助優(yōu)化算法加以正確求解的初步能力。
四、考試用具說明
考試需要攜帶計算器。
五、主要參考書目
1.最優(yōu)化理論與方法 傅英定、成孝予等主編,2008年第1版,國防工業(yè)出版社;
2.機械優(yōu)化設(shè)計方法 陳立周主編,2005年第3版,冶金工業(yè)出版社。