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 566
- Downloads 36
SVM-Based Sleep Apnea Identification Using Optimal RR-Interval Features of the ECG Signal
Sleep apnea (SA) is the most commonly known sleeping disorder characterized by pauses of airflow to the lungs and often results in day and night time symptoms such as impaired concentration, depression, memory loss, snor...
Vulnerability Analysis of Multiple Critical Fault Outages and Adaptive Under Voltage Load Shedding Scenarios in Marmara Region Electrical Power Grid
The utilization of electrical power system has been rising frequently from past to now and there is a need of dependable electrical transmission and distribution networks so as to ensure continuous and balanced energy. B...
Performance Evaluation of Different Feature Extractors and Classifiers for Recognition of Human Faces with Low Resolution Images
Face recognition is an effective biometric identification technique used in many applications such as law enforcement, document validation and video surveillance. In this paper the effect of low resolution images which a...
GA Based Selective Harmonic Elimination for Five-Level Inverter Using Cascaded H-bridge Modules
Multilevel inverters (MLI) have been commonly used in industry especially to get quality output voltage in terms of total harmonic distortion (THD). In addition, development in semiconductor technology and advanced modul...
Improving Intrusion Detection using Genetic Linear Discriminant Analysis
The objective of this research is to propose an efficient soft computing approach with high detection rates and low false alarms while maintaining low cost and shorter detection time for intrusion detection. Our results...