Advertisement

Bat algorithm with triangle-flipping strategy for numerical optimization

  • Xingjuan Cai
  • Hui Wang
  • Zhihua CuiEmail author
  • Jianghui Cai
  • Yu Xue
  • Lei Wang
Original Article

Abstract

Bat algorithm (BA) is a novel population-based evolutionary algorithm inspired by echolocation behavior. Due to its simple concept, BA has been widely applied to various engineering applications. As an optimization approach, the global search characteristics determine the optimization performance and convergence speed. In BA, the global search capability is dominated by the velocity updating. How to update the velocity of bats may seriously affect the performance of BA. In this paper, we propose a triangle-flipping strategy to update the velocity of bats. Three different triangle-flipping strategies with five different designs are introduced. The optimization performance is verified by CEC2013 benchmarks in those designs against the standard BA. Simulation results show that the hybrid triangle-flipping strategy is superior to other algorithms.

Keywords

Bat algorithm Random triangle-flipping strategy Directing triangle-flipping strategy Hybrid triangle-flipping strategy 

Notes

Acknowledgements

This work is supported by the National Natural Science Foundation of China under no. 61663028, Natural Science Foundation of Shanxi Province under Grant no. 201601D011045, and International Science & Technology Cooperation Program of China under Grant no. 2014DFR70280.

References

  1. 1.
    Yang XS, Cui ZH, Xiao RB, Gandomi AH, Karamanoglu M (2013) Swarm intelligence and bio-inspired computation: theory and applications. Elsevier, LondonCrossRefGoogle Scholar
  2. 2.
    Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micromachine and human science, Nagoya, Japan, pp 39–43Google Scholar
  3. 3.
    Wang H, Sun H, Li CH, Rahnamayan S, Pan JS (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNetCrossRefGoogle Scholar
  4. 4.
    Jia Z, Duan H, Shi Y (2016) Hybrid brain storm optimisation and simulated annealing algorithm for continuous optimisation problems. Int J Bio Inspir Comput 8(2):109–121CrossRefGoogle Scholar
  5. 5.
    Dorigo M (1992) Optimization, learning and natural algorithms, PhD thesis, Politecnico di Milano, ItalyGoogle Scholar
  6. 6.
    Stodola P, Mazal J (2016) Applying the ant colony optimisation algorithm to the capacitated multi-depot vehicle routing problem. Int J Bio Inspir Comput 8(4):228–233CrossRefGoogle Scholar
  7. 7.
    Zhang YW, Wu JT, Guo X, Li GN (2016) Optimising web service composition based on differential fruit fly optimisation algorithm. Int J Comput Sci Math 7(1):87–101MathSciNetCrossRefGoogle Scholar
  8. 8.
    Wang GG, Deb S, Gao XZ, Coelho LdS (2016) A new metaheuristic optimization algorithm motivated by elephant herding behavior. Int J Bio Inspir Comput 8(6):394–409CrossRefGoogle Scholar
  9. 9.
    Yang GJ, Zhang XL (2016) Application of extended artificial physics optimisation in product colour harmony design. Int J Comput Sci Math 7(4):350–360CrossRefGoogle Scholar
  10. 10.
    Guo ZL, Wang SW, Yue XZ (2016) Enhanced social emotional optimisation algorithm with elite multi-parent crossover. Int J Comput Sci Math 7(6):568–574MathSciNetCrossRefGoogle Scholar
  11. 11.
    Yang XS, Deb S (2010) Cuckoo search via Levy flights. In: Proceedings of world congress on nature and biologically inspired computing, India, pp 210–214Google Scholar
  12. 12.
    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:42–52CrossRefGoogle Scholar
  13. 13.
    Wang GG, Gandomi AH, Yang XS, Alavi AH (2016) A new hybrid method based on krill herd and cuckoo search for global optimization tasks. Int J Bio Inspir Comput 8(5):286–299CrossRefGoogle Scholar
  14. 14.
    Zhang MQ, Wang H, Cui ZH, Chen JJ (2017) Hybrid multi-objective cuckoo search with dynamical local search. Memet Comput.  https://doi.org/10.1007/s12293-017-0237-2 Google Scholar
  15. 15.
    Wang H, Wang W, Sun H, Rahnamayan S (2016) Firefly algorithm with random attraction. Int J Bio Inspir Comput 8(1):33–41CrossRefGoogle Scholar
  16. 16.
    Wang H, Wang WJ, Zhou XY, Sun H, Zhao J, Yu X, Cui ZH (2017) Firefly algorithm with neighborhood attraction. Inf Sci 282/283:374–387CrossRefGoogle Scholar
  17. 17.
    Gálvez A, Iglesias A (2016) New memetic self-adaptive firefly algorithm for continuous optimisation. Int J Bio Inspir Comput 8(5):300–317CrossRefGoogle Scholar
  18. 18.
    Yu G (2016) An improved firefly algorithm based on probabilistic attraction. Int J Comput Sci Math 7(6):530–536MathSciNetCrossRefGoogle Scholar
  19. 19.
    Wang H, Wu ZJ, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Lu Y, Li RX, Li SM (2016) Artificial bee colony with bidirectional search. Int J Comput Sci Math 7(6):586–593MathSciNetCrossRefGoogle Scholar
  21. 21.
    Yu G (2016) A new multi-population-based artificial bee colony for numerical optimization. Int J Comput Sci Math 7(6):509–515MathSciNetCrossRefGoogle Scholar
  22. 22.
    Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: International workshop on nature inspired cooperative strategies for optimization. Granada, Spain, pp 65–74Google Scholar
  23. 23.
    Li LL, Zhou YQ (2014) A novel complex-valued bat algorithm. Neural Comput Appl 25(6):1369–1381CrossRefGoogle Scholar
  24. 24.
    Saha SK, Kar R, Mandal D, Ghoshal SP, Mukherjee V (2013) A new design method using opposition-based BAT algorithm for IIR system identification problem. Int J Bio Inspir Comput 5(2):99–132CrossRefGoogle Scholar
  25. 25.
    Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci 5:224–232MathSciNetCrossRefGoogle Scholar
  26. 26.
    Jordehi AR (2015) Chaotic bat swarm optimization (CBSO). Appl Soft Comput 26:523–530CrossRefGoogle Scholar
  27. 27.
    Xu ZX, Unveren A, Acan A (2016) Probability collectives hybridised with differential evolution for global optimisation. Int J Bio Inspir Comput 8(3):133–153CrossRefGoogle Scholar
  28. 28.
    Li C, 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–34MathSciNetCrossRefGoogle Scholar
  29. 29.
    Fister I, Fong S, Brest J, Fister I (2014) A novel hybrid self-adaptive bat algorithm. Sci World J.  https://doi.org/10.1155/2014/709738 (Article ID 709738) Google Scholar
  30. 30.
    Cai XJ, Gao X, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio Inspir Comput 8(4):205–214CrossRefGoogle Scholar
  31. 31.
    Xie J, Zhou YQ, Chen H (2013) A bat algorithm based on Levy flights trajectory. Pattern Recognit Artif Intell 26(9):829–837 (in Chinese) Google Scholar
  32. 32.
    Khan K, Nikov A, Sahai A (2011) Fuzzy bat clustering method for ergonomic screening of office workplaces. In: Third international conference on software, services and semantic technologies S3T, Bourgas, Bulgaria, pp 59–66Google Scholar
  33. 33.
    Bahmani-Firouzi B, Azizipanah-Abarghooee R (2014) Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm. Electr Power Energy Syst 5(56):42–54CrossRefGoogle Scholar
  34. 34.
    Xue Y, Jiang JM, Zhao BP, Ma TH (2017) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput.  https://doi.org/10.1007/s00500-017-2547-1 Google Scholar
  35. 35.
    Jaddi NS, Abdullah S, andHamdan AR (2015) Multi-population cooperative bat algorithm-based optimization of artificial neural network model. Inf Sci 294:628–644MathSciNetCrossRefGoogle Scholar
  36. 36.
    Pongchairerks P, Kachitvichyanukul V (2016) A two-level particle swarm optimisation algorithm for open-shop scheduling problem. Int J Comput Sci Math 7(6):575–585MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    Adewumi AO, Arasomwan MA (2016) On the performance of particle swarm optimisation with(out) some control parameters for global optimisation. Int J Bio Inspir Comput 8(1):14–32CrossRefGoogle Scholar
  38. 38.
    Yılmaz S, Kucuksille EU (2013) Improved bat algorithm (IBA) on continuous optimization problems. Lect Notes Softw Eng 1(3):279–283CrossRefGoogle Scholar
  39. 39.
    Cui ZH, Li FX, Kang Q (2015) Bat algorithm with inertia weight. In: Proceedings of Chinese automation congress, Wuhan, China, pp 92–796Google Scholar
  40. 40.
    Cai XJ, Li WZ, Kang Q, Wang L, Wu QD (2015) Bat algorithm with oscillation element. Int J Innov Comput Appl 6(3/4):171–180CrossRefGoogle Scholar
  41. 41.
    Yilmaz S, Kucuksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28:259–275CrossRefGoogle Scholar
  42. 42.
    Liu CP, Ye CM (2013) Bat algorithm with the characteristics of Levy flights. CAAI Trans Intell Syst 8(3):240–246 (in Chinese) MathSciNetGoogle Scholar
  43. 43.
    Xie J, Zhou YQ, Chen H (2013) A novel bat algorithm based on differential operator and Lévy flights trajectory. Comput Intell Neurosci.  https://doi.org/10.1155/2013/453812 (Article ID 453812) Google Scholar
  44. 44.
    Zhu BL, Zhu WY, Liu ZJ, Duan QY, Cao L (2016)A novel quantum-behaved bat algorithm with mean best position directed for numerical optimization. Comput Intell Neurosci.  https://doi.org/10.1155/2016/6097484 (Article ID 6097484) Google Scholar
  45. 45.
    Cai Q, Ma LJ, Gong MG, Tian DY (2016) A survey on network community detection based on evolutionary computation. Int J Bio Inspir Comput 8(2):84–98CrossRefGoogle Scholar
  46. 46.
    Ma TH, Wang Y, Tang ML, Cao J, Tian Y, Al-Dhelaan A, Al-Rodhaan M (2016) LED: a fast overlapping communities detection algorithm based on structural clustering. Neurocomputing 207:488–500CrossRefGoogle Scholar
  47. 47.
    Hassan EA, Ibrahem HA, Hassaniem AE, Fahmy AA (2015) A discrete bat algorithm for the community detection problem. In: Proceedings of the 10th international conference on hybrid artificial intelligence systems, Bilbao, Spain, pp 188–199Google Scholar
  48. 48.
    Senthilnath J, Kulkarni S, Benediktsson JA, Yang XS (2016) A novel approach for multispectral satellite image classification based on the bat algorithm. IEEE Geosci Remote Sens Lett 13(4):599–603CrossRefGoogle Scholar
  49. 49.
    Gao ML, Shen J, Yin LJ, Liu W, Zou GF, Li HT, Fu GX (2016) A novel visual tracking method using bat algorithm. Neurocomputing 177:612–619CrossRefGoogle Scholar
  50. 50.
    Kavousi-Fard A, Niknam T, Fotuhi-Firuzabad M (2016) A novel stochastic framework based on cloud theory and theta-modified bat algorithm to solve the distribution feeder reconfiguration. IEEE Trans Smart Grid 7(2):740–750Google Scholar
  51. 51.
    Talafuse TP, Pohl EA (2016) A bat algorithm for the redundancy allocation problem. Eng Optim 48(5):900–910MathSciNetCrossRefGoogle Scholar
  52. 52.
    Li FX, Cui ZH, Sun B (2016) DV-hop localisation algorithm with DDICS. Int J Comput Sci Math 7(3):254–262MathSciNetCrossRefGoogle Scholar
  53. 53.
    Lin YH, Wang LJ, Zhong YW, Zhang CP (2016) Control scaling factor of cuckoo search algorithm using learning automata. Int J Comput Sci Math 7(5):476–484MathSciNetCrossRefGoogle Scholar
  54. 54.
    Liang JJ, Qu BY, Suganthan PN, Hernndez-Daz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session and competition on real-parameter optimization. Technical Report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, SingaporeGoogle Scholar
  55. 55.
    Sun H, Wang K, Zhao Jand Yu X (2016) Artificial bee colony algorithm with improved special centre. Int J Comput Sci Math 7(6):548–553MathSciNetCrossRefGoogle Scholar
  56. 56.
    Lv L, Wu LY, Zhao J, Wang H, Wu RX, Fan TH, Hu M, Xie ZF (2016) Improved multi-strategy artificial bee colony algorithm. Int J Comput Sci Math 7(5):467–475MathSciNetCrossRefGoogle Scholar
  57. 57.
    Wang H, Cui ZH, Sun H, Rahnamayan S, Yang XS (2017) Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism. Soft Comput 21(18):5325–5339CrossRefGoogle Scholar
  58. 58.
    Wang BW, Gu XD, Ma L, Yan SS (2017) Temperature error correction based on BP neural network in meteorological WSN. Int J Sens Netw 23(4):265–278CrossRefGoogle Scholar
  59. 59.
    Zhang J, Tang J, Wang TB, Chen F (2017) Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. Int J Sens Netw 23(4):248–257CrossRefGoogle Scholar
  60. 60.
    Zhang YH, Sun XM, Wang BW (2016) Efficient algorithm for K-barrier coverage based on integer linear programming. China Commun 13(7):16–23CrossRefGoogle Scholar
  61. 61.
    Shen J, Zhou TQ, He DB, Zhang YX, Sun XM, Xiang Y (2017) Block design-based key agreement for group data sharing in cloud computing. IEEE Trans Dependable Secure Comput.  https://doi.org/10.1109/TDSC.2017.2725953 Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  • Xingjuan Cai
    • 1
  • Hui Wang
    • 2
  • Zhihua Cui
    • 1
    Email author
  • Jianghui Cai
    • 1
  • Yu Xue
    • 3
  • Lei Wang
    • 4
  1. 1.School of Computer Science and TechnologyTaiyuan University of Science and TechnologyTaiyuanChina
  2. 2.Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent ProcessingNanchang Institute of TechnologyNanchangChina
  3. 3.School of Computer and SoftwareNanjing University of Information Science and TechnologyNanjingChina
  4. 4.Department of Control Science and EngineeringTongji UniversityShanghaiChina

Personalised recommendations