Isight優(yōu)化算法之可行方向法

可性方向法(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的算法步驟:

Isight優(yōu)化算法之可行方向法的圖1


可行方向法-CONMIN技術(shù)使用了以下幾種方法之一來尋找每個迭代中的搜索方向:
(1) 如果沒有約束起作用或沖突,那么使用無約束方法中的變梯度法
(2) 如果有任何約束起作用并且沒有約束沖突,使用改進(jìn)的可行方向法:
Isight優(yōu)化算法之可行方向法的圖2

(3) 如果一個或多個約束沖突,使用可行方向法-CONMIN
Isight優(yōu)化算法之可行方向法的圖3

Isight優(yōu)化算法之可行方向法的圖4

登錄后免費(fèi)查看全文
立即登錄
App下載
技術(shù)鄰APP
工程師必備
  • 項目客服
  • 培訓(xùn)客服
  • 平臺客服

TOP