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 条
  • [41] A Developmental Evolutionary Algorithm for 0-1 Knapsack Problem
    Zhong, Ming
    Xu, Bo
    CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 849 - 854
  • [42] 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
  • [43] Exact algorithm for the 0-1 collapsing knapsack problem
    Fayard, D.
    Plateau, G.
    1600, (49): : 1 - 3
  • [44] A NEW ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    MANAGEMENT SCIENCE, 1988, 34 (05) : 633 - 644
  • [45] An improved monkey algorithm for a 0-1 knapsack problem
    Zhou, Yongquan
    Chen, Xin
    Zhou, Guo
    APPLIED SOFT COMPUTING, 2016, 38 : 817 - 830
  • [46] SOLVING THE 0-1 PROPORTIONAL KNAPSACK-PROBLEM BY SAMPLING
    PENN, M
    HASSON, D
    AVRIEL, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 80 (02) : 289 - 297
  • [47] Solving 0-1 Knapsack Problems by Binary Dragonfly Algorithm
    Abdel-Basset, Mohamed
    Luo, Qifang
    Miao, Fahui
    Zhou, Yongquan
    INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2017, PT III, 2017, 10363 : 491 - 502
  • [48] A Novel Binary Artificial Jellyfish Search Algorithm for Solving 0-1 Knapsack Problems
    Yildizdan, Gulnur
    Bas, Emine
    NEURAL PROCESSING LETTERS, 2023, 55 (07) : 8605 - 8671
  • [49] Solving 0-1 knapsack problem by artificial chemical reaction optimization algorithm with a greedy strategy
    Tung Khac Truong
    Li, Kenli
    Xu, Yuming
    Ouyang, Aijia
    Tien Trong Nguyen
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (05) : 2179 - 2186
  • [50] The Fully Polynomial Approximation Algorithm for the 0-1 Knapsack Problem
    Yingjie Liu
    Theory of Computing Systems, 2002, 35 : 559 - 564
12345