摘要：梯度硬閾值追蹤算法是求解稀疏優化問題的有效算法之一.考慮到算法中投影對最優解的影響,提出一種比貪婪策略更好的投影算法是很有必要的.針對一般的稀疏約束優化問題,利用整數規劃提出一種迭影策略,將梯度投影算法中的投影作為一個子問題求解.通過迭代求解該子問題得到投影的指標集,并以此繼續求解原問題,以提高梯度硬閾值追蹤算法的計算效果.證明了算法的收斂性,并通過數值實例驗證了算法的有效性.