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 条
  • [21] An new algorithm of solving 0-1 knapsack problem
    Tuo Shou-Heng
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 543 - 546
  • [22] An Improved Shuffled Frog-Leaping Algorithm to Solving 0-1 Knapsack Problem
    Zhang, Jianhao
    Jiang, Wei
    Zhao, Kang
    IEEE ACCESS, 2024, 12 : 148155 - 148166
  • [23] An improved shuffled frog leaping algorithm and its application in 0-1 Knapsack Problem
    Liu, Wenxiang
    Li, Yueguang
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 404 - 408
  • [24] An Improved Binary Chicken Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem
    Han, Meng
    Liu, Sanyang
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 207 - 210
  • [25] Improved convergent heuristics for the 0-1 multidimensional knapsack problem
    Hanafi, Said
    Wilbaut, Christophe
    ANNALS OF OPERATIONS RESEARCH, 2011, 183 (01) : 125 - 142
  • [26] Improved convergent heuristics for the 0-1 multidimensional knapsack problem
    Saïd Hanafi
    Christophe Wilbaut
    Annals of Operations Research, 2011, 183 : 125 - 142
  • [27] Improved Dynamic Programming Algorithms for the 0-1 Knapsack Problem
    Meng, Xiaohua
    Zhu, Yue-an
    Wu, Xiaoming
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8, 2010, : 19 - 22
  • [28] The Fully Polynomial Approximation Algorithm for the 0-1 Knapsack Problem
    Yingjie Liu
    Theory of Computing Systems, 2002, 35 : 559 - 564
  • [29] The fully polynomial approximation algorithm for the 0-1 knapsack problem
    Liu, YJ
    THEORY OF COMPUTING SYSTEMS, 2002, 35 (05) : 559 - 564
  • [30] Memetic Algorithm for Solving the 0-1 Multidimensional Knapsack Problem
    Rezoug, Abdellah
    Boughaci, Dalila
    Badr-El-Den, Mohamed
    PROGRESS IN ARTIFICIAL INTELLIGENCE-BK, 2015, 9273 : 298 - 304