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