Skip to main content
SpringerLink
Log in

Modified bat algorithm based on covariance adaptive evolution for global optimization problems

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Bat algorithm is a newly proposed swarm intelligence algorithm inspired by the echolocation behavior of bats, which has been successfully used in many optimization problems. However, due to its poor exploration ability, it still suffers from problems such as premature convergence and local optimum. In order to enhance the search ability of the algorithm, we propose an improved bat algorithm, which is based on the covariance adaptive evolution process. The information included in the covariance adaptive evolution diversifies the search directions and sampling distributions of the population, which is of great benefit to the search process. The proposed approaches have been tested on a set of benchmark functions. Experimental results indicate that the proposed algorithm obtains superior performance over the majority of the test problems.

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

Similar content being viewed by others

References

  • Amer D, Samira B, Imene B (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126

    Article  Google Scholar 

  • Biswal S, Barisal AK, Behera A, Prakash T (2013) Optimal power dispatch using BAT algorithm. In: Proceedings of the 2013 international conference on energy efficient technologies for sustainability, pp 1018–1023

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

    Article  Google Scholar 

  • Chen YT, Shieh CS, Horng MF, Liao BY, Pan JS, Tsai MT (2014) A guidable bat algorithm based on doppler effect to improve solving efficiency for optimization problems. In: Proceedings of the 2014 ICCCI technologies and applications, pp 373–383

  • Chen X, Tianfield H, Du W, Liu G (2016) Biogeography-based optimization with covariance matrix based migration. Appl Soft Comput 45:71–85

    Article  Google Scholar 

  • Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Inf Sci 399:201–18

    Article  Google Scholar 

  • Fister IJ, Yang XS, Fong S, Zhuang Y (2014) Bat algorithm: recent advances. In: Proceedings of the 2014 IEEE 15th international symposium on computational intelligence and informatics, pp 163–167

  • Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183

    Article  Google Scholar 

  • Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    Article  MathSciNet  MATH  Google Scholar 

  • Gandomi AH, Yun GJ, Yang XS, Talatahari S (2013a) Chaos-enhanced accelerated particle swarm optimization. Commun Nonlinear Sci Numer Simul 18(2):327–340

    Article  MathSciNet  MATH  Google Scholar 

  • Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013b) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255

    Article  Google Scholar 

  • Gandomi AH, Yang XS, Alavi AH (2013c) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(2):245–245

    Article  Google Scholar 

  • Gao W, Chan FTS, Huang L, Liu S (2015) Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood. Inf Sci 316:180–200

    Article  Google Scholar 

  • García-Martínez C, Lozano M (2010) Evaluating a local genetic algorithm as context-independent local search operator for metaheuristics. Soft Comput 14(10):1117–11399

    Article  Google Scholar 

  • Ghosh S, Das S, Roy S, Minhazul Islam SK, Suganthan PN (2012) A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization. Inf Sci 182(1):199–219

    Article  MathSciNet  Google Scholar 

  • Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation inevolution strategies. Evolut Comput 9(2):159–195

    Article  Google Scholar 

  • He XS, Ding WJ, Yang XS (2014) Bat algorithm based on simulated annealing and Gaussian perturbations. Neural Comput Appl 25(2):459–468

    Article  Google Scholar 

  • Jewajinda Y, Pathom N (2016) Covariance matrix compact differential evolution for embedded intelligence. In: Proceedings of the 2016 IEEE region 10 symposium, pp 349–354

  • Jiang Q, Wang L, Cheng J, Zhu X, Li W, Lin Y et al (2017) Multi-objective differential evolution with dynamic covariance matrix learning for multi-objective optimization problems with variable linkages. Knowl Based Syst 121:111–28

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Kennedy J, Eberhart R (2002) Particle swarm optimization. In: Proceedings of the 2002 IEEE international conference on neural networks, pp 1942–1948

  • Khan K, Sahai A (2012) A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context. Int J Intell Syst Appl 4(7):23–29

    Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  • Lemma TA (2011) Use of fuzzy systems and bat algorithm for energy modeling in a gas turbine generator. In: Proceedings of the 2011 IEEE colloquium on humanities, science and engineering, pp 305–310

  • Li X, Lo HK (2014) An energy-efficient scheduling and speed control approach for metro rail operations. Transp Res Part B Methodol 64:73–89

    Article  Google Scholar 

  • Li XT, Yin MH (2012) Application of differential evolution algorithm on self-potential data. PLOS ONE 7(12):e51199

    Article  Google Scholar 

  • Li L, Zhou Y (2014) A novel complex-valued bat algorithm. Neural Comput Appl 25(6):1369–1381

    Article  Google Scholar 

  • Li X, Wang J, Zhou J, Yin M (2011) A perturb biogeography based optimization with mutation for global numerical optimization. Appl Math Comput 218(2):598–609

    MathSciNet  MATH  Google Scholar 

  • Li X, Zhang J, Yin M (2013) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7–8):1867–1877

    Google Scholar 

  • Li ZY, Ma L, Zhang HZ (2014) Genetic mutation bat algorithm for 0–1 knapsack problem. Comput Eng Appl 35:1–10 (in Chinese)

    Google Scholar 

  • Marichelvam MK, Prabaharan T, Yang XS, Geetha M (2013) Solving hybrid flow shop scheduling problems using bat algorithm. Int J Logist Econ Global 5(1):15–29

    Article  Google Scholar 

  • Meng XB, Gao XZ, Liu Y (2015) A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization. Expert Syst Appl 42(17–18):6350–6364

    Article  Google Scholar 

  • Mirjalili S, Lewis A (2013) S-Shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evolut Comput 9:1–14

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014a) Grey wolf optimizer. Adv Eng Softw 69(3):46–61

  • Mirjalili S, Mirjalili SM, Yang XS (2014b) Binary bat algorithm. Neural Comput Appl 25(3–4):663–681

  • Pan TS, Dao TK, Nguyen TT, Chu SC (2015) Hybrid particle swarm optimization with bat algorithm. Genet Evolut Comput 329:37–47

    Google Scholar 

  • Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713

    Article  Google Scholar 

  • Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optimation 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  • Tinós R, Yang S (2010) Use of the q-Gaussian mutation in evolutionary algorithms. Soft Comput 15(8):1523–49

    Article  Google Scholar 

  • Wang GG, Gandomi AH, Alavi AH, Hao GS (2013a) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308

    Article  Google Scholar 

  • Wang GG, Gandomi AH, Alavi AH (2013b) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Comput 38(9–10):2454–2462

    MathSciNet  Google Scholar 

  • Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2015) Chaotic cuckoo search. Soft Comput 20(9):3349–62

    Article  Google Scholar 

  • Wang GG, Gandomi AH, Zhao X, Chu HCE (2016a) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput 20(1):273–85

  • Wang Y, Liu ZZ, Li JB (2016b) Utilizing cumulative population distribution information in differential evolution. Appl Soft Comput 48:329–346

  • Wang X, Wang W, Wang Y (2013) An adaptive bat algorithm. In: Proceedings of the 2013 ICIC on intelligent computing theories and technology, pp 216–223

  • Wong Y, Li HX, Huang TW, Li L (2014) Differential evolution based on coviance matrix learning and bimodal distribution parameter setting. Appl Soft Comput 18:232–247

    Article  Google Scholar 

  • Xie J, Zhou Y, Chen H (2013) A novel bat algorithm based on differential operator and Levy flights trajectory. Comput Intell Neurosci 2013(2013):13–13

    Google Scholar 

  • Xu X, Zhang W, Li N, Xu H (2015) A bi-level programming model of resource matching for collaborative logistics network in supply uncertainty environment. J Frankl Inst 352(9):3873–84

    Article  MathSciNet  Google Scholar 

  • Xu XF, Hao J, Deng YR, Wang Y (2017) Design optimization of resource combination for collaborative logistics network under uncertainty. Appl Soft Comput 56:684–91

    Article  Google Scholar 

  • Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of world congress on nature and biologically inspired computing, pp 210–214

  • Yang XS (2010a) A new metaheuristic bat-inspired algorithm. In: Proceedings of the 2010 NICSO computational intelligence, pp 65–74

  • Yang XS (2010b) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Beckington, pp 97–103

  • Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optimisation 1(4):330–343

    Article  MATH  Google Scholar 

  • Yilmaz S, Küçüksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28:259–275

    Article  Google Scholar 

  • Yilmaz S, Kucuksille EU, Cengiz Y (2014) Modified bat algorithm. Elektronika Ir Elektrotechnika 20(2):71–78

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Nature Science Foundation of China under Grants 61402534, by the Shandong Provincial Natural Science Foundation, China under grant ZR2014FQ002, and by the Fundamental Research Funds for the Central Universities under grants 16CX02010A.

Author information

Authors and Affiliations

  1. School of Science, China University of Petroleum, Qingdao, 266580, China

    Xian Shan

  2. School of Economics and Management, China University of Petroleum, Qingdao, 266580, China

    Huijin Cheng

Authors
  1. Xian Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huijin Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xian Shan.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of this paper.

Ethical approval

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

Additional information

Communicated by X. Li.

Appendix

Appendix

Appendix provides the detailed descriptions of the basic bat algorithm (BA), bat algorithm with covariance adaptive evolution strategy (CMABA) and modified bat algorithm with covariance adaptive evolution strategy (MCMABA).

figure a
figure b
figure c

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shan, X., Cheng, H. Modified bat algorithm based on covariance adaptive evolution for global optimization problems. Soft Comput 22, 5215–5230 (2018). https://doi.org/10.1007/s00500-017-2952-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2952-5

Keywords

Search

Navigation