A Novel Bat algorithm of solving 0-1 Knapsack Problem

被引：0
|
作者：
Chen, Yanfeng [1 ]
机构：
[1] Gansu Normal Univ Nationalities, Hezuo 747000, Gansu, Peoples R China
来源：
PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY | 2016年 / 60卷
关键词：
Bat Algorithm; 0-1 knapsack problem; active evolutionary operator; invalid bat;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
0-1 knapsack problem is a typical NP complete problem. In this paper, based on the bat algorithm, combined with the idea of genetic variation, the paper introduces the processing rules of the active evolutionary operator, invalid bat and the current optimal position. The simulation results show that the algorithm is superior to the basic bat algorithm in convergence speed and accuracy, and it can effectively solve the 0-1 knapsack problem.
引用
收藏
页码：1598 / 1601
页数：4
相关论文
共 50 条
  • [31] Solving 0-1 Knapsack Problem Based on Immune Clonal Algorithm and Ant Colony Algorithm
    Zhao Fang
    Ma Yu-Lei
    Zhang Jun-Peng
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1047 - +
  • [32] An Improved Shuffled Frog-Leaping Algorithm to Solving 0-1 Knapsack Problem
    Zhang, Jianhao
    Jiang, Wei
    Zhao, Kang
    IEEE ACCESS, 2024, 12 : 148155 - 148166
  • [33] Solving the 0-1 Quadratic Knapsack Problem with a competitive Quantum Inspired Evolutionary Algorithm
    Patvardhan, C.
    Bansal, Sulabh
    Srivastav, A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 285 : 86 - 99
  • [34] A Complex-valued Encoding Bat Algorithm for Solving 0–1 Knapsack Problem
    Yongquan Zhou
    Liangliang Li
    Mingzhi Ma
    Neural Processing Letters, 2016, 44 : 407 - 430
  • [35] AN ALGORITHM FOR THE 0-1 EQUALITY KNAPSACK-PROBLEM
    RAM, B
    SARIN, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 1045 - 1049
  • [36] Solving the 0-1 Knapsack Problem Using Genetic Algorithm and Rough Set Theory
    Pradhani, Tribikram
    Israni, Akash
    Sharma, Manish
    2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, : 1120 - 1125
  • [37] Multivariant Optimization Algorithm for the 0-1 Knapsack Problem
    Liu Lan Juan
    Li Bao Lei
    Zhang Qin Hu
    Lv Dan Jv
    Shi Xin Lin
    Li Jing Jing
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3514 - 3518
  • [38] A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem
    Liu, Kang
    Ouyang, Haibin
    Li, Steven
    Gao, Liqun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [39] A PARALLEL ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    LOOTS, W
    SMITH, THC
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 21 (05) : 349 - 362
  • [40] ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM
    MARTELLO, S
    TOTH, P
    COMPUTING, 1978, 21 (01) : 81 - 86
12345