Multidimensional 0-1 Knapsack using directed Bee Colony algorithm

Amol V. Bole, Rajesh Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

In this paper, a Directed Bee Colony (DBC) optimization algorithm has been successfully applied for solving a Multidimensional 0-1 Knapsack Problem (MKP). Knapsack problem is a typically NP hard problem. We have proposed an algorithm which is an integration of the tournament selection of Genetic Algorithm (GA) and bee's decision-making process. This paper combines multi-agent environment and honey bee swarms' techniques to help Directed Bee Colony solve for Multidimensional 0-1 Knapsack Problem (MKPDBC). The hybridization makes MKPDBC to obtain a fast and thus produce a superior solution for MKP problems. The MKPDBC algorithm has been applied to the benchmark datasets. The proposed algorithm results have been compared with conventional strategies like GA, Particle Swarm Optimization (PSO) and Glowworm Swarm Optimization (GSO). The outcomes of proposed algorithm demonstrate that the algorithm is more robust and accurate over the traditional methods.

Original languageEnglish
Title of host publicationProceedings of the 2017 IEEE International Conference on Intelligent Techniques in Control, Optimization and Signal Processing, INCOS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-10
Number of pages10
ISBN (Electronic)9781509047772
DOIs
Publication statusPublished - 2 Jul 2017
Externally publishedYes
Event2017 IEEE International Conference on Intelligent Techniques in Control, Optimization and Signal Processing, INCOS 2017 - Tamil Nadu, India
Duration: 23 Mar 201725 Mar 2017

Publication series

NameProceedings of the 2017 IEEE International Conference on Intelligent Techniques in Control, Optimization and Signal Processing, INCOS 2017
Volume2018-February

Conference

Conference2017 IEEE International Conference on Intelligent Techniques in Control, Optimization and Signal Processing, INCOS 2017
Country/TerritoryIndia
CityTamil Nadu
Period23/03/1725/03/17

Keywords

  • consensus
  • Directed Bee Colony
  • Knapsack Problem
  • Nelder-Mead Method

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Multidimensional 0-1 Knapsack using directed Bee Colony algorithm'. Together they form a unique fingerprint.

Cite this