首页 | 本学科首页   官方微博 | 高级检索  
     

多维背包问题的禁忌搜索求解
引用本文:贺一,邱玉辉,刘光远,曾绍华.多维背包问题的禁忌搜索求解[J].计算机科学,2006,33(9):169-172.
作者姓名:贺一  邱玉辉  刘光远  曾绍华
作者单位:1. 西南大学计算机与信息科学学院,重庆,400715;重庆师范大学管理学院,重庆,400047
2. 西南大学计算机与信息科学学院,重庆,400715
3. 西南大学电子信息工程学院,重庆,400715
4. 重庆师范大学管理学院,重庆,400047
基金项目:教育部科学技术研究重点项目
摘    要:借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。

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

A Tabu Search Algorithm for the Multidimensional Knapsack Problems
HE Yi,QIU Yu-Hui,LIU Guang-Yuan,ZENG Shao-Hua.A Tabu Search Algorithm for the Multidimensional Knapsack Problems[J].Computer Science,2006,33(9):169-172.
Authors:HE Yi  QIU Yu-Hui  LIU Guang-Yuan  ZENG Shao-Hua
Abstract: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.
Keywords:Tabu search  Double tabu list  Multidimensional 0-1 knapsack problems
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号