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 条
  • [41] A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems
    Abul Kalam Azad, Md.
    Rocha, Ana Maria A. C.
    Fernandes, Edite M. G. P.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 897 - 904
  • [42] A Discrete Improved Artificial Bee Colony Algorithm for 0-1 Knapsack Problem
    Zhang, Song
    Liu, Sanyang
    IEEE ACCESS, 2019, 7 : 104982 - 104991
  • [43] 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
  • [44] 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 - +
  • [45] An Improved Shuffled Frog-Leaping Algorithm to Solving 0-1 Knapsack Problem
    Zhang, Jianhao
    Jiang, Wei
    Zhao, Kang
    IEEE ACCESS, 2024, 12 : 148155 - 148166
  • [46] 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
  • [47] A modified nature inspired meta-heuristic whale optimization algorithm for solving 0-1 knapsack problem
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    Sangaiah, Arun Kumar
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (03) : 495 - 514
  • [48] AN ALGORITHM FOR THE 0-1 EQUALITY KNAPSACK-PROBLEM
    RAM, B
    SARIN, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 1045 - 1049
  • [49] 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
  • [50] Glowworm swarm optimization algorithm for solving multi-objective optimization problem
    He Deng-xu
    Liu Gui-qing
    Zhu Hua-zheng
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 11 - 15
12345