%0 Journal Article
%T A Tabu Search Algorithm for the Multidimensional Knapsack Problems
多维背包问题的禁忌搜索求解
%A HE Yi
%A QIU Yu-Hui
%A LIU Guang-Yuan
%A ZENG Shao-Hua
%A
贺一
%A 邱玉辉
%A 刘光远
%A 曾绍华
%J 计算机科学
%D 2006
%I
%X 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.
%K Tabu search
%K Double tabu list
%K Multidimensional 0-1 knapsack problems
禁忌搜索
%K 双禁忌表
%K 多维0-1背包问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EFE9B8C60AC37FB4&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=9CF7A0430CBB2DFD&sid=954CE65414DD94CA&eid=9D453329DCCABB94&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=22