A Bee Colony Optimization-based Approach for Binary Optimization
Journal Title: International Journal of Intelligent Systems and Applications in Engineering - Year 2013, Vol 1, Issue 4
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.
Authors and Affiliations
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
Keywords
Related Articles
- EP ID EP745
- DOI -
- Views 568
- Downloads 36
AIR: An Agent for Robust Image Matching and Retrieval
This paper presents a novel scheme coined AIR (Agent for Image Recognition), acting as an agent, to oversee the image matching and retrieval processes. Firstly, neighboring keypoints within close spatial proximity are ex...
Particle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
Location area planning problem plays an important role in cellular networks because of the trade-off caused by paging and registration signalling (i.e., location update). Compromising between the location update and the...
A highly Reliable and Fully Automated Classification System for Sleep Apnea Detection
Sleep apnea (SA) in the form of Obstructive sleep apnea (OSA) is becoming the most common respiratory disorder during sleep, which is characterized by cessations of airflow to the lungs. These cessations in breathing mus...
Matlab’s GA and Optimization Toolbox: A Fourbar Mechanism Application
This study presents an optimization approach for synthesis of planar mechanisms. A four bar mechanism is chosen for an application example. This mechanism is studied with the constraints assigned. Genetic Algorithm (GA)...
Developing a Fuzzy Logic Decision Support System for Strategic Planning in Industrial Organizations
Internal – External (IE), Strategic Position and Action Evaluation (SPACE), Boston Consulting Group (BCG), and Grand Strategy matrices are important tools in generating and evaluating alternative output strategies which...