非線性規劃的優化算法研究

汪春峰

  • 出版商: 科學出版
  • 出版日期: 2024-06-01
  • 售價: $588
  • 語言: 簡體中文
  • 頁數: 148
  • 裝訂: 平裝
  • ISBN: 7030782364
  • ISBN-13: 9787030782366
  • 相關分類: 數值分析 Numerical-analysis
  • 下單後立即進貨 (約4週~6週)

相關主題

商品描述

非線性規劃問題在經濟和工程等領域中普遍存在,具有廣泛的應用價值。隨著社會的發展,非線性規劃問題的規模和結果也越來越複雜,要獲得相應問題的最優解也變得越來越困難。最優化方法是解決這些問題強有力的工具,人們提出了許多求解非線性規劃問題的最優化方法。這些方法在機理上大致可以分為確定性最優化方法和隨機性最優化方法兩類,這兩種方法各有千秋。 本書介紹幾個求解非線性規劃問題的確定性最優化方法和隨機性最優化方法。

全書內容共10章,分為PART Ⅰ和PART Ⅱ兩部分。PART Ⅰ針對比式和規劃、多乘積規劃、幾何規劃等工程上出現的最優化問題,提出了幾個有效的分支定界算法,並證明了算法的收斂性,該部分屬於確定性最優化方法。PART Ⅱ針對群智慧最優化方法中的螢火蟲算法及粒子群算法的改進做了研究,探討了收斂性等相關問題,該部分屬於隨機性最優化方法。 本書面向優化領域的研究人員,包括人工智慧、應用數學等專業的高年級本科生和研究生。

目錄大綱

PARTⅠ 確定性最優化方法
第1章 確定性最優化方法簡介
第2章 無盒子約束線性多乘積規劃問題的全域最優化
2.1 線性鬆弛規劃問題
2.2 算法及其收斂性
2.2.1 分支過程
2.2.2 定界過程
2.2.3 分支定界算法
2.2.4 收斂性分析
2.3 數值試驗
第3章 有盒子約束線性多乘積規劃問題的全域最優化
3.1 線性鬆弛規劃問題
3.2 縮減技巧
3.3 算法及其收斂性
3.3.1 分支規則
3.3.2 分支定界算法
3.3.3 收斂性分析
3.3.4 數值試驗
第4章 線性比式和規劃問題的全域最優化
4.1 問題FP的求解方法
4.1.1 等價問題及其線性鬆弛
4.1.2 算法及其收斂性
4.1.3 數值試驗
4.2 GFP的求解方法
4.2.1 預備知識
4.2.2 基本運算
4.2.3 算法及其收斂性
4.2.4 數值試驗
第5章 非線性比式和規劃問題的全域最優化
5.1 預備知識
5.1.1 初始單純形及單純形對分
5.1.2 下界
5.1.3 上界
5.2 算法及其收斂性
5.3 數值試驗
第6章 廣義幾何規劃問題的全域最優化
6.1 新的線性化方法及算法
6.2 算法的收斂性及應用

PARTⅡ 群智慧最優化方法
第7章 群智慧最優化方法簡介
第8章 基於性別差異的螢火蟲算法及其收斂性
8.1 改進的螢火蟲算法
8.2 動機及算法描述
8.2.1 動機
8.2.2 算法描述
8.3 收斂性證明
8.3.1 定義和定理
8.3.2 基於瑪律科夫鏈的收斂分析
8.4 試驗比較與分析
8.4.1 試驗1:GDFA和其他三個螢火蟲算法的性能比較
8.4.2 試驗2:GDFA和一些其他算法的比較分析
第9章 基於比較判斷的粒子群算法
9.1 改進的粒子群算法
9.1.1 速度更新方程
9.1.2 位置廢棄機制
9.2 試驗結果及討論
9.2.1 確定L取值的試驗
9.2.2 IPSO與PSO、CPSO、SGPSO和SPPSO的比較
9.2.3 IPSO與其他改進PSO算法的比較
第10章 基於概率選擇的螢火蟲算法
10.1 pFA
10.1.1 pFA的偽代碼及流程圖
10.1.2 計算複雜度分析
10.2 試驗結果與分析
10.2.1 參數設置
10.2.2 試驗1:確定α0和α1的值
10.2.3 試驗2:pFA與FA、RaFA及NaFA的比較
10.2.4 試驗3:pFA與DE算法及其改進算法比較

參考文獻

最後瀏覽商品 (18)