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