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

A Tabu Search Algorithm for the Multidimensional Knapsack Problems

作　　者：贺一[1] 邱玉辉[1] 刘光远[2] 曾绍华[3] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715 [2]西南大学电子信息工程学院,重庆400715 [3]重庆师范大学管理学院,重庆400047

出　　处：《计算机科学》2006年第9期169-172,共4页Computer Science

基　　金：教育部重点课题资助(No.104262)。

摘　　要：借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维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.

关 键 词：禁忌搜索 双禁忌表 多维0-1背包问题 

分 类 号：O221.4[理学—运筹学与控制论]