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 条
  • [1] SOLVING A MULTI-DIMENSIONAL KNAPSACK PROBLEM USING A HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM
    Nam Fai Wan
    Nolle, Lars
    [J]. 23RD EUROPEAN CONFERENCE ON MODELLING AND SIMULATION (ECMS 2009), 2009, : 93 - 98
  • [2] Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem
    Gong, Qiaoqiao
    Zhou, Yongquan
    Yang, Yan
    [J]. SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 166 - 171
  • [3] Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving Constrained Engineering Problem
    Luo, Qifang
    Zhang, Junli
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 823 - 827
  • [4] Glowworm swarm optimization algorithm for solving multi-objective optimization problem
    He Deng-xu
    Liu Gui-qing
    Zhu Hua-zheng
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 11 - 15
  • [5] Artificial Glowworm Swarm Optimization Algorithm for Solving Multi-objective Constrained Optimization
    Luo, Qifang
    Gong, Qiaoqiao
    Zhou, Yongquan
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2393 - 2397
  • [6] GLOWWORM SWARM OPTIMIZATION ALGORITHM FOR SOLVING PARAMETERS OF PHARMACOKINETICS PROBLEM
    Zhou, Yongquan
    Luo, Qifang
    Huang, Kai
    [J]. JOURNAL OF INVESTIGATIVE MEDICINE, 2013, 61 (04) : S8 - S9
  • [7] A Hybrid Glowworm Swarm Optimization Algorithm for Solving Matrix Eigenvalues
    Yang, Yan
    Zhou, Yongquan
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (03): : 999 - 1004
  • [8] A new hybrid algorithm for the multiple-Choice multi-Dimensional knapsack problem
    Computer science department, Faculty of mathematics and computer science University of Science and Technology of Oran, 'Mohamed Boudiaf' USTO MB PO 1505 El M'naoeur, Bir el Djir, Oran, Algeria, Algeria
    [J]. WSEAS Trans. Inf. Sci. Appl., 2013, 7 (219-229):
  • [9] A Modified Binary Pigeon-Inspired Algorithm for Solving the Multi-dimensional Knapsack Problem
    Bolaji, Asaju La'aro
    Okwonu, Friday Zinzendoff
    Shola, Peter Bamidele
    Balogun, Babatunde Sulaiman
    Adubisi, Obinna Damian
    [J]. JOURNAL OF INTELLIGENT SYSTEMS, 2021, 30 (01) : 90 - 103
  • [10] Glowworm Swarm Optimization Algorithm for Solving Numerical Integral
    Yang, Yan
    Zhou, Yongquan
    [J]. INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT I, 2011, 134 (0I): : 389 - 394
12345