摘要
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维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
作者简介
贺一博士，副教授，研究方向为计算智能、并行计算等。
邱玉辉教授，博士生导师，长期从事非单调推理、近似推理、机器学习和分布式人工智能的教学与研究工作。
刘光远博士，教授，硕士生导师，主要研究方向为神经网络、模型控制、现代优化方法、智能信息处理等。
曾绍华博士研究生，主要研究方向为智能控制。
