本文對差分進化算法、粒子群優(yōu)化算法、和聲搜索算法及其應(yīng)用進行了研究，主要工作如下：(1)為克服已有二進制和聲搜索算法的缺陷，提出了適于求解大規(guī)模0-1背包問題的簡化二進制和聲搜索算法(SBHS)。(2)針對和聲搜索算法做更進一步的研究，提出了一種有效求解多維0-1背包(MKP)問題的新和聲搜索算法(NBHS)。(3)認真研究了粒子群算法在整數(shù)規(guī)劃問題中應(yīng)用，并以冗余策略可選擇的冗余分配問題(RAP-MSC)作為實際應(yīng)用背景。(4)根據(jù)李普希茲條件提出一種基于預(yù)測的約束處理方法，繼而提出基于約束預(yù)測的自適應(yīng)分組差分進化算法(AGDE)。