On the use of genetic algorithms to solve location problems
Computers and Operations Research - Location analysis
Solving the uncapacitated facility location problem using tabu search
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
On the performance of artificial bee colony (ABC) algorithm
Applied Soft Computing
Journal of Global Optimization
Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm
HIS '09 Proceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems - Volume 01
League Championship Algorithm: A New Algorithm for Numerical Function Optimization
SOCPAR '09 Proceedings of the 2009 International Conference of Soft Computing and Pattern Recognition
An artificial bee colony approach for clustering
Expert Systems with Applications: An International Journal
A novel clustering approach: Artificial Bee Colony (ABC) algorithm
Applied Soft Computing
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
Information Sciences: an International Journal
A continuous particle swarm optimization algorithm for uncapacitated facility location problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
An artificial bee colony algorithm for the unrelated parallel machines scheduling problem
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
An artificial bee colony algorithm for the maximally diverse grouping problem
Information Sciences: an International Journal
Artificial bee colony algorithm: a survey
International Journal of Advanced Intelligence Paradigms
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
A hybrid metaheuristic for the cyclic antibandwidth problem
Knowledge-Based Systems
A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
Artificial bee colony (ABC) algorithm is one of the recently proposed swarm intelligence based algorithms for continuous optimization. Therefore it is not possible to use the original ABC algorithm directly to optimize binary structured problems. In this paper we introduce a new version of ABC, called DisABC, which is particularly designed for binary optimization. DisABC uses a new differential expression, which employs a measure of dissimilarity between binary vectors in place of the vector subtraction operator typically used in the original ABC algorithm. Such an expression helps to maintain the major characteristics of the original one and is respondent to the structure of binary optimization problems, too. Similar to original ABC algorithm, DisABC's differential expression works in continuous space while its consequence is used in a two-phase heuristic to construct a complete solution in binary space. Effectiveness of DisABC algorithm is tested on solving the uncapacitated facility location problem (UFLP). A set of 15 benchmark test problem instances of UFLP are adopted from OR-Library and solved by the proposed algorithm. Results are compared with two other state of the art binary optimization algorithms, i.e., binDE and PSO algorithms, in terms of three quality indices. Comparisons indicate that DisABC performs very well and can be regarded as a promising method for solving wide class of binary optimization problems.