1、浙江大學(xué)研究生課程教學(xué)大綱浙江大學(xué)研究生課程教學(xué)大綱一、基本情況一、基本情況課程編號2423030開課（院）系航空航天學(xué)院開課學(xué)期秋中文課程名稱最優(yōu)化理論與算法最優(yōu)化理論與算法英文課程名稱OptimalTheiesMethods授課語言中文任課教師1鄭陽明職稱副教授工作證號0005265Email：Zymsun2002@zju.聯(lián)系電話任課教師2職稱工作證號Email：聯(lián)系電話（手機(jī)）自學(xué)講課16討論16實驗課內(nèi)總學(xué)時數(shù)及其分配（1學(xué)分

2、16學(xué)時）32其他學(xué)分?jǐn)?shù)2.0考核方式課后作用、討論課報告二、課程內(nèi)二、課程內(nèi)容中文簡介容中文簡介（不少于（不少于300字）字）該課程系統(tǒng)地介紹了在工程學(xué)科中常用的最優(yōu)化理論與方法，主要內(nèi)容分為線性規(guī)劃與整數(shù)規(guī)劃、非線性規(guī)劃、智能優(yōu)化方法、變分法與動態(tài)規(guī)劃4大部分內(nèi)容。第1部分，包含最優(yōu)化基本要素、線性規(guī)劃和整數(shù)規(guī)劃。在介紹優(yōu)化變量、目標(biāo)函數(shù)、約束條件和數(shù)學(xué)建模等最優(yōu)化的基本內(nèi)容后，討論了線性規(guī)劃求解基本原理和最常用的單純形方法，然后給

3、出了兩種用于整數(shù)線性規(guī)劃的求解方法。第2部分，包含了非線性規(guī)劃數(shù)學(xué)分析基礎(chǔ)、一維最優(yōu)化方法、無約束多維最優(yōu)化方法、約束非線性規(guī)劃方法等。第3部分，包括啟發(fā)式搜索方法Hopfield神經(jīng)網(wǎng)絡(luò)優(yōu)化方法、模擬退火法與均場退火法、遺傳算法等內(nèi)容。第4部分，介紹了變分法、最大（?。┲翟砗蛣討B(tài)規(guī)劃等內(nèi)容。對每個部分內(nèi)容均配備了相關(guān)的課后練習(xí)。1線性規(guī)劃與整數(shù)規(guī)劃內(nèi)容，包括最優(yōu)化基本要素、線性規(guī)劃（基本原理、單純行方法、初始基本可行解、整數(shù)規(guī)劃（數(shù)

4、學(xué)模型、割平面法、分枝定界法）。課堂講授2討論課“線性規(guī)劃整數(shù)規(guī)劃與生活”，將上節(jié)課知識點應(yīng)用于日常生活的問題處理中。討論課3非線性規(guī)劃內(nèi)容，包括多元函數(shù)的基礎(chǔ)知識、一維最優(yōu)化方法（黃金分割法、二次插值法、切線法、格點法）、無約束多維非線性規(guī)劃方法（坐標(biāo)輪換法、最速下降法、牛頓法、變尺度法、單純形法、最小二乘法）、約束問題的非線性規(guī)劃方法（間接法、直接法）、多目標(biāo)優(yōu)化、數(shù)學(xué)模型尺度變換法。課堂講授4討論課“非線性規(guī)劃與研究”，將上節(jié)課知

5、識點應(yīng)用于實際專業(yè)研究的問題處理中。討論課5智能優(yōu)化方法內(nèi)容，包括啟發(fā)式搜索方法（圖搜索算法、A搜索算法）、Hopfield神經(jīng)網(wǎng)絡(luò)優(yōu)化方法、模擬退火法與均場退火法、遺傳算法。課堂講授6討論課“智能優(yōu)化與研究”，將上節(jié)課知識點應(yīng)用于實際專業(yè)研究的問題處理中。討論課7變分法與動態(tài)規(guī)劃內(nèi)容，包括變分法、最大（?。┲翟怼討B(tài)規(guī)劃。課堂講授8討論課“變分法、動態(tài)規(guī)劃與研究”，將上節(jié)課知識點應(yīng)用于實際專業(yè)研究的問題處理中。討論課九、備注九、備注