遺傳算法解決揹包問題（java）

遺傳算法解決揹包問題（java） 遺傳算法作爲當今一個比較熱門的研究方向，在解決最優化問題上有着良好的作用。遺傳算法利用基因編碼，對其進行生成、雜交、變異、選擇等操作，產生不同的基因序列，使解一步一步向最優解逼近。 揹包問題(Knapsack problem)是一種組合優化的NP完全問題。問題可以描述爲：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價

>>阅读原文<<