摘要：有約束優化問題普遍存在于各個研究領域。有效的有約束優化方法均具有漸進尋優的特點。基于對優選可用方向法（可行方向法）的特點和局限性的分析，提出了半步法。一維尋優之后，如尋得邊界最優點，則退回半步，然后以負梯度方向作為新的尋優方向，從而使算法具有漸進尋優的特點。為了有效地逼近邊界極值點，增加輔助方向從而獲得較好的新尋優方向。給出了尋優步驟和程序流程圖。然后，總結出優選可用方向法的程序流程圖。將原來的結構化一維盲人探路法進行了模塊化。給出了半步法和模塊化一維盲人探路法的C語言計算機程序。以二維二次目標函數的線性約柬優化問題為例，驗證了新算法的有效性。半步法可移植任何有效的無約束優化方法用于求解有約泉優化問題。