Advertisement

Soft Computing

, Volume 22, Issue 16, pp 5215–5230 | Cite as

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

  • Xian Shan
  • Huijin Cheng
Focus
  • 227 Downloads

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.

Keywords

Bat algorithm Swarm intelligence Covariance adaptive evolution 

Notes

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.

Compliance with ethical standards

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.

References

  1. Amer D, Samira B, Imene B (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126CrossRefGoogle Scholar
  2. 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–1023Google Scholar
  3. Chakri A, Khelif R, Benouaret M, Yang XS (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–75CrossRefGoogle Scholar
  4. 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–383Google Scholar
  5. Chen X, Tianfield H, Du W, Liu G (2016) Biogeography-based optimization with covariance matrix based migration. Appl Soft Comput 45:71–85CrossRefGoogle Scholar
  6. 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–18CrossRefGoogle Scholar
  7. 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–167Google Scholar
  8. Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183CrossRefGoogle Scholar
  9. Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetCrossRefzbMATHGoogle Scholar
  10. Gandomi AH, Yun GJ, Yang XS, Talatahari S (2013a) Chaos-enhanced accelerated particle swarm optimization. Commun Nonlinear Sci Numer Simul 18(2):327–340MathSciNetCrossRefzbMATHGoogle Scholar
  11. Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013b) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRefGoogle Scholar
  12. Gandomi AH, Yang XS, Alavi AH (2013c) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(2):245–245CrossRefGoogle Scholar
  13. 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–200CrossRefGoogle Scholar
  14. 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–11399CrossRefGoogle Scholar
  15. 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–219MathSciNetCrossRefGoogle Scholar
  16. Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation inevolution strategies. Evolut Comput 9(2):159–195CrossRefGoogle Scholar
  17. He XS, Ding WJ, Yang XS (2014) Bat algorithm based on simulated annealing and Gaussian perturbations. Neural Comput Appl 25(2):459–468CrossRefGoogle Scholar
  18. Jewajinda Y, Pathom N (2016) Covariance matrix compact differential evolution for embedded intelligence. In: Proceedings of the 2016 IEEE region 10 symposium, pp 349–354Google Scholar
  19. 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–28CrossRefGoogle Scholar
  20. Jordehi RA (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530CrossRefGoogle Scholar
  21. Kennedy J, Eberhart R (2002) Particle swarm optimization. In: Proceedings of the 2002 IEEE international conference on neural networks, pp 1942–1948Google Scholar
  22. 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–29Google Scholar
  23. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680MathSciNetCrossRefzbMATHGoogle Scholar
  24. 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–310Google Scholar
  25. Li X, Lo HK (2014) An energy-efficient scheduling and speed control approach for metro rail operations. Transp Res Part B Methodol 64:73–89CrossRefGoogle Scholar
  26. Li XT, Yin MH (2012) Application of differential evolution algorithm on self-potential data. PLOS ONE 7(12):e51199CrossRefGoogle Scholar
  27. Li L, Zhou Y (2014) A novel complex-valued bat algorithm. Neural Comput Appl 25(6):1369–1381CrossRefGoogle Scholar
  28. 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–609MathSciNetzbMATHGoogle Scholar
  29. 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–1877Google Scholar
  30. 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
  31. 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–29CrossRefGoogle Scholar
  32. 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–6364CrossRefGoogle Scholar
  33. Mirjalili S, Lewis A (2013) S-Shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evolut Comput 9:1–14CrossRefGoogle Scholar
  34. Mirjalili S, Mirjalili SM, Lewis A (2014a) Grey wolf optimizer. Adv Eng Softw 69(3):46–61Google Scholar
  35. Mirjalili S, Mirjalili SM, Yang XS (2014b) Binary bat algorithm. Neural Comput Appl 25(3–4):663–681Google Scholar
  36. Pan TS, Dao TK, Nguyen TT, Chu SC (2015) Hybrid particle swarm optimization with bat algorithm. Genet Evolut Comput 329:37–47Google Scholar
  37. Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713CrossRefGoogle Scholar
  38. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optimation 11(4):341–359MathSciNetCrossRefzbMATHGoogle Scholar
  39. Tinós R, Yang S (2010) Use of the q-Gaussian mutation in evolutionary algorithms. Soft Comput 15(8):1523–49CrossRefGoogle Scholar
  40. 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–308CrossRefGoogle Scholar
  41. 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–2462MathSciNetGoogle Scholar
  42. Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2015) Chaotic cuckoo search. Soft Comput 20(9):3349–62CrossRefGoogle Scholar
  43. 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–85Google Scholar
  44. Wang Y, Liu ZZ, Li JB (2016b) Utilizing cumulative population distribution information in differential evolution. Appl Soft Comput 48:329–346Google Scholar
  45. 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–223Google Scholar
  46. 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–247CrossRefGoogle Scholar
  47. 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–13Google Scholar
  48. 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–84MathSciNetCrossRefGoogle Scholar
  49. 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–91CrossRefGoogle Scholar
  50. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of world congress on nature and biologically inspired computing, pp 210–214Google Scholar
  51. Yang XS (2010a) A new metaheuristic bat-inspired algorithm. In: Proceedings of the 2010 NICSO computational intelligence, pp 65–74Google Scholar
  52. Yang XS (2010b) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Beckington, pp 97–103Google Scholar
  53. Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optimisation 1(4):330–343CrossRefzbMATHGoogle Scholar
  54. Yilmaz S, Küçüksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28:259–275CrossRefGoogle Scholar
  55. Yilmaz S, Kucuksille EU, Cengiz Y (2014) Modified bat algorithm. Elektronika Ir Elektrotechnika 20(2):71–78CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of ScienceChina University of PetroleumQingdaoChina
  2. 2.School of Economics and ManagementChina University of PetroleumQingdaoChina

Personalised recommendations