最優(yōu)化方法及其MATLAB實現(xiàn)(第2版)
定 價:79 元
- 作者:許國根,賈瑛,沈可可著
- 出版時間:2023/3/1
- ISBN:9787512439924
- 出 版 社:北京航空航天大學出版社
- 中圖法分類:O242.23
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
優(yōu)化技術(shù)是一種以數(shù)學為基礎(chǔ),用于求解各種工程問題優(yōu)化解的應用技術(shù)。
本書較為系統(tǒng)地介紹了優(yōu)化技術(shù)的基本理論和方法以及現(xiàn)有絕大多數(shù)優(yōu)化算法的MATLAB程序。
本書內(nèi)容包括無約束和約束優(yōu)化方法、規(guī)劃算法等經(jīng)典優(yōu)化技術(shù)以及遺傳算法、粒子群等現(xiàn)代優(yōu)化算法,而對于其他優(yōu)化算法及群智能優(yōu)化算法的基本理論、實現(xiàn)技術(shù)以及算法融合,讀者可到北京航空航天大學出版社相關(guān)網(wǎng)站下載學習。
本書既注重計算方法的實用性,又有一定的理論分析,對于每種算法都配有豐富的例題及MATLAB程序,可供讀者使用。
本書既可作為高等院校數(shù)學與應用數(shù)學、信息與計算科學、統(tǒng)計學、計算數(shù)學、運籌學、控制論等與優(yōu)化技術(shù)相關(guān)專業(yè)的本科生或研究生的教材,以及地質(zhì)、水利、化學和環(huán)境等專業(yè)優(yōu)化技術(shù)教學的參考用書,也可作為對優(yōu)化理論與算法感興趣的教師與工程技術(shù)人員的參考用書。
第1章 概論
1.1 最優(yōu)化問題及其分類
1.1.1 最優(yōu)化問題舉例
1.1.2 函數(shù)優(yōu)化問題
1.1.3 數(shù)學規(guī)劃
1.1.4 組合優(yōu)化問題
1.2 最優(yōu)化問題的數(shù)學基礎(chǔ)
1.2.1 函數(shù)的方向?qū)?shù)和梯度
1.2.2 多元函數(shù)的泰勒展開
1.2.3 二次型函數(shù)
1.2.4 函數(shù)的凸性
1.3 鄰域函數(shù)與局部搜索
1.4 優(yōu)化問題的復雜性
1.5 優(yōu)化算法發(fā)展狀況
習題1
第2章 無約束優(yōu)化方法
2.1 最優(yōu)性條件
2.2 迭代法
2.3 收斂速度
2.4 終止準則
2.5 一維搜索
2.5.1 平分法
2.5.2 牛頓法
2.5.3 0.618法
2.5.4 拋物線法
2.5.5 二點三次插值法
2.5.6 成功-失敗法
2.5.7 非精確一維搜索
2.6 基本下降法
2.6.1 最速下降法
2.6.2 牛頓法
2.6.3 阻尼牛頓法
2.6.4 修正牛頓法
2.7 共軛方向法和共軛梯度法
2.7.1 共軛方向和共軛方向法
2.7.2 共軛梯度法
2.8 變尺度法(擬牛頓法)
2.8.1 對稱秩1算法
2.8.2 DFP算法
2.8.3 BFGS算法
2.9 信賴域法
2.10 直接搜索法
2.10.1 Hook-Jeeves方法
2.10.2 單純形法
2.10.3 Powell方法
2.10.4 坐標輪換法
習題2
思考題
第3章 約束優(yōu)化方法
3.1 最優(yōu)性條件
3.1.1 等式約束問題的最優(yōu)性條件
3.1.2 不等式約束問題的最優(yōu)性條件
3.1.3 一般約束問題的最優(yōu)性條件
3.2 隨機方向法
3.3 罰函數(shù)法
3.3.1 外罰函數(shù)法
3.3.2 內(nèi)點法
3.3.3 乘子法
3.4 可行方向法
3.4.1 Zoutendijk可行方向法
3.4.2 梯度投影法
3.4.3 簡約梯度法
3.4.4 廣義簡約梯度法
3.5 復合形法
3.5.1 初始復合形的形成
3.5.2 復合形的搜索方向
3.5.3 復合形法的計算步驟
3.6 二次逼近法
3.6.1 二次規(guī)劃的概念
3.6.2 牛頓-拉格朗日法
3.6.3 SQP算法
3.7 極大熵方法
習題3
思考題
……
第4章 線性規(guī)劃
第5章 整數(shù)規(guī)劃
第6章 動態(tài)規(guī)劃
第7章 多目標規(guī)劃
第8章 進化算法
第9章 模擬退火算法
第10章 粒子群算法
第11章 蟻群算法
第12章 混合優(yōu)化算法
參考文獻