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
关键词
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 条
  • [31] A new artificial immune algorithm for the 0-1 Knapsack Problem
    Jin, XY
    Du, HF
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 8 - 12
  • [32] Analysis of a Multiobjective Evolutionary Algorithm on the 0-1 knapsack problem
    Kumar, Rajeev
    Banerjee, Nilanjan
    THEORETICAL COMPUTER SCIENCE, 2006, 358 (01) : 104 - 120
  • [33] A New Immune Genetic Algorithm for 0-1 Knapsack Problem
    Jin, Zongxin
    Fan, Hongjuan
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 31 - 33
  • [34] A Novel Bat algorithm of solving 0-1 Knapsack Problem
    Chen, Yanfeng
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1598 - 1601
  • [35] Reoptimizing the 0-1 knapsack problem
    Archetti, Claudia
    Bertazzi, Luca
    Speranza, M. Grazia
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
  • [36] COLLAPSING 0-1 KNAPSACK PROBLEM
    POSNER, ME
    GUIGNARD, M
    MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 155 - 161
  • [37] Solution to 0/1 knapsack problem based on improved ant colony algorithm
    Shi, Hanxiao
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1062 - 1066
  • [38] Solution to 0/1 knapsack problem based on improved ant colony algorithm
    Shi Han-xiao
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 955 - +
  • [39] An improved group theory-based optimization algorithm for discounted 0-1 knapsack problem
    Ran Wang
    Zichao Zhang
    Wing W. Y. Ng
    Wenhui Wu
    Advances in Computational Intelligence, 2021, 1 (5):
  • [40] THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM A New Heuristic Algorithm Combined with 0-1 Linear Programming
    Csebfalvi, Aniko
    Csebfalvi, Gyorgy
    ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 203 - 207