摘要
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
Inspired by the human memory system of the cognitive psychology, the concept of long term memory is introduced to Tabu Search and a Tabu Search algorithm based on double tabu list for the multidimensional 0-1 knapsack problems is proposed. The computational experiments show that the proposed algorithm is feasible and effective.
出处
《计算机科学》
CSCD
北大核心
2006年第9期169-172,共4页
Computer Science
基金
教育部重点课题资助(No.104262)。
关键词
禁忌搜索
双禁忌表
多维0-1背包问题
Tabu search, Double tabu list, Multidimensional 0-1 knapsack problems
