待更新·優化問題求解算法實現方法·Java版

優化設計·算法實現·Java版

繼續更新中……
1. 一維搜索方法
用於求解一個變量的目標函數,函數求解分兩步:確定搜索區間“高-低-高”,一維搜索算法。
多維優化方法是在一維搜索方法的基礎上,學好一維搜索算法。
1.1 搜索區間的確定:外推法 
1.2 黃金分割法 
2. 無約束優化方法
一般來說用於求目標函數的最小值或最大值,沒有約束條件。
當存在約束條件時,爲約束優化問題,通過構造目標函數的轉化,可變爲無約束優化問題。
無約束優化是約束優化的基礎。
2.1 鮑威爾方法
3.約束優化方法
懲罰函數法:內點法,外點法,混合法。
前三章的算法已各實現一部分,參見約束優化方法總結
4. 線性規劃
目標函數和約束條件都是線性的,這類約束函數和目標函數都爲線性函數的優化問題稱爲線性規劃問題。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章