A Bee Colony Optimization-based Approach for Binary Optimization

A Bee Colony Optimization-based Approach for Binary Optimization

Journal

Subject and more

  • LCC Subject Category: Engineering, Nanotechnology
  • Publisher's keywords: Bee colony optimization, Binary optimization, Uncapacitated facility location problem
  • Language of fulltext: english
  • Full-text formats available: PDF
  • Time From Submission to Publication: 4

AUTHORS

    Mustafa Servet Kıran *| Selcuk University, Faculty of Engineering, Department of Computer Engineering, Mesut Gündüz| Selcuk University, Faculty of Engineering, Department of Computer Engineering

FULL TEXT

To download PDF files Login to your Account.

ABSTRACT

The bee colony optimization (BCO) algorithm, one of the swarm intelligence algorithms, is a population based iterative search algorithm. Being inspired by collective bee intelligence, BCO has been proposed for solving discrete optimization problems such as travelling salesman problem. The BCO uses constructive approach for creating a feasible solution for the discrete optimization problems but in this study, we used the solution improvement technique due to nature of the uncapacitated facility location problem (UFLP). In the proposed method named as binBCO, the feasible solutions are generated for the artificial bees in hive of BCO and these solutions are tried to improve by utilizing interaction in the hive. At the end of the each iteration, some of the bees leave self-solutions and the leaving process depends on the loyalty of the bee to the self-solution. After a bee leaves self-solution, a random feasible solution is generated and assigned to this bee. In order to show the performance of binBCO, we examined it on well-known UFLPs, and the experimental studies show that the proposed method produces promising results.

About Europub

EuroPub is a comprehensive, multipurpose database covering scholarly literature, with indexed records from active, authoritative journals, and indexes articles from journals all over the world. The result is an exhaustive database that assists research in every field. Easy access to a vast database at one place, reduces searching and data reviewing time considerably and helps authors in preparing new articles to a great extent. EuroPub aims at increasing the visibility of open access scholarly journals, thereby promoting their increased usage and impact.