%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