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 647
- Downloads 36
The Usage of Artificial Neural Networks Method in the Diagnosis of Rheumatoid Arthritis
In this study, artificial neural networks (ANN) method is used for the diagnosis of rheumatoid arthritis in order to support medical diagnostics. For the diagnosis of rheumatoid arthritis, backpropagation algorithm was e...
Application of global thresholding in bread porosity evaluation
The white bread is one of most popular food in Bulgaria. Its quality is defined by standards and control is also standardized. The white bread has four groups of quality parameters - organoleptic, physicochemical, chemic...
Classification of Siirt and Long Type Pistachios (Pistacia vera L.) by Artificial Neural Networks
Quality is one of the important factors in agricultural products marketing. Grading machines have great role in quality control systems. The most efficient method used in grading machines today is image processing. This...
An Efficient Approach for Ground Echoes Suppression Based on Textural Features and SVM
The use of the Support Vector Machine (SVM) technique for the clutter identification in the context of meteorological data is presented. The clutter is due to ground echoes and anomalous propagation. The SVM is combined...
Lossless Text Compression Technique with LSB Technique to Hide Secret Message inside an Image (CLSB)
This paper presents CLSB algorithm to improve and increase the security ofhiding message inside an image by using Least Significant Bit (LSB) method. This research attempts to improve the way has been introduced in [1],...