Utilization of Bat Algorithm for Solving Uncapacitated Facility Location Problem

The uncapacitated facility location problem (UFLP) is a location-based binary optimization problem investigated by using various methods in the literature. This study demonstrates a solution methodology for UFLP by a binary version of a novel swarm intelligence method namely bat algorithm (BA). BA is an optimization method employed for solving continuous optimization problems in the literature, suggested by inspiring the echolocation of microbats in nature. As implemented within some studies, sigmoid function is used in BA in order to obtain binary version of the algorithm (BBA) in this study, and then BBA is used for solving UFLP. According to the experimental results, BBA acquires successful results for solving UFLP in terms of solution quality.

[1]  Kaj Holmberg,et al.  Exact solution methods for uncapacitated location problems with convex transportation costs , 1999, Eur. J. Oper. Res..

[2]  R. D. Galvão,et al.  A method for solving to optimality uncapacitated location problems , 1990 .

[3]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[4]  Mustafa Servet Kiran,et al.  The continuous artificial bee colony algorithm for binary optimization , 2015, Appl. Soft Comput..

[5]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[6]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[7]  Minghe Sun.  Solving the uncapacitated facility location problem using tabu search , 2006, Comput. Oper. Res..

[8]  Mohammad Abdulrahman Al-Fawzan,et al.  A tabu search approach to the uncapacitated facility location problem , 1999, Ann. Oper. Res..

[9]  B. V. Manikandan,et al.  Speed control of Brushless DC motor using bat algorithm optimized Adaptive Neuro-Fuzzy Inference System , 2015, Appl. Soft Comput..

[10]  Gary R. Weckman,et al.  The discrete Unconscious search and its application to uncapacitated facility location problem , 2014, Comput. Ind. Eng..

[11]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[12]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[13]  Wei Liu,et al.  Fuzzy entropy based optimal thresholding using bat algorithm , 2015, Appl. Soft Comput..

[14]  Hema Banati,et al.  Fire Fly Based Feature Selection Approach , 2011 .

[15]  Vedat Verter,et al.  Uncapacitated and Capacitated Facility Location Problems , 2011 .

[16]  T. L. Ray,et al.  A Branch-Bound Algorithm for Plant Location , 1966, Oper. Res..

[17]  K. Jörnsten,et al.  Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing , 1990 .

[18]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[19]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[20]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[21]  T. C. Bora,et al.  Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem , 2012, IEEE Transactions on Magnetics.

[22]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[23]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[24]  Gai-Ge Wang,et al.  Image Matching Using a Bat Algorithm with Mutation , 2012 .

[25]  Mehmet Sevkli,et al.  A discrete particle swarm optimization algorithm for uncapacitated facility location problem , 2008 .

[26]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[27]  Alessandro Corsini,et al.  Inverse parameter identification technique using PSO algorithm applied to geotechnical modeling , 2008 .

[28]  Cesar Beltran-Royo,et al.  Semi-Lagrangian relaxation applied to the uncapacitated facility location problem , 2010, Computational Optimization and Applications.

[29]  Bo Dai,et al.  Price-setting based combinatorial auction approach for carrier collaboration with pickup and delivery requests , 2014, Oper. Res..

[30]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..