Skip to main content
SpringerLink
Log in

Utilization of Bat Algorithm for Solving Uncapacitated Facility Location Problem

  • Conference paper
  • First Online:
Intelligent and Evolutionary Systems

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 5))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  2. Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1, 53–66 (1997)

    Article  Google Scholar 

  3. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report, TR06 Erciyes University, Engineering Faculty, Department of Computer Engineering (2005)

    Google Scholar 

  4. Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences 179(13), 2232–2248 (2009)

    Article  MATH  Google Scholar 

  5. Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R., et al. (eds.) Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), vol. 284, pp. 65–74. Studies in Computational Intelligence. Springer (2010)

    Google Scholar 

  6. Bora, T., Coelho, L., Lebensztajn, L.: Bat-inspired optimization approach for the brushless DC wheel motor problem. IEEE Trans. Magnet. 48, 947–950 (2012)

    Article  Google Scholar 

  7. Premkumar, K., Manikandan, B.V.: Speed control of Brushless DC motor using bat algorithm optimized Adaptive Neuro-Fuzzy Inference System. Applied Soft Computing 32, 403–419 (2015)

    Article  Google Scholar 

  8. Ye, Z.-W., Wang, M.-W., Liu, W., Chen, S.-B.: Fuzzy entropy based optimal thresholding using bat algorithm. Applied Soft Computing 31, 381–395 (2015)

    Article  Google Scholar 

  9. Zang, J., Wang, G.: Image matching using a bat algorithm with mutation. Applied Mechanics and Materials 203, 88–93 (2012)

    Article  Google Scholar 

  10. Gandomi, A.H., Yang, X.-S., Alavi, A.H., Talatahari, S.: Bat Algorithm for Constrained optimization tasks. Neural Computing and Applications 22, 1239–1255 (2013)

    Article  Google Scholar 

  11. Nakamura, R.Y.M., Pereira, L.A.M., Costa, K.A., Rodrigues, D., Papa, J.P.: BBA: a binary bat algorithm for feature selection. In: XXV SIBGRAPI Conference on Graphics, Patterns and Images, pp. 291–297 (2012)

    Google Scholar 

  12. Richardson, P.: Bats. Natural History Museum, London (2008)

    Google Scholar 

  13. Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: BGSA: binary gravitational search algorithm. Natural Computing 9, 727–745 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Banati, H., Bajaj, M.: Fire Fly Based Feature Selection Approach. International Journal of Computer Science Issues 8(4), 473–480 (2011)

    Google Scholar 

  15. Kashan, M.H., Nahavandi, N., Kashan, A.H.: DisABC: a new artificial bee colony algorithm for binary optimization. Applied Soft Computing 12(1), 342–352 (2012)

    Article  Google Scholar 

  16. Kiran, M.S.: The continuous artificial bee colony algorithm for binary optimization. Applied Soft Computing 33, 15–23 (2015)

    Article  Google Scholar 

  17. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, pp. 4104–4108 (1997)

    Google Scholar 

  18. Verter, V.: Foundations of location analysis, uncapacitated and capacitated facility location problems. In: Eiselt, H.A., Marianov, V. (eds.) International Series in Operations Research & Management Science, pp. 25–37. Springer Science (2011)

    Google Scholar 

  19. Beltran-Royo, C., Vial, J.P., Alonso-Ayuso, A.: Semi-Lagrangian relaxation applied to the uncapacitated facility location problem. Computational Optimization and Applications 51(1), 387–409 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. Galvâo, R.D., Raggi, L.A.: A method for solving to optimality uncapacitated location problems. Annual Operations Research 18(1), 225–244 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ardjmand, E., Park, N., Weckman, G., Amin-Naseri, M.R.: The discrete Unconscious search and its application to uncapacitated facility location problem. Computers & Industrial Engineering 73, 32–40 (2014)

    Article  Google Scholar 

  22. Efroymson, M.A., Ray, T.L.: A branch-bound algorithm for plant location. Operational Research 14, 361 (1966)

    Article  Google Scholar 

  23. Holmberg, K.: Exact solution methods for uncapacitated location problems with convex transportation costs. European Journal of Operational Research 114(1), 127–140 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Barcelo, J., Hallefjord, A., Fernandez, E., Jörnsten, K.: Lagrangian relaxation and constraint generation procedures for capacitated plant location problems with single sourcing. Operations Research Spektrum 12(2), 78–79 (1990)

    Article  MATH  Google Scholar 

  25. Jaramillo, J.H., Bhadury, J., Batta, R.: On the use of genetic algorithms to solve location problems. Computers & Operations Research 29(6), 761–779 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  26. Al-Sultan, K.S., Al-Fawzan, M.A.: A tabu search approach to the uncapacitated facility location problem. Annual Operations Research 86, 91–103 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  27. Sun, M.H.: Solving the uncapacitated facility location problem using tabu search. Computers & Operations Research 33(9), 2563–2589 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  28. Güner, A.R., Şevkli, M.: A discrete particle swarm optimization algorithm for uncapacitated facility location problem. J. Artif. Evol. Appl., 1–9 (2008)

    Google Scholar 

  29. Beasley, J.E.: OR-library – distributing test problems by electronic mail. J. Oper. Res. Soc. 41(11), 1069–1072 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering, Selcuk University, Konya, Turkey

    İsmail Babaoğlu

Authors
  1. İsmail Babaoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to İsmail Babaoğlu .

Editor information

Editors and Affiliations

  1. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Kittichai Lavangnananda

  2. School of Computing and Informatics, Institut Teknologi Brunei, Gadong, Brunei Darussalam

    Somnuk Phon-Amnuaisuk

  3. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Worrawat Engchuan

  4. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Jonathan H. Chan

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Babaoğlu, İ. (2016). Utilization of Bat Algorithm for Solving Uncapacitated Facility Location Problem. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27000-5_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26999-3

  • Online ISBN: 978-3-319-27000-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation