基于佳點集遺傳算法的０－１背包問題解決方法
2008-12-31 00:00:00徐宗楊唐耀庚王曉霞
計算機時代 2008年7期
摘要：提出了利用數論中的佳點集理論來解決一類典型的優化組合問題——0-1背包問題的新方法。該方法結合遺傳算法和貪婪方法，利用佳點集來產生新的交叉算子，優化了子代的選擇方法。實驗結果證明了該方法的有效性。
關鍵詞：背包問題；遺傳算法；佳點集遺傳算法；價值最大
摘要：提出了利用數論中的佳點集理論來解決一類典型的優化組合問題——0-1背包問題的新方法。該方法結合遺傳算法和貪婪方法，利用佳點集來產生新的交叉算子，優化了子代的選擇方法。實驗結果證明了該方法的有效性。
關鍵詞：背包問題；遺傳算法；佳點集遺傳算法；價值最大
