一般約束的網(wǎng)格自適應(yīng)直接搜索過濾算法.pdf

1、論文主要研究的是解決一般約束最優(yōu)化問題的網(wǎng)格自適應(yīng)直接搜索過濾算法。在解決無約束最優(yōu)化問題時,牛頓和擬牛頓法是最常見和最基本的算法。它們利用在該點的梯度等信息確定目標(biāo)函數(shù)在該點存在下降方向。但是在實際應(yīng)用中,函數(shù)的梯度信息可能無法獲得,原因可能是梯度本身不存在,或者由于存在干擾或其它原因不能得到精確結(jié)果。直接法是解決最優(yōu)化問題的無導(dǎo)數(shù)方法。廣義模式搜索是一個很有價值的直接方法,但是它在非光滑最優(yōu)化的應(yīng)用中由于方向集合的有限性存在著局限性

2、。網(wǎng)格自適應(yīng)直接搜索通過在變量空間中一個近似稠密的方向集合上進行局部搜索來擴展廣義模式搜索。
　　 本文的網(wǎng)格自適應(yīng)直接搜索過濾算法用于解決一般約束最優(yōu)化問題,它是一個非光滑最優(yōu)化中的無導(dǎo)數(shù)方法。網(wǎng)格自適應(yīng)直接搜索策略不同于線性搜索和信賴域方法,它只要求函數(shù)值簡單下降,而不是充分下降。網(wǎng)格自適應(yīng)直接搜索過濾算法利用過濾器思想處理約束函數(shù),將一般約束最優(yōu)化問題轉(zhuǎn)化為包含目標(biāo)函數(shù)和衡量不可行性的約束違反函數(shù)的多目標(biāo)函數(shù)最小值問題。它