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 650
- Downloads 36
Banknote Classification Using Artificial Neural Network Approach
In this study, clustering process has been performed using artificial neural network (ANN) approach on the pictures belonging to our dataset to determine if the banknotes are genuine or counterfeit. Four input parameter...
Application of ANN Modelling of Fire Door Resistance
Fire doors are compulsorily used in every kind of building nowadays. The determination of fire doors’ resistance in which kind of buildings is also essential. This determination is needed to be watched through the experi...
An Efficient Document Categorization Approach for Turkish Based Texts
Since, it is infeasible to classify all the documents with human effort due to the rapid and uncontrollable growth in textual data, automatic methods have been approached in order to organize the data. Therefore a suppor...
Long Term and Remote Health Monitoring with Smartphone
The basic aim of our work is to provide solutions with monitoring the heart beat rates of disabled or old people. And also we expect to help the people who have specific heart diseases like potential cardiac arrests...
A fuzzy approach for determination of prostate cancer
Goal of this study is a design of a fuzzy expert system, its application aspects in the medicine area and its introduction for calculation of numeric value of prostate cancer risk. For this aim it was used prostate speci...