Solution of 0-1 knapsack problem applying improved CSA algorithm

被引：0

作者：

Wang, Lian-Hong ^{[1
]}

Zhang, Jing ^{[1
]}

Gong, Gu-Feng ^{[1
]}

He, Zhao-Hui ^{[1
]}

机构：

[1] College of Electrical and Information Engineering, Hunan Univ., Changsha 410082, China

来源：

Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences | 2009年 / 36卷 / 03期

关键词：

0-1 knapsack problem - Clonal selection - Clonal selection algorithms - Greedy strategies - Its efficiencies - Knapsack problems - Memory cell - Simulation tests;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：81 / 84

共 50 条

[1] An improved monkey algorithm for a 0-1 knapsack problem
Zhou, Yongquan
Chen, Xin
Zhou, Guo
APPLIED SOFT COMPUTING, 2016, 38 : 817 - 830
[2] ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM
MARTELLO, S
TOTH, P
COMPUTING, 1978, 21 (01) : 81 - 86
[3] An improved genetic algorithm for the multiconstrained 0-1 Knapsack Problem
Raidl, GR
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 207 - 211
[4] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
LAURIERE, M
MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
[5] An improved chemical reaction optimisation algorithm for the 0-1 knapsack problem
Salami, Hamza Onoruoiza
Bala, Abubakar
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2022, 19 (04) : 253 - 266
[6] ALGORITHMUS 47 - AN ALGORITHM FOR THE SOLUTION OF THE 0-1 KNAPSACK-PROBLEM
FAYARD, D
PLATEAU, G
COMPUTING, 1982, 28 (03) : 269 - 287
[7] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
NAUSS, RM
MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
[8] A probabilistic solution discovery algorithm for solving 0-1 knapsack problem
Hu, Fangxia
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2018, 33 (06) : 618 - 626
[9] A minimal algorithm for the 0-1 Knapsack Problem
Pisinger, D
OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
[10] A Parallel Solution for The 0-1 Knapsack Problem Using Firefly Algorithm
Hoseini, Farnaz
Shahbahrami, Asadollah
Hajarian, Mohammad
2016 1ST CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC 2016), 2016, : 25 - 30

← 1 2 3 4 5 →