摘要:有約束優(yōu)化問題普遍存在于各個研究領(lǐng)域。有效的有約束優(yōu)化方法均具有漸進尋優(yōu)的特點?;趯?yōu)選可用方向法(可行方向法)的特點和局限性的分析,提出了半步法。一維尋優(yōu)之后,如尋得邊界最優(yōu)點,則退回半步,然后以負(fù)梯度方向作為新的尋優(yōu)方向,從而使算法具有漸進尋優(yōu)的特點。為了有效地逼近邊界極值點,增加輔助方向從而獲得較好的新尋優(yōu)方向。給出了尋優(yōu)步驟和程序流程圖。然后,總結(jié)出優(yōu)選可用方向法的程序流程圖。將原來的結(jié)構(gòu)化一維盲人探路法進行了模塊化。給出了半步法和模塊化一維盲人探路法的C語言計算機程序。以二維二次目標(biāo)函數(shù)的線性約柬優(yōu)化問題為例,驗證了新算法的有效性。半步法可移植任何有效的無約束優(yōu)化方法用于求解有約泉優(yōu)化問題。
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社