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 条
  • [1] New binary bat algorithm for solving 0-1 knapsack problem
    Rizk-Allah, Rizk M.
    Hassanien, Aboul Ella
    COMPLEX & INTELLIGENT SYSTEMS, 2018, 4 (01) : 31 - 53
  • [2] A Complex-valued Encoding Bat Algorithm for Solving 0-1 Knapsack Problem
    Zhou, Yongquan
    Li, Liangliang
    Ma, Mingzhi
    NEURAL PROCESSING LETTERS, 2016, 44 (02) : 407 - 430
  • [3] 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
  • [4] Solving 0-1 knapsack problem by a novel global harmony search algorithm
    Zou, Dexuan
    Gao, Liqun
    Li, Steven
    Wu, Jianhua
    APPLIED SOFT COMPUTING, 2011, 11 (02) : 1556 - 1564
  • [5] A novel quantum swarm evolutionary algorithm for solving 0-1 knapsack problem
    Wang, Y
    Feng, XY
    Huang, YX
    Zhou, WG
    Liang, YC
    Zhou, CG
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 698 - 704
  • [6] 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
  • [7] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
  • [8] New binary bat algorithm for solving 0–1 knapsack problem
    Rizk M. Rizk-Allah
    Aboul Ella Hassanien
    Complex & Intelligent Systems, 2018, 4 : 31 - 53
  • [9] 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
  • [10] A probabilistic solution discovery algorithm for solving 0-1 knapsack problem
    Hu, Fangxia
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2018, 33 (06) : 618 - 626
12345