TS to Solve 0-1 Knapsack Problem Based on Double-Tabu Objects

ZHU Hao-dong; LI Hong-chan

Chinese

您当前的位置：

首页 >

文章列表页 >

TS to Solve 0-1 Knapsack Problem Based on Double-Tabu Objects

更新时间：2026-09-04

- TS to Solve 0-1 Knapsack Problem Based on Double-Tabu Objects
- Vol. 28, Issue 5, Pages: 148-151(2011)
- 作者机构：
  
  郑州轻工业学院机构计算机与通信工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2011
- 稿件说明：
移动端阅览
朱颢东, 李红婵. 求解0-1背包问题的基于双禁忌对象的TS算法[J]. 微电子学与计算机, 2011, 28(5): 148-151.

ZHU Hao-dong, LI Hong-chan. TS to Solve 0-1 Knapsack Problem Based on Double-Tabu Objects[J]. 2011, 28(5): 148-151.
朱颢东, 李红婵. 求解0-1背包问题的基于双禁忌对象的TS算法[J]. 微电子学与计算机, 2011, 28(5): 148-151. DOI：

ZHU Hao-dong, LI Hong-chan. TS to Solve 0-1 Knapsack Problem Based on Double-Tabu Objects[J]. 2011, 28(5): 148-151. DOI：

摘要

0-1背包问题是一个典型的组合优化问题.针对这个问题

给出了一种基于双禁忌对象的禁忌搜索求解算法.该算法首先以解向量的分量为解对象进行禁忌搜索

当这个搜索过程完成后

然后以当前最优解为初始解对象再进行禁忌搜索.实验结果表明该算法可有效地解决0-1背包问题.

Abstract

Aiming at 0-1 knapsack problem which is a typical combinatorial optimization problem

a TS algorithm based on double-tabu objects was proposed.Firstly

the proposed algorithm regards on one component of solution vector as solution object to execute tabu search.After this search process

it looks upon the current optimal solution as initial solution object to carry out tabu search again.The experiment results show the proposed TS algorithm based on double-tabu objects can effectively solve the 0-1 knapsack problem.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Microservices anomaly detection based on the correlation of monitoring metrics

Monte carlo analysis of V-layout trench SiC neutron detector

Implementation and verification of a dual-chain power gating strategy for low power design

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