Skip to main content
SpringerLink
Log in

Bat algorithm with principal component analysis

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

The bat algorithm (BA) is a novel evolutionary optimization algorithm, most studies of which have been performed with low-dimensional problems. To test and improve the global search ability of BA with large-scale problems, two new variants using principal component analysis (PCA_BA and PCA_LBA) are designed in this paper. A correlation threshold and generation threshold are determined using the golden section method to enhance the effectiveness of this new strategy. To test performance, CEC’2008 large-scale benchmark functions are utilized and compared with other algorithms; simulation results indicate the validity of this modification.

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

Similar content being viewed by others

References

  1. Zhang MQ, Wang H, Cui ZH, Chen JJ (2018) Hybrid multi-objective cuckoo search with dynamical local search. Memet Comput 10(2):199–208. https://doi.org/10.1007/s12293-017-0237-2

    Article  Google Scholar 

  2. Sanz SS, Bulnes JM, Vermeij MJ (2017) New coral reefs-based approaches for the model type selection problem: a novel method to predict a nation’s future energy demand. Int J Bio-Inspired Comput 10(2):145–158. https://doi.org/10.1504/IJBIC.2017.10004324

    Article  Google Scholar 

  3. Pan XQ, Zhou WM, Lu Y, Li RX (2017) User collaborative filtering recommendation algorithm based on adaptive parametric optimisation SSPSP. Int J Comput Sci Math 8(6):580–592. https://doi.org/10.1504/IJCSM.2017.088977

    Article  MathSciNet  Google Scholar 

  4. Zhan SH, Zhong YW, Zhang ZJ, Zhong D, Zhang H (2017) Comparative analysis of selection schemes used in artificial bee colony algorithm. Int J Comput Sci Math 8(3):218–227. https://doi.org/10.1504/IJCSM.2017.085739

    Article  MathSciNet  Google Scholar 

  5. Yang WH, Liu JR, Zhang Y (2017) A new local-enhanced cuckoo search algorithm. Int J Comput Sci Math 8(2):175–182. https://doi.org/10.1504/IJCSM.2017.083756

    Article  Google Scholar 

  6. Cui ZH, Sun B, Wang GG, Xue Y, Chen JJ (2017) A novel oriented cuckoo search algorithm to improve dv-hop performance for cyber-physical systems. J Parallel Distrib Comput 103(2):42–52. https://doi.org/10.1016/j.jpdc.2016.10.011

    Article  Google Scholar 

  7. Kumar NS, Arun M (2017) Genetic algorithm-based feature selection for classification of land cover changes using combined landsat and envisat images. Int J Bio-Inspired Comput 10(3):172–187. https://doi.org/10.1504/IJBIC.2017.086700

    Article  Google Scholar 

  8. Rushdy E, Baset MA, Hezam IM (2017) Solving systems of nonlinear equations via conjugate direction flower pollin. Int J Comput Sci Math 8(3):201–209. https://doi.org/10.1504/IJCSM.2017.085732

    Article  MathSciNet  Google Scholar 

  9. Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), vol 284. Springer, Berlin Heidelberg, pp 65–74. https://doi.org/10.1007/978-3-642-12538-6_6

    Chapter  Google Scholar 

  10. Cui ZH, Cao Y, Cai XJ, Cai JH, Chen JJ, Optimal leach protocol with modified bat algorithm for big data sensing systems in internet of things, J Parallel Distrib Comput. https://doi.org/10.1016/j/jpdc.2017.12.014

  11. Athappan S, Thangmuthu L (2017) Grid connected photovoltaic systems power quality improvement using adaptive control strategy. Int J Bio-Inspired Comput 10(3):188–204. https://doi.org/10.1504/IJBIC.2016.10004292

    Article  Google Scholar 

  12. Cui ZH, Xue F, Cai XJ, Cao Y, Wang GG, Chen JJ (2018) Detection of malicious code variants based on deep learning. IEEE Trans Industr Inf 14(7):3187–3196. https://doi.org/10.1109/TII.2018.2822680

    Article  Google Scholar 

  13. Cai XJ, Wang H, Cui ZH, Cai JH, Xue Y, Wang L (2018) Bat algorithm with triangle-flipping strategy for numerical optimization. Int J Mach Learn Cybern 9(2):199–215. https://doi.org/10.1007/s13042-017-0739-8

    Article  Google Scholar 

  14. Sun DW, Tang H (2017) Fast-ffa: a fast online scheduling approach for big data stream computing with future feature-aware. Int J Bio-Inspired Comput 10(3):205–217. https://doi.org/10.1504/IJBIC.2017.086717

    Article  Google Scholar 

  15. Zhu H, He Y, Wang X, Tsang E (2017) Discrete differential evolutions for the discounted 0–1 knapsack problem. Int J Bio-Inspired Comput 10(4):219–238. https://doi.org/10.1504/IJBIC.2017.10008802

    Article  Google Scholar 

  16. Cai XJ, Gao XZ, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio-Inspired Comput 8(4):205–214. https://doi.org/10.1504/IJBIC.2016.078666

    Article  Google Scholar 

  17. Liu CP, Ye CM (2013) Bat algorithm with the characteristics of levy flights. CAAI Trans Intell Syst 8(3):240–246. https://doi.org/10.3969/j.issn.1673-4785.201211047

    Article  Google Scholar 

  18. Li J, Ke L, Ye G, Zhang T (2017) Ant colony optimisation for the routing problem in the constellation network with node satellite constraint. Int J Bio-Inspired Comput 10(4):267–274. https://doi.org/10.1504/IJBIC.2017.087919

    Article  Google Scholar 

  19. Wang GG, Cai XJ, Cui ZH, Min GY, Chen JJ (2017) High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm. IEEE Trans Emerg Topics Comput 99(2):1–1. https://doi.org/10.1109/TETC.2017.2703784

    Article  Google Scholar 

  20. Selim Y, Ecir UK (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28(3):259–275. https://doi.org/10.1016/j.asoc.2014.11.029

    Article  Google Scholar 

  21. Bahman B, Rasoul A (2014) Opimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm. Electr Power Energy Syst 56(5):42–54. https://doi.org/10.1016/j.ijepes.2013.10.019

    Article  Google Scholar 

  22. Lin JH, Chou CW, Yang CH, Tsai HL (2012) A chaotic levy flight bat algorithm for parameter estimation in nonlinear dynamic biological systems. J Comput Inf Technol 2(2):56–63. https://doi.org/10.1504/IJSI.2013.055801

    Article  Google Scholar 

  23. Yilmaz S, Kucuksille E, Cengiz Y (2014) Modified bat algorithm, Elektronika ir Elektrotechnika 20(2):1392–1215. https://doi.org/10.5755/j01.eee.20.2.4762

    Article  Google Scholar 

  24. Zhang J, Jie J, Wang WL, Xu XL (2017) A hybrid particle swarm optimisation for multi-objective flexible job-shop scheduling problem with dualresources constrained. Int J Comput Sci Math 8(6):526–532. https://doi.org/10.1504/IJCSM.2017.088956

    Article  MathSciNet  Google Scholar 

  25. Li P, Zhao J, Xie Z, Li W, Lv L (2017) General central firefly algorithm based on different learning time. Int J Comput Sci Math 8(5):447–456. https://doi.org/10.1504/IJCSM.2017.088017

    Article  MathSciNet  Google Scholar 

  26. Khan K, Nikov A, Sahai A (2011) A fuzzy bat clustering method for ergonomic screening of office workplaces. In: Third international conference on software, services and semantic technologies S3T 2011, Vol. 101. Springer, Berlin Heidelberg, pp. 59–66. https://doi.org/10.1007/978-3-642-23163-6_9

  27. Fister I, Fong S, Brest J, A noverl hybrid self-adaptive bat algorithm, Sci World J. https://doi.org/10.1155/2014/709738 (Article ID 709738)

  28. Chen L, Zhou C, Li X, Dai G (2017) An improved differential evolution algorithm based on suboptimal solution mutation. Int J Comput Sci Math 8(1):28–34. https://doi.org/10.1504/IJCSM.2017.083141

    Article  MathSciNet  Google Scholar 

  29. Jiang C, Li S, Li L (2017) Research on productive efficiencies measurement based on three-stage super DEA model: a case of chinese road and bridge enterprises. Int J Comput Sci Math 8(5):475–493. https://doi.org/10.1504/IJCSM.2017.088020

    Article  Google Scholar 

  30. Wang GG, Guo LH (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math. https://doi.org/10.1155/2013/69649 (Article ID 696491)

    Article  MathSciNet  MATH  Google Scholar 

  31. Osaba E. Yang XS. Diaz F, Garcia PL (2016) An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng Appl Artif Intell 48(9):59–71. https://doi.org/10.1016/j.engappai.2015.10.006

    Article  Google Scholar 

  32. Wei B, Li RW, Chen G. Zheng. H, Zhang FY (2017) The most suitable scheme selection of mechanical product configuration based on multi-objective decision analysis. Int J Comput Sci Math 8(3):238–248. https://doi.org/10.1504/IJCSM.2017.085735

    Article  MathSciNet  Google Scholar 

  33. Yang XS (2011) Bat algorithm for multi-objective optimization. Int J Bio-Inspired Comput 5(3):267–274. https://doi.org/10.1504/IJBIC.2011.042259

    Article  Google Scholar 

  34. Reddy SS, Panigrahi BK (2017) Application of swarm intelligent techniques with mixed variables to solve optimal power flow problems. Int J Bio-Inspired Comput 10(4):283–292. https://doi.org/10.1504/IJBIC.2017.087921

    Article  Google Scholar 

  35. He R, Ma C, Jia X, Xiao Q, Qi L (2017) Optimisation of dangerous goods transport based on the improved ant colony algorithm. Int J Comput Sci Math 8(3):210–217. https://doi.org/10.1504/IJCSM.2017.083141

    Article  MathSciNet  Google Scholar 

  36. Yahya NM, Tokhi MO (2017) A modified bats echolocation-based algorithm for solving constrained optimisation problems. Int J Bio-Inspired Comput 10(1):12–23. https://doi.org/10.1504/IJBIC.2017.085335

    Article  Google Scholar 

  37. Zhao XC, Lin WQ, Zhang QF (2014) Enhanced particle swarm optimization based on principal component analysis and line search. Appl Math Comput 229(2):440–456. https://doi.org/10.1016/j.amc.2013.12.068

    Article  MATH  Google Scholar 

  38. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483. https://doi.org/10.1108/02644401211235834

    Article  Google Scholar 

  39. Yang XY, Tang K (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985–2999. https://doi.org/10.1016/j.ins.2008.02.017

    Article  MathSciNet  MATH  Google Scholar 

  40. Kashi S, Minuchehr A, Poursalehi N (2014) Bat algorithm for the fuel arrangement optimization of reactor core. Ann Nucl Energy 64(2):144–151. https://doi.org/10.1016/j.anucene.2013.09.044

    Article  Google Scholar 

  41. Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128(11):177–190. https://doi.org/10.1016/j.compstruc.2013.07.006

    Article  Google Scholar 

  42. Sambariya DK, Prasad R (2014) Robust tuning of power system stabilizer for small signal stability enhancement using metaheuristic bat algorithm. Electr Power Energy Syst 61(10):229–238. https://doi.org/10.1016/j.ijepes.2014.03.050

    Article  Google Scholar 

  43. Hasancebi O, Carbas S (2014) Bat inspired algorithm for discrete size optimization of steel frames. Adv Eng Softw 67(1):173–185. https://doi.org/10.1016/j.advengsoft.2013.10.003

    Article  Google Scholar 

  44. Xue F, Cai YQ, Cao Y, Cui ZH, Li FX (2015) Optimal parameter settings for bat algorithm. Int J Bio-Inspired Comput 7(2):125–128. https://doi.org/10.1504/IJBIC.2015.069304

    Article  Google Scholar 

  45. Xie J, Zhou YQ, Chen H (2013) A bat algorithm based on levy flights trajectory. Pattern Recogn Artif Intell 9(26):829–837. https://doi.org/10.3969/j.issn.1003-6059.2013.09.004

    Article  Google Scholar 

  46. Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Computat Sci 5(2):224–232. https://doi.org/10.1016/j.jocs.2013.10.002

    Article  MathSciNet  Google Scholar 

  47. Wang H, Wu ZJ, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multistrategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603. https://doi.org/10.1016/j.ins.2014.04.013

    Article  MATH  Google Scholar 

  48. Kennedy J, Ebehart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968

  49. Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255. https://doi.org/10.1109/TEVC.2004.826071

    Article  Google Scholar 

  50. Yang XS, Deb S (2009) Cuckoo search via levy fights. In: Proceedings of the 2009 world congress on nature and biologically inspired computing, pp. 210–214. https://doi.org/10.1109/NABIC.2009.5393690

Download references

Acknowledgements

This paper was supported by National Natural Science Foundation of China under Grant No. 61806138 and U1636220, Natural Science Foundation of Shanxi Province under Grant No. 201601D011045 and PhD Research Startup Foundation of Taiyuan University of Science and Technology under Grant No. 20182002.

Author information

Authors and Affiliations

  1. Taiyuan University of Science and Technology, Shanxi, 030024, China

    Zhihua Cui & Feixiang Li

  2. Research Center of Precision Sensing and Control, Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Wensheng Zhang

Authors
  1. Zhihua Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feixiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wensheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhihua Cui.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cui, Z., Li, F. & Zhang, W. Bat algorithm with principal component analysis. Int. J. Mach. Learn. & Cyber. 10, 603–622 (2019). https://doi.org/10.1007/s13042-018-0888-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-018-0888-4

Keywords

Search

Navigation