Bee colony algorithm for the Multidimensional Knapsack Problem

被引：0
|
作者：
Nhicolaievna, Papova Nhina [1 ]
Van Thanh, Le [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
来源：
IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II | 2008年
关键词：
Bee Colony Optimization; Multidimensional Knapsack Problem;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we present a new algorithm based on the Bee Colony Optimization (BCO) meta-heuristic for the Multidimensional Knapsack Problem (MKP), the goal of which is to find a subset of objects that maximizes a given objective function while satisfying some resource constraints. We show that our new algorithm obtains better results than Ant Colony Optimization algorithms and on most instances it reaches best known solutions. Especially we propose an efficient algorithm to produce randomly new solutions.
引用
收藏
页码：84 / 88
页数：5
相关论文
共 50 条
  • [1] An Artificial Bee Colony Algorithm for the 0-1 Multidimensional Knapsack Problem
    Sundar, Shyam
    Singh, Alok
    Rossi, Andre
    CONTEMPORARY COMPUTING, PT 1, 2010, 94 : 141 - +
  • [2] Modified Artificial Bee Colony Algorithm for Multiple-Choice Multidimensional Knapsack Problem
    Mkaouar, Arij
    Htiouech, Skander
    Chabchoub, Habib
    IEEE ACCESS, 2023, 11 : 45255 - 45269
  • [3] Quantum Artificial Bee Colony Algorithm for Knapsack Problem
    Liu, Zhen
    Hu, Yunan
    ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 1722 - 1728
  • [4] An Artificial Bee Colony Algorithm for the Quadratic Knapsack Problem
    Pulikanti, Srikanth
    Singh, Alok
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2009, 5864 : 196 - 205
  • [5] An Artificial Bee Colony Algorithm for the Multidimensional Knapsack Problem: Using Design of Experiments for Parameter Tuning
    Yaghini, Niusha
    Valizadeh, Mir Yasin Seyed
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2024, 15 (01)
  • [6] A new ant colony optimization algorithm for the multidimensional Knapsack problem
    Kong, Min
    Tian, Peng
    Kao, Yucheng
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (08) : 2672 - 2683
  • [7] Multidimensional 0-1 Knapsack using Directed Bee Colony Algorithm
    Bole, Amol, V
    Kumar, Rajesh
    2017 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNIQUES IN CONTROL, OPTIMIZATION AND SIGNAL PROCESSING (INCOS), 2017,
  • [8] Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem
    Ji, Junzhong
    Wei, Hongkai
    Liu, Chunnian
    Yin, Baocai
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [9] A Novel Artificial Bee Colony Algorithm Based on Attraction Pheromone for the Multidimensional Knapsack Problems
    Wei, Hongkai
    Ji, Junzhong
    Qin, Yufang
    Wang, Yamin
    Liu, Chunnian
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 1 - +
  • [10] A Hybrid Lagrangian Search Ant Colony Optimization algorithm for the Multidimensional Knapsack Problem
    Nakbi, Wafa
    Alaya, Ines
    Zouari, Wiem
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 1109 - 1119
12345