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

被引：10

作者：

贺一 ^{[1
]}

邱玉辉 ^{[1
]}

刘光远 ^{[2
]}

曾绍华 ^{[3
]}

机构：

[1] 西南大学计算机与信息科学学院

[2] 西南大学电子信息工程学院

[3] 重庆师范大学管理学院

来源：

计算机科学 | 2006年 / 09期

关键词：

禁忌搜索; 双禁忌表; 多维0-1背包问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。

引用

页码：169 / 172

页数：4

共 9 条

[1] 多层前向神经网络的自适应禁忌搜索训练 [J].

贺一 ;

刘光远 ;

雷开友 ;

贺三 ;

邱玉辉 .

计算机科学, 2005, (06) :118-120

[2] 免疫优势克隆算法 [J].

杜海峰 ;

焦李成 ;

刘若辰 .

电子与信息学报, 2004, (12) :1918-1924

[3] 背包问题的一种自适应算法 [J].

李肯立 ;

李庆华 ;

戴光明 ;

周炎涛 .

计算机研究与发展, 2004, (07) :1292-1297

[4] Tabu Search中集中性和多样性的自适应搜索策略 [J].

贺一 ;

刘光远 ;

邱玉辉 ;

不详 .

计算机研究与发展 , 2004, (01) :162-166

[5] 基于蚁群系统的多选择背包问题优化算法 [J].

于永新 ;

张新荣 .

计算机工程, 2003, (20) :75-76+84

[6]

P.C. Chu,J.E. Beasley.A Genetic Algorithm for the Multidimensional Knapsack Problem[J].J. Heuristics,1998

[7]

Bezalel Gavish,Hasan Pirkul.Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality[J].Mathematical Programming,1985

[8]

黄希庭著.心理学导论[M].北京:人民教育出版社,1991

[9]

SAC- Suite of /-Multiple-Knapsack Problems.http://elib.zib.de/pub/Packages/mptestdata/ip/sac94-suite/index,html,2004

← 1 →