Advertisement

Swarm bat algorithm with improved search (SBAIS)

  • Reshu ChaudharyEmail author
  • Hema Banati
Methodologies and Application
  • 49 Downloads

Abstract

Bat algorithm (BA) is a powerful nature-inspired swarm algorithm which finds applicability to a diverse range of problem domains. Though it is efficient, it suffers from two handicaps: possibility of being trapped in local optima and lost convergence speed as the algorithm progresses. This paper proposes swarm bat algorithm with improved search (SBAIS). SBAIS gains superior exploration capabilities by employing swarming characteristics inspired by shuffled complex evolution (SCE) algorithm. Best bats of the population are kept in a super-swarm, while all other bats are partitioned according to SCE. The super-swarm uses the search mechanism of bat algorithm with improved search to perform refined search around the best solution, which makes sure that the convergence speed of the algorithm is not lost. Every other swarm gets one solution from the super-swarm before starting their evolution process. These swarms evolve using standard bat algorithm, helping the algorithm to escape any possible local optima. SBAIS further keeps a check on the overall diversity of the population. If the diversity drops below a given threshold value, new random solutions are added to the population. Performance of SBAIS is validated by comparing it to BA and fourteen recent variants of bat algorithm over 30 standard benchmark optimization functions, CEC’05 and CEC’14 function sets. Results established the superiority of SBAIS over the compared algorithms.

Keywords

Bat algorithm Bat algorithm with improved search Shuffled complex evolution algorithm Numerical optimization 

