遺傳算法已經成為組合優化問題的近似最優解的一把鑰匙。它是一種模擬生物進化過程的計算模型，作為一種新的全局優化搜索算法，它以其簡單、魯棒性強、適應并行處理以及應用范圍廣等特點，奠定了作為21世紀關鍵智能計算的地位。
背包問題是一個典型的組合優化問題，在計算理論中屬于NP-完全問題， 其計算復雜度為，傳統上采用動態規劃來求解。設w是經營活動 i 所需要的資源消耗，M是所能提供的資源總量，p是人們經營活動i得到的利潤或收益，則背包問題就是在資源有限的條件下， 追求總的最大收益的資源有效分配問題。
標簽：
matlab
背包問題
上傳時間：
2018-04-26
上傳用戶：jiazhe110125
