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 条
  • [31] RECURSIVE BRANCH AND BOUND ALGORITHM FOR MULTIDIMENSIONAL KNAPSACK PROBLEM
    THESEN, A
    NAVAL RESEARCH LOGISTICS, 1975, 22 (02) : 341 - 353
  • [32] Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem
    Gupta, Indresh Kumar
    Choubey, Abha
    Choubey, Siddhartha
    2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
  • [33] A Shuffled Complex Evolution Algorithm for the Multidimensional Knapsack Problem
    Valadao Baroni, Marcos Daniel
    Varejao, Flavio Miguel
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2015, 2015, 9423 : 768 - 775
  • [34] An partheno-genetic algorithm for multidimensional knapsack problem
    Bai, JC
    Chang, HY
    Yi, Y
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2962 - 2965
  • [35] An algorithm for the Multidimensional Multiple-choice Knapsack Problem
    Moser, M
    Jokanovic, DP
    Shiratori, N
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (03) : 582 - 589
  • [36] A Binary Butterfly Optimization Algorithm for the Multidimensional Knapsack Problem
    Shahbandegan, Amirmohammad
    Naderi, Madjid
    2020 6TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS), 2020,
  • [37] An improved ant colony algorithm to solve knapsack problem
    Li Shuang
    Wang Shuliang
    Zhang Qiuming
    GEOINFORMATICS 2006: REMOTELY SENSED DATA AND INFORMATION, 2006, 6419
  • [38] A modified artificial bee colony approach for the 0-1 knapsack problem
    Cao, Jie
    Yin, Baoqun
    Lu, Xiaonong
    Kang, Yu
    Chen, Xin
    APPLIED INTELLIGENCE, 2018, 48 (06) : 1582 - 1595
  • [39] Adaptive binary artificial bee colony for multi-dimensional knapsack problem
    Durgut, Rafet
    Aydin, Mehmet
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (04): : 2333 - 2348
  • [40] A modified artificial bee colony approach for the 0-1 knapsack problem
    Jie Cao
    Baoqun Yin
    Xiaonong Lu
    Yu Kang
    Xin Chen
    Applied Intelligence, 2018, 48 : 1582 - 1595
12345