Notes

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Akhtar S, Ahmad AR, Abdel-Rahman EM (2012) A metaheuristic bat-inspired algorithm for full body human pose estimation. In: 2012 9th conference on computer and robot vision (CRV), pp 369–375Google Scholar
  2. Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl.  https://doi.org/10.1016/j.eswa.2018.04.024 Google Scholar
  3. Al-Betar MA, Awadallah MA, Faris H, Yang XS, Khader AT, Alomari OA (2018) Bat-inspired algorithms with natural selection mechanisms for global optimization. Neurocomputing 273:448–465CrossRefGoogle Scholar
  4. Azar AT, Hassanien AE (2015) Dimensionality reduction of medical big data using neural-fuzzy classifier. Soft Comput 19:1115–1127CrossRefGoogle Scholar
  5. Balaji S, Revathi N (2016) A new approach for solving set covering problem using jumping particle swarm optimization method. Nat Comput 15:503–517MathSciNetCrossRefGoogle Scholar
  6. Banati H, Chaudhary R (2016) Enhanced shuffled bat algorithm (EShBAT). In: 2016 international conference on advances in computing, communications and informatics (ICACCI), Jaipur, pp 731–738Google Scholar
  7. Banati H, Chaudhary R (2017) Multi-modal bat algorithm with improved search (MMBAIS). J Comput Sci 23:130–144MathSciNetCrossRefGoogle Scholar
  8. Biswal S, Barisal AK, Behera A, Prakash T (2013) Optimal power dispatch using BAT algorithm. In: 2013 international conference on energy efficient technologies for sustainability (ICEETS), pp 1018–1023Google Scholar
  9. Chakri A, Khelif R, Benouaret M, Yang X-S (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175CrossRefGoogle Scholar
  10. Chang YP, Koh CN (2009) A PSO method with nonlinear time-varying evolution based on neural network for design of optimal harmonic filters. Expert Syst Appl 36:6809–6816CrossRefGoogle Scholar
  11. Chaudhary R, Banati H (2017) Shuffled multi-population bat algorithm (SMPBat). In: 2017 international conference on advances in computing, communications and informatics (ICACCI), Udupi, pp 541–547Google Scholar
  12. Cheng HD, Cai X, Chen X, Hu L, Lou X (2003) Computer-aided detection and classification of micro calcifications in mammograms: a survey. Pattern Recogn 36:2967–2991CrossRefzbMATHGoogle Scholar
  13. Crepinsek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3): Article 35 (June 2013), 33 pagesGoogle Scholar
  14. Dehghani H, Bogdanovic D (2018) Copper price estimation using bat algorithm. Resour Policy 55:55–61CrossRefGoogle Scholar
  15. Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18CrossRefGoogle Scholar
  16. Dorigo M, Caro GD (1999) The ant colony optimization meta-heuristic. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, LondonGoogle Scholar
  17. Duan QY, Gupta VK, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76:501–521MathSciNetCrossRefzbMATHGoogle Scholar
  18. Fister I, Rauter S, Yang X-S, Ljubic K, Fister IJ (2015) Planning the sports training sessions with the bat algorithm. Neurocomputing 149:993–1002CrossRefGoogle Scholar
  19. Gandomi AH, Yang X-S (2014) Chaotic bat algorithm. J Comput Sci 5:224–232MathSciNetCrossRefGoogle Scholar
  20. Garnier S, Gautrais J, Theraulaz G (2007) The biological principles of swarm intelligence. Swarm Intell 1:3–31CrossRefGoogle Scholar
  21. Gupta N, Sharma K (2015) Optimizing intermediate COCOMO model using BAT algorithm. In: 2nd international conference on computing for sustainable global development. IEEE, pp 1649–1653Google Scholar
  22. Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90CrossRefGoogle Scholar
  23. Jaddi NS, Abdullah S, Hamdan AR (2015) Optimization of neural network model using modified bat-inspired algorithm. Appl Soft Comput 37:71–86CrossRefGoogle Scholar
  24. Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530CrossRefGoogle Scholar
  25. Jun L, Liheng L, Xianyi W (2015) A double-subpopulation variant of the bat algorithm. Appl Math Comput 263:361–377MathSciNetzbMATHGoogle Scholar
  26. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRefzbMATHGoogle Scholar
  27. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE international conference neural networks, Australia, pp 1942–1948Google Scholar
  28. Meng X-B, Gao XZ, Liu Y, Zhang H (2015) A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization. Expert Syst Appl 42:6350–6364CrossRefGoogle Scholar
  29. Meng X-B, Gao XZ, Lu L, Liu Y, Zhang H (2016) A new bio-inspired optimisation algorithm: Bird Swarm Algorithm. J Exp Theor Artif Intell 28:673–687CrossRefGoogle Scholar
  30. Ouaarab A, Ahiod B, Yang X-S (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19:1099–1106CrossRefGoogle Scholar
  31. Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11:5508–5518CrossRefGoogle Scholar
  32. Ramawan MK, Othman Z, Sulaiman SI, Musirin I, Othman N (2014) A hybrid bat algorithm artificial neural network for grid-connected photovoltaic system output prediction. In: 2014 IEEE 8th international power engineering and optimization conference (PEOCO2014), Langkawi, pp 619–623Google Scholar
  33. Sahu RK, Panda S, Padhan S (2015) A novel hybrid gravitational search and pattern search algorithm for load frequency control of nonlinear power system. Appl Soft Comput 29:310–327CrossRefGoogle Scholar
  34. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47CrossRefGoogle Scholar
  35. Sarkheyli A, Zain AM, Sharif S (2015) The role of basic, modified and hybrid shuffled frog leaping algorithm on optimization problems: a review. Soft Comput 19:2011–2038CrossRefGoogle Scholar
  36. Tang J, Zhang R, Yao Y, Zhao Z, Wang P, Li H, Yuan J (2018) Maximizing the spread of influence via the collective intelligence of discrete bat algorithm. Knowl Based Syst 1:8.  https://doi.org/10.1016/j.knosys.2018.06.013 Google Scholar
  37. Topal AO, Altun O (2016) A novel meta-heuristic algorithm: dynamic virtual bats algorithm. Inf Sci 354:222–235CrossRefGoogle Scholar
  38. Wang GG, Chang B, Zhang Z (2015) A multi-swarm bat algorithm for global optimisation. In: 2015 IEEE congress on evolutionary computation (CEC), pp 480–485Google Scholar
  39. Wu Z, Yu D (2018) Application of improved bat algorithm for solar PV maximum power point tracking under partially shaded condition. Appl Soft Comput 62:101–109CrossRefGoogle Scholar
  40. Yang X-S (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications, SAGA 2009, Lecture notes in computer science, vol 5792. Springer, Berlin, pp 169–178Google Scholar
  41. Yang X-S (2010a) A new metaheuristic bat-inspired algorithm. In: Gonzalez JR et al (eds) Nature inspired cooperative strategies for optimization (NISCO 2010), studies in computational intelligence, vol 284, pp 65–74Google Scholar
  42. Yang X-S (2010b) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, LondonGoogle Scholar
  43. Yang NC, Le MD (2015) Optimal design of passive power filters based on multi-objective bat algorithm and pareto front. Appl Soft Comput 35:257–266CrossRefGoogle Scholar
  44. Yang C, Ji J, Liu J, Yin B (2016) Bacterial foraging optimization using novel chemotaxis and conjugation strategies. Inf Sci 363:72–95CrossRefGoogle Scholar
  45. Yilmaz S, Kucuksille EU (2015) A new modification approach on bat algorithm for solving optimisation problems. Appl Soft Comput 28:259–275CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of DelhiNew DelhiIndia
  2. 2.Dyal Singh CollegeUniversity of DelhiNew DelhiIndia

Personalised recommendations