Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving Multi-dimensional Knapsack Problem

被引：7
|
作者：
Gong, Qiaoqiao [1 ]
Zhou, Yongquan [1 ]
Luo, Qifang [1 ]
机构：
[1] Guangxi Univ Nationalities, Coll Math & Comp Sci, Nanning 530006, Guangxi, Peoples R China
来源：
CEIS 2011 | 2011年 / 15卷
关键词：
glowworm swarm; optimization algorithm; knapsack problem; greedy Algorithms; binary code;
D O I：
10.1016/j.proeng.2011.08.542
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a hybrid artificially glowworm swarm optimization algorithm to solve multidimensional 0-1 knapsack problem is proposed. The algorithm utilizes two important strategies, how to select the item based on its unit volume value and the binary glowworm swarm optimization algorithm, 37 multidimensional 0-1 knapsack test instances are tested by the produced algorithm, The integrated performance of the produced algorithm is rather satisfied, and the hybrid glowworm swarm optimization algorithm is rather efficient for solving multidimensional 0-1 knapsack problem. (c) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [CEIS 2011]
引用
收藏
页数：5
相关论文
共 50 条
  • [41] 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
    [J]. Applied Intelligence, 2022, 52 : 5751 - 5769
  • [42] 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
    [J]. APPLIED INTELLIGENCE, 2022, 52 (05) : 5751 - 5769
  • [43] A SURROGATE RELAXATION BASED ALGORITHM FOR A GENERAL QUADRATIC MULTI-DIMENSIONAL KNAPSACK-PROBLEM
    DJERDJOUR, M
    MATHUR, K
    SALKIN, HM
    [J]. OPERATIONS RESEARCH LETTERS, 1988, 7 (05) : 253 - 258
  • [44] A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem
    Haddar, Boukthir
    Khemakhem, Mahdi
    Hanafi, Said
    Wilbaut, Christophe
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 55 : 1 - 13
  • [45] A Fast Particle Swarm Optimization Algorithm for the Multidimensional Knapsack Problem
    Bonyadi, Mohammad Reza
    Michalewicz, Zbigniew
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [46] A Multi-Strategy Adaptive Particle Swarm Optimization Algorithm for Solving Optimization Problem
    Song, Yingjie
    Liu, Ying
    Chen, Huayue
    Deng, Wu
    [J]. ELECTRONICS, 2023, 12 (03)
  • [47] Hybrid particle swarm optimization algorithm for solving the clustered vehicle routing problem
    Islam, Md Anisul
    Gajpal, Yuvraj
    ElMekkawy, Tarek Y.
    [J]. APPLIED SOFT COMPUTING, 2021, 110
  • [48] A hybrid distribution estimation algorithm for solving multidimensional knapsack problem
    Wang, Ling
    Wang, Sheng-Yao
    Fang, Chen
    [J]. Kongzhi yu Juece/Control and Decision, 2011, 26 (08): : 1121 - 1125
  • [49] A Critical Look at Dynamic Multi-dimensional Knapsack Problem Generation
    Uyar, Sima
    Uyar, H. Turgut
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 762 - 767
  • [50] METHODS FOR SOLUTION OF MULTI-DIMENSIONAL 0/1 KNAPSACK PROBLEM
    WEINGART.HM
    NESS, DN
    [J]. OPERATIONS RESEARCH, 1966, S 14 : B67 - &
12345