Skip to main content
SpringerLink
Log in

Swarm bat algorithm with improved search (SBAIS)

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  • 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–375

  • Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2018.04.024

    Article  Google Scholar 

  • 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–465

    Article  Google Scholar 

  • Azar AT, Hassanien AE (2015) Dimensionality reduction of medical big data using neural-fuzzy classifier. Soft Comput 19:1115–1127

    Article  Google Scholar 

  • Balaji S, Revathi N (2016) A new approach for solving set covering problem using jumping particle swarm optimization method. Nat Comput 15:503–517

    Article  MathSciNet  Google Scholar 

  • 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–738

  • Banati H, Chaudhary R (2017) Multi-modal bat algorithm with improved search (MMBAIS). J Comput Sci 23:130–144

    Article  MathSciNet  Google Scholar 

  • 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–1023

  • Chakri A, Khelif R, Benouaret M, Yang X-S (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175

    Article  Google Scholar 

  • 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–6816

    Article  Google Scholar 

  • 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–547

  • 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–2991

    Article  Google Scholar 

  • 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 pages

  • Dehghani H, Bogdanovic D (2018) Copper price estimation using bat algorithm. Resour Policy 55:55–61

    Article  Google Scholar 

  • 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–18

    Article  Google Scholar 

  • 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, London

    Google Scholar 

  • Duan QY, Gupta VK, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76:501–521

    Article  MathSciNet  Google Scholar 

  • Fister I, Rauter S, Yang X-S, Ljubic K, Fister IJ (2015) Planning the sports training sessions with the bat algorithm. Neurocomputing 149:993–1002

    Article  Google Scholar 

  • Gandomi AH, Yang X-S (2014) Chaotic bat algorithm. J Comput Sci 5:224–232

    Article  MathSciNet  Google Scholar 

  • Garnier S, Gautrais J, Theraulaz G (2007) The biological principles of swarm intelligence. Swarm Intell 1:3–31

    Article  Google Scholar 

  • 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–1653

  • Hasancebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90

    Article  Google Scholar 

  • Jaddi NS, Abdullah S, Hamdan AR (2015) Optimization of neural network model using modified bat-inspired algorithm. Appl Soft Comput 37:71–86

    Article  Google Scholar 

  • Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530

    Article  Google Scholar 

  • Jun L, Liheng L, Xianyi W (2015) A double-subpopulation variant of the bat algorithm. Appl Math Comput 263:361–377

    MathSciNet  MATH  Google Scholar 

  • Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471

    Article  MathSciNet  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE international conference neural networks, Australia, pp 1942–1948

  • 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–6364

    Article  Google Scholar 

  • 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–687

    Article  Google Scholar 

  • Ouaarab A, Ahiod B, Yang X-S (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19:1099–1106

    Article  Google Scholar 

  • Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11:5508–5518

    Article  Google Scholar 

  • 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–623

  • 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–327

    Article  Google Scholar 

  • Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Google Scholar 

  • 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–2038

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Topal AO, Altun O (2016) A novel meta-heuristic algorithm: dynamic virtual bats algorithm. Inf Sci 354:222–235

    Article  Google Scholar 

  • 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–485

  • 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–109

    Article  Google Scholar 

  • 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–178

    Google Scholar 

  • 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–74

    Chapter  Google Scholar 

  • Yang X-S (2010b) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, London

    Google Scholar 

  • 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–266

    Article  Google Scholar 

  • Yang C, Ji J, Liu J, Yin B (2016) Bacterial foraging optimization using novel chemotaxis and conjugation strategies. Inf Sci 363:72–95

    Article  Google Scholar 

  • Yilmaz S, Kucuksille EU (2015) A new modification approach on bat algorithm for solving optimisation problems. Appl Soft Comput 28:259–275

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Delhi, New Delhi, India

    Reshu Chaudhary

  2. Dyal Singh College, University of Delhi, New Delhi, India

    Hema Banati

Authors
  1. Reshu Chaudhary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hema Banati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reshu Chaudhary.

Ethics declarations

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.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chaudhary, R., Banati, H. Swarm bat algorithm with improved search (SBAIS). Soft Comput 23, 11461–11491 (2019). https://doi.org/10.1007/s00500-018-03688-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-03688-4

Keywords

Search

Navigation