Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem

被引：16
|
作者：
Gong, Qiaoqiao [1 ]
Zhou, Yongquan [1 ]
Yang, Yan [1 ]
机构：
[1] Guangxi Univ Nationalities, Coll Math & Comp Sci, Nanning 530006, Guangxi, Peoples R China
来源：
SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2 | 2011年 / 143-144卷
关键词：
Artificial glowworm swarm algorithm; optimization algorithm; 0-1 knapsack problems;
D O I：
10.4028/www.scientific.net/AMR.143-144.166
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, an artificial glowworm swarm optimization algorithm for solving 0-1 knapsack problem is proposed, and the detailed realization of the algorithm is illustrated. According to intelligent algorithm for knapsack problem, the question of sensitive parameter's choice is avoided under the greed idea. Simulation results show that the artificial glowworm swarm optimization algorithm for solving 0-1 knapsack problems is feasible and effective.
引用
收藏
页码：166 / 171
页数：6
相关论文
共 50 条
  • [21] Solving 0-1 knapsack problem by binary flower pollination algorithm
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    El-Henawy, Ibrahim
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (09): : 5477 - 5495
  • [22] An Artificial Bee Colony Algorithm for the 0-1 Multidimensional Knapsack Problem
    Sundar, Shyam
    Singh, Alok
    Rossi, Andre
    CONTEMPORARY COMPUTING, PT 1, 2010, 94 : 141 - +
  • [23] A quantum particle swarm optimization for the 0-1 generalized knapsack sharing problem
    Haddar, Boukthir
    Khemakhem, Mahdi
    Rhimi, Hamza
    Chabchoub, Habib
    NATURAL COMPUTING, 2016, 15 (01) : 153 - 164
  • [24] GLOWWORM SWARM OPTIMIZATION ALGORITHM FOR SOLVING PARAMETERS OF PHARMACOKINETICS PROBLEM
    Zhou, Yongquan
    Luo, Qifang
    Huang, Kai
    JOURNAL OF INVESTIGATIVE MEDICINE, 2013, 61 (04) : S8 - S9
  • [25] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
  • [26] A minimal algorithm for the 0-1 Knapsack Problem
    Pisinger, D
    OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
  • [27] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    FAYARD, D
    PLATEAU, G
    MANAGEMENT SCIENCE, 1978, 24 (09) : 918 - 919
  • [28] Cognitive discrete gravitational search algorithm for solving 0-1 knapsack problem
    Razavi, Seyedeh Fatemeh
    Sajedi, Hedieh
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 2247 - 2258
  • [29] Solving 0-1 knapsack problem by a novel binary monarch butterfly optimization
    Feng, Yanhong
    Wang, Gai-Ge
    Deb, Suash
    Lu, Mei
    Zhao, Xiang-Jun
    NEURAL COMPUTING & APPLICATIONS, 2017, 28 (07): : 1619 - 1634
  • [30] Solving the 0-1 Knapsack Problem with Polynomial-Time Quantum Algorithm
    Liu, Hongying
    Nie, Shuzhi
    COMMUNICATIONS AND INFORMATION PROCESSING, PT 2, 2012, 289 : 377 - +
12345