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 570
- Downloads 36
Development Of HealthCare System For Smart Hospital Based On UML and XML Technology
The convergence of information technology systems in health care system building is causing us to look at more effective integration of technologies. Facing increased competition, tighter spaces, staff retention and redu...
Estimating of Compressive Strength of Concrete with Artificial Neural Network According to Concrete Mixture Ratio and Age
Compressive strength of concrete is one of the most important elements for an existing building and a new structure to be built. While obtaining the desired compressive strength of concrete with an appropriate mix and cu...
A Fuzzy Logic Controller with Tuning Output Scaling Factor for Induction Motor Control Taking Core Loss into Account
This paper presents a design of a fuzzy logic controller (FLC) with tuning output scaling factor for speed control of indirect field oriented induction motor (IM) taking core loss into account. The variation of output sc...
A Low Cost Single Board Computer Based Mobile Robot Motion Planning System for Indoor Environments
In this study, a low cost, flexible and modular structure is proposed for mobile robot motion planning systems in an indoor environment with obstacles. In this system, the mobile robot has to follow the shortest path to...
A robust adaptive control of interleaved boost converter with power factor correction in wind energy systems
Power converters are generally utilized to convert the power from the wind sources to match the load demand and grid requirement to improve the dynamic and steady-state characteristics of wind generation systems and to i...