Skip to main content
SpringerLink
Log in

Application of BFO-AFSA to location of distribution centre

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This article presents a swarm intelligence algorithm that is improved with the bacterial foraging algorithm to solve distribution center location problems. As the traditional algorithm tends to the local optimum in the later stage, the improved artificial fish swarm algorithm takes advantage of the remarkable ability of local search owned by the bacterial foraging algorithm by integrating chemo taxis into the basic artificial fish swarm algorithm. The simulations showed that the improved algorithm is more effective in the aspects of searching accuracy, reliability, optimization efficiency, stability, and cost.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Weber, A.: Alfred Weber’s Theory of the Location of Industries. The University of Chicago Press, Chicago (1929)

    Google Scholar 

  2. Hakimi, S.L.: Optimal location of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)

    Article  MATH  Google Scholar 

  3. Francis, R.L., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, Englewood Cliff (1974)

    Google Scholar 

  4. Kuehn, A., Hamburger, M.: A heuristic program for location warehouses. Manage. Sci. 6, 643–666 (1963)

    Article  Google Scholar 

  5. Aikens, C.H.: Facility location models for distribution planning. Eur. J. Oper. Res. 22(3), 263–279 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  6. Barcelo, J., Casanovas, J.: A heuristic lagrangian algorithm for the capacitated plant location problem. Eur. J. Oper. Res. 15(2), 212–226 (1996)

    Article  MATH  Google Scholar 

  7. Alan, T.M., Ross, A.G.: Capacitated service and regional constraints in location allocation modeling. Locat. Sci. 5(2), 103–118 (1997)

    Article  MATH  Google Scholar 

  8. Linda, K.N., Mark, A.T.: Integrating inventory impacts into a fixed-charge model for location distribution centers. Transp. Res.E 34(3), 173–186 (1998)

    Article  Google Scholar 

  9. Zhen-Zhong, W.: Investigation and application of analytic hierarchy process in the selecting of address of the distribution center. Logist. Eng. Manag. 32(1), 97–100 (2010)

    Google Scholar 

  10. Steven, J.E., Russell, D.M.: The Interaction of location and inventory in designing distribution systems. IEEE Trans. 32, 155–166 (2000)

    Google Scholar 

  11. Venables, H., Moscardini, A.: Ant Colony Optimization and Swarm Intelligence. Wiley, Hoboken (2006)

    Google Scholar 

  12. Bouhafs, L., Hajjam, A., Koukam, A.: Knowledge Based Intelligent Information and Engineering Systems. Wiley, Hoboken (2006)

    Google Scholar 

  13. Pelegr, N.B., Redondo, J.L., Fernandez P, et al.: GASUB: finding global optima to discrete location problems by a genetic 2like algorithm. J. Glob. Optim. 38(2), 249–264 (2007)

  14. Li, X., Shao, Z., Qian, Z.: An optimizing method based on autonomous animats. System. Eng. Theory Pract. 22(11), 32–38 (2002)

  15. Xianmin, M., Ni, L.: Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem. J. Commun. 35(1), 1–6 (2014)

  16. Ding, L., Xin-Yu, Z., Ya-Jun, C.: Monocrystalline silicon diameter detection image threshold segmentation method using multi-objective artificial fish swarm algorithm. Acta Automatica Sinica 42(3), 431–44 (2016)

    Google Scholar 

  17. Jizhou, C., Ke, L.: Artificial fish-swarm clustering algorithm based on granular computing and rough set. Comput. Eng. Appl. 51(21), 116–120 (2015)

    Google Scholar 

  18. Congpei, W., Lirong, L., Feifei, P.: Hybrid opposition based learning artificial fish swarm algorithm. Microelectron. Comput. 32(8), 35–40 (2015)

    Google Scholar 

  19. Chen, X.J., Wang, J.Z.: A novel hybrid evolutionary algorithm based on PSO and AFSA for freed forward neural training. In: Proceeding of the 4th International Conference on Wireless Communications. Networking and Mobile Computing (2008)

  20. Jiang, M.Y., Zheng, Y.M.: Simulated annealing artificial fish swarm algorithm. In: Proceeding of the 8th World Congress on Intelligent Control and Automation, 1950–1953 (2010)

  21. Zhu, K.C., Jiang, M.Y.: Quantum artificial fish swarm algorithm. In: Proceeding of the 8th World Congress on intelligent Control and Automation (2010)

  22. Teng, F., Liyi, Z., Yu, B., Lei, C.: Improved artificial fish swarm algorithm based on DNA. J. Tianjin Univ. (Sci. Technol.) 49(6), 581–588 (2016)

    Google Scholar 

  23. Tingbin, C., Qisong, Z., Xiaoguang, Y.: On Lbs shortest path correction based on improved artificial fish swarm algorithm with potential field. Comput. Appl. Softw. 32(6), 259–262 (2015)

    Google Scholar 

  24. Bo-ru, H., Xiao-guang, F., Zhen-fu, Z.: Improved artificial fish swarm algorithm with swine fish. Transducer Microsyst. Technol. 34(5), 119–122 (2015)

    Google Scholar 

  25. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52–67 (2002)

    Article  Google Scholar 

  26. Adirt, I., Pohoryles, D.: Flowshop no-idle or no-wait scheduling to minimize the sum of completion times. Naval Res. Logist. 29(3), 495–504 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  27. Lijuan, L.: Research of Flow Shop Scheduling Based on Improved Bacteriaforaging Optimization Algorithm. Southwest Jiao Tong University, Chengdu (2014). (in Chinese)

    Google Scholar 

  28. Junying, H., Chengzhong, L.: Fruit fly optimization algorithm based on bacterial chemotaxis. J. Comput. Appl. 33(4), 964–966 (2013). (in Chinese)

    Google Scholar 

  29. Zhen, J., Huilian, L., Qinghua, W.: Particle Swarm Optimization Algorithm and Its Application. Science Press, Beijing (2009)

    Google Scholar 

  30. Zi-hui, R., Jian, W.: Accelerate convergence particle swarm optimization algorithm. Control Decis. 26(2), 201–206 (2011)

    MATH  Google Scholar 

  31. Peng, S., Zhijian, W.: Rosenbrock function optimization based on improved particle swarm optimization algorithm. Comput. Sci. 40(9), 194–197 (2013)

    Google Scholar 

  32. Zhi-xiong, L., Hua, L.: Parameter setting and experimental analysis of the random number in particle swarm optimization algorithm. Control Theory Appl. 27(11), 1490–1496 (2010)

    Google Scholar 

  33. Ogawa, A., Susaki, Y.: Multiple-input and visible-output logic gates using signal-converting DNA machines and gold nanoparticle aggregation. Org. Biomol. Chem. 11(20), 3272–3276 (2013)

    Article  Google Scholar 

  34. Tingbin, C., Qisong, Z., Xiaoguang, Y.: On Lbs shortest path correction based on improved artificial fish swarm algorithm with potential field. Comput. Appl. Softw. 32(6), 259–262 (2015)

    Google Scholar 

  35. Bo-ru, H., Xiao-guang, F., Zhen-fu, Z.: Improved artificial fish swarm algorithm with swine fish. Transducer Microsyst. Technol. 34(5), 119–122 (2015)

    Google Scholar 

Download references

Acknowledgements

The authors thank the editor and anonymous reviewers for their helpful comments and valuable suggestions during the revision of this paper. This work was supported by Research on gas leakage source localization in sensor networks under time-varying flow field (No. 16JCYBJC16400).

Author information

Authors and Affiliations

  1. College of Information Engineering, Tianjin University of Commerce, Tianjin, 300134, China

    Teng Fei & Liyi Zhang

Authors
  1. Teng Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liyi Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fei, T., Zhang, L. Application of BFO-AFSA to location of distribution centre. Cluster Comput 20, 3459–3474 (2017). https://doi.org/10.1007/s10586-017-1144-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1144-5

Keywords

Search

Navigation