多维背包问题的禁忌搜索求解

作者：贺一; 邱玉辉; 刘光远; 曾绍华

来源：计算机科学, 2006, (09): 169-172.

• 禁忌搜索
• 双禁忌表
• 多维0-1背包问题 Tabu search
• Double tabu list
• Multidimensional 0-1 knapsack problems

借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。

• 出版日期2006
• 单位重庆师范大学; 西南大学