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 条
  • [1] Solving Multidimensional 0-1 Knapsack Problem with an Artificial Fish Swarm Algorithm
    Azad, Md. Abul Kalam
    Rocha, Ana Maria A. C.
    Fernandes, Edite M. G. P.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2012, PT III, 2012, 7335 : 72 - 86
  • [2] An improved particle swarm optimization algorithm for solving 0-1 knapsack problem
    Zhang, Guo-Li
    Wei, Yi
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 915 - +
  • [3] 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
  • [4] Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving Multi-dimensional Knapsack Problem
    Gong, Qiaoqiao
    Zhou, Yongquan
    Luo, Qifang
    CEIS 2011, 2011, 15
  • [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] 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
  • [7] 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
  • [8] A modified hybrid rice optimization algorithm for solving 0-1 knapsack problem
    Zhe Shu
    Zhiwei Ye
    Xinlu Zong
    Shiqin Liu
    Daode Zhang
    Chunzhi Wang
    Mingwei Wang
    Applied Intelligence, 2022, 52 : 5751 - 5769
  • [9] A modified hybrid rice optimization algorithm for solving 0-1 knapsack problem
    Shu, Zhe
    Ye, Zhiwei
    Zong, Xinlu
    Liu, Shiqin
    Zhang, Daode
    Wang, Chunzhi
    Wang, Mingwei
    APPLIED INTELLIGENCE, 2022, 52 (05) : 5751 - 5769
  • [10] Binary social group optimization algorithm for solving 0-1 knapsack problem
    Naik, Anima
    Chokkalingam, Pradeep Kumar
    DECISION SCIENCE LETTERS, 2022, 11 (01) : 55 - 72
12345