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 条
  • [41] On exact solution approaches for bilevel quadratic 0-1 knapsack problem
    Zenarosa, Gabriel Lopez
    Prokopyev, Oleg A.
    Pasiliao, Eduardo L.
    ANNALS OF OPERATIONS RESEARCH, 2021, 298 (1-2) : 555 - 572
  • [42] Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem
    Billionnet, A
    INFOR, 2002, 40 (02) : 97 - 110
  • [43] Fast Polynomial Time Approximate Solution for 0-1 Knapsack Problem
    Wang, Zhengyuan
    Zhang, Hui
    Li, Yali
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [44] Molecular solution to the 0-1 knapsack problem based on DNA computing
    Darehmiraki, Majid
    Nehi, Hasan Mishmast
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 1033 - 1037
  • [45] Solution to the 0-1 Multidimensional Knapsack Problem Based on DNA Computation
    Wu, Kee-Rong
    Yeh, Chung-Wei
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1767 - +
  • [46] A parallel Tabu Search algorithm for the 0-1 Multidimensional Knapsack Problem
    Niar, S
    Freville, A
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 512 - 516
  • [47] Solving 0-1 Knapsack Problem using Cohort Intelligence Algorithm
    Kulkarni, Anand J.
    Shabir, Hinna
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2016, 7 (03) : 427 - 441
  • [48] A Schema-Guiding Evolutionary Algorithm for 0-1 Knapsack Problem
    Liu, Yan
    Liu, Chao
    IACSIT-SC 2009: INTERNATIONAL ASSOCIATION OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY - SPRING CONFERENCE, 2009, : 160 - 164
  • [49] A HEURISTIC ALGORITHM BASED ON EXPECTATION EFFICIENCY FOR 0-1 KNAPSACK PROBLEM
    Zhang, Lingling
    Lv, Jianhui
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2018, 14 (05): : 1833 - 1854
  • [50] Binary salp swarm algorithm for discounted {0-1} knapsack problem
    Binh Thanh Dang
    Tung Khac Truong
    PLOS ONE, 2022, 17 (04):
12345