matlab 0-1背包問題 - 免費下載
源碼資源
文件大小:3 K
?? 溫馨提示:本資源由用戶 jiazhe110125 上傳分享,僅供學習交流使用。如有侵權,請聯系我們刪除。
遺傳算法已經成為組合優化問題的近似最優解的一把鑰匙。它是一種模擬生物進化過程的計算模型,作為一種新的全局優化搜索算法,它以其簡單、魯棒性強、適應并行處理以及應用范圍廣等特點,奠定了作為21世紀關鍵智能計算的地位。
背包問題是一個典型的組合優化問題,在計算理論中屬于NP-完全問題, 其計算復雜度為,傳統上采用動態規劃來求解。設w是經營活動 i 所需要的資源消耗,M是所能提供的資源總量,p是人們經營活動i得到的利潤或收益,則背包問題就是在資源有限的條件下, 追求總的最大收益的資源有效分配問題。