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 条
  • [31] 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
  • [32] The Performance of the Modified Subgradient Algorithm on Solving the 0-1 Quadratic Knapsack Problem
    Sipahioglu, Aydin
    Sarac, Tugba
    INFORMATICA, 2009, 20 (02) : 293 - 304
  • [33] Application of differential evolution algorithm for solving discounted {0-1} knapsack problem
    Zhang Guang-Tao
    Zhang Nan
    Zhang Jun
    PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 1558 - 1561
  • [34] The performance of the modified subgradient algorithm on solving the 0-1 quadratic knapsack problem
    Sipahioglu, Aydin
    Sarac, Tugba
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 381 - 385
  • [35] Hybrid symbiotic organisms search algorithm for solving 0-1 knapsack problem
    Wu H.
    Zhou Y.
    Luo Q.
    Zhou, Yongquan (yongquanzhou@126.com), 2018, Inderscience Enterprises Ltd. (12) : 23 - 53
  • [36] Hybrid symbiotic organisms search algorithm for solving 0-1 knapsack problem
    Wu, Haizhou
    Zhou, Yongquan
    Luo, Qifang
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2018, 12 (01) : 23 - 53
  • [37] A PBIL Algorithm for Solving 0-1 Knapsack Problem Based on Greedy Strategy
    Fang, Xiaoping
    Chen, Niansheng
    Guo, Yu
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 664 - 672
  • [38] An enhanced binary slime mould algorithm for solving the 0-1 knapsack problem
    Abdollahzadeh, Benyamin
    Barshandeh, Saeid
    Javadi, Hatef
    Epicoco, Nicola
    ENGINEERING WITH COMPUTERS, 2022, 38 (SUPPL 4) : 3423 - 3444
  • [39] Parallel Artificial Fish Swarm Algorithm Based on MPI for Multidimensional 0-1 Knapsack
    Chen, Shuaijun
    Ji, Zhenzhou
    Zhou, Wenping
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 657 - 660
  • [40] Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems
    Azad, Md. Abul Kalam
    Rocha, Ana Maria A. C.
    Fernandes, Edite M. G. P.
    SWARM AND EVOLUTIONARY COMPUTATION, 2014, 14 : 66 - 75
12345