Isight優(yōu)化算法之可行方向法
瀏覽:16102
可性方向法(CONMIN)是一種用來解決約束優(yōu)化問題的直接數(shù)值優(yōu)化技術(shù)。該方法可以直接處理非線性的搜索空間。該方法每次迭代都找到一個搜索方向并沿著這個方向進(jìn)行一維搜索。它可看作是無約束下降算法的自然推廣,其典型策略是從可行點出發(fā),沿著下降的可行方向進(jìn)行搜索,求出使目標(biāo)函數(shù)值下降的新的可行點。算法的關(guān)鍵步驟是選擇搜索方向和確定沿著該方向移動的步長。用數(shù)學(xué)表達(dá)式表示就是:
Designi=Designi-1+A*SearchDirectioni
其中,下標(biāo)i表示迭代次數(shù),A是一維搜索過程中所確定的常量。
該方法在降低目標(biāo)函數(shù)值的同時維持了解的可行性,而且效率較高。可行方向法目前不能出來等式約束的問題。這種技術(shù)有如下一些特點:
l 能快速地得到優(yōu)化設(shè)計;
l 能處理不等式約束;
l 在優(yōu)化中能十分準(zhǔn)確地滿足約束。
以下是可行方向法-CONMIN的算法步驟:
![]()
可行方向法-CONMIN技術(shù)使用了以下幾種方法之一來尋找每個迭代中的搜索方向:
(1) 如果沒有約束起作用或沖突,那么使用無約束方法中的變梯度法
(2) 如果有任何約束起作用并且沒有約束沖突,使用改進(jìn)的可行方向法:![]()
(3) 如果一個或多個約束沖突,使用可行方向法-CONMIN:![]()
技術(shù)鄰APP
工程師必備
工程師必備
- 項目客服
- 培訓(xùn)客服
- 平臺客服
TOP




















