nach oben

Neural Computing and Applications

Erschienen in:

03.02.2016 | Original Article

A two-stage framework for bat algorithm

verfasst von: Boyang Zhang, Haiwen Yuan, Lingjie Sun, Jian Shi, Zhao Ma, Limei Zhou

Erschienen in: Neural Computing and Applications | Ausgabe 9/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Bat algorithm (BA) is a new approach designed by imitating bat’s behavior of searching and capturing preys. The existing results have demonstrated the effectiveness and efficiency in comparison with other heuristic algorithms such as genetic algorithms and particle swarm optimization. In this paper, we design a novel framework for bat algorithm named two-stage bat algorithm (TSBA) using a trade-off strategy which balances the relationship between exploration and exploitation at the most extent. Inspired by the multi-population methods (e.g., artificial bee colony), we not only concern some technologies to avoid premature inevitably encountered when using BA, but also use a trade-off strategy to improve the comprehensive search performance for optimization. Some typical test sets which consist of 27 benchmark functions are utilized in comparative experiment, and the simulation results in terms of convergence rate and accuracy illustrate that the TSBA has a competitive performance than other swarm intelligent optimization algorithms. In addition, the proposed algorithm will not lend to the tremendous increase in computing time and thus will be a powerful tool in practical applications.

Vorheriger Artikel A new transferred feature selection algorithm for customer identification

Nächster Artikel Reconciliation of outliers in CO2-alkanolamine-H2O datasets by robust neural network winsorization

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Binitha S, Sathya S-S (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151

Saremi S, Mirjalili S-Z, Mirjalili S-M (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 69(3):46–61

Holland J-H (1975) Adaptation in natural and artificial system: an introduction with application to biology, control and artificial intelligence. University of Michigan Press, Ann Arbor

Reynolds R-G, Sverdlik W (1994) Problem solving using cultural algorithms. In: IEEE world congress on computational intelligence evolutionary computation, pp 645–650

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

Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef

Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical ReportTR06, Erciyes University, Engineering Faculty, Computer Engineering Department

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

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

10.

Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef

11.

Wang G-G, Deb S, Cui Z (2015) Monarch butterfly optimization. Neural Comput Appl. doi:10.1007/s00521-015-1923-y

12.

Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. Advances in swarm intelligence. Springer, Berlin

13.

Eberhart R-C, Kennedy J (1995, October). A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan

14.

Rashedi E, Nezamabadi S, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH

15.

Yang X-S (2010) 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. Springer, Berlin, pp 65–74CrossRef

16.

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

17.

Li H, Guo S, Li C, Sun J (2013) A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowl Based Syst 37:378–387CrossRef

18.

Mirjalili S, Mirjalili S-M, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. doi:10.1016/j.advengsoft.2013.12.007 CrossRef

19.

Mirjalili S (2015) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl. doi:10.1007/s00521-015-1920-1

20.

Fong S, Deb S, Yang X-S (2015) A heuristic optimization method inspired by wolf preying behavior. Neural Comput Appl 26:1725–1738CrossRef

21.

Wang G-G, Gandomi A-H, Alavi A-H, Hao GS (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308CrossRef

22.

Wang G-G, Gandomi A-H, Zhao X, Chu H-C-E (2014) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput. doi:10.1007/s00500-014-1502-7

23.

Wang G-G, Guo L-H, Wang H-Q, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871CrossRef

24.

Guo L, Wang G-G, Gandomi A-H, Alavi A-H, Duan H (2014) A new improved krill herd algorithm for global numerical optimization. Neurocomputing 138:392–402CrossRef

25.

Yang X-S, Gandomi A-H (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef

26.

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

27.

Wang G, Guo L, Duan H, Liu L, Wang H (2012) A bat algorithm with mutation for UCAV path planning. Sci World J. doi:10.1100/2012/418946

28.

Kaur S-P, Sharma M (2015) Radially optimized zone-divided energy-aware wireless sensor networks (WSN) protocol using BA (bat algorithm). IETE J Res 61(2):170–179CrossRef

29.

Yang N-C, Le M-D (2015) Multi-objective bat algorithm with time-varying inertia weights for optimal design of passive power filters set. IET Gener Transm Dis 9(7):644–654CrossRef

30.

Seyyed S-S-H, Yang X-S, Amir H-G, Alireza N (2015) Solutions of non-smooth economic dispatch problems by swarm intelligence. In: Adaptation and hybridization in computational intelligence, vol 18. Springer, Berlin, pp 129–146

31.

Mirjalili S, Mirjalili S-M, Yang X-S (2014) Binary bat algorithm. Neural Comput Appl 25(3–4):663–681CrossRef

32.

Yang X-S, He X (2013) Bat algorithm: literature review and applications. Int J Bio Inspired Comput 5(3):141–149CrossRef

33.

Yilmaz S, Kucuksille E-U, Cengiz Y (2014) Modified bat algorithm. Elektron Elektrotech 20(2):71–78

34.

Fister Jr I, Fong S, Brest J, Fister I (2014) A novel hybrid self-adaptive bat algorithm. Sci World J Article ID 709738. doi:10.1155/2014/709738

35.

Wang X, Wang W, Wang Y (2013) An adaptive bat algorithm. Lect Notes Comput Sci 7996:216–223CrossRef

36.

Xie J, Zhou Y, Chen H (2013) A novel bat algorithm based on differential operator and Levy flights trajectory. Comput Intel Neurosc. doi:10.1155/2013/453812

37.

Wang G, Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math 2013:21. doi:10.1155/2013/696491 MathSciNetMATH

38.

Liu G-H, Huang H-Y, Wang S-M, Chen Z-X (2012) An improved bat algorithm with doppler effect for stochastic optimization. JDCTA 6(21):326–336CrossRef

39.

Nguyen T-T, Pan J-S, Dao T-K, Kuo M-Y, Horng M-F (2014) Hybrid bat algorithm with artifcial bee colony. In: Pan J-S, Snasel V, Corchado ES, Abraham A, Wang S-L (eds) Intelligent data analysis and its applications, vol II-298, Advances in intelligent systems and computing. Springer, Berlin, pp 45–55. doi:10.1007/978-3-319-07773-45

40.

Wolpert D-H, Macready W-G (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82CrossRef

41.

Wolpert D-H, Macready W-G (2005) Coevolutionary free lunches. IEEE Trans Evolut Comput 9(6):721–735CrossRef

42.

Auger A, Teytaud O (2010) Continuous lunches are free plus the design of optimal optimization algorithms. Algorithmica 57(1):121–146MathSciNetCrossRefMATH

43.

Xu C, Duan H (2010) Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft. Pattern Recogn Lett 31(13):1759–1772CrossRef

44.

He X-S, Ding W-J, Yang X-S (2014) Bat algorithm based on simulated annealing and gaussian perturbations. Neural Comput ppl 25(2):459–468CrossRef

45.

Saremi S, Mirjalili S-Z, Mirjalili S-M (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26(5):1257–1263CrossRef

46.

Wang G-G, Gandomi A-H, Alavi A-H, Deb S (2015) A hybrid method based on krill herd and quantum-behaved particle swarm optimization. Neural Comput Appl. doi:10.1007/s00521-015-1914-z10

47.

Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: IEEE world congress on computational intelligence, The 1998 IEEE international conference on evolutionary computation proceedings, pp 69–73

48.

Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio Inspir Comput 2(2):78–84CrossRef

49.

Niu B, Li L (2008) A novel PSO-DE-based hybrid algorithm for global optimization. In: Advanced intelligent computing theories and applications. With aspects of artifcial intelligence, pp 156–163

50.

Surjanovic S, Bingham D (2013) Virtual library of simulation experiments: test functions and datasets. http://www.sfu.ca/ssurjano. Retrieved 25 May 2015

51.

Yang X-S, Deb S (2009) Cuckoo search via Levy flights. In: Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009). IEEE Publications, USA, pp 210–214

52.

Liang J-J, Suganthan P-N, Deb K (2005) Novel composition test functions for numerical global optimization. In: Swarm intelligence symposium, 2005. SIS 2005. Proceedings 2005 IEEE, pp 68–75

53.

Mirjalili S, Mirjalili S-M, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl. doi:10.1007/s00521-015-1870-7

Titel: A two-stage framework for bat algorithm
verfasst von: Boyang Zhang
Haiwen Yuan
Lingjie Sun
Jian Shi
Zhao Ma
Limei Zhou
Publikationsdatum: 03.02.2016
Verlag: Springer London
Erschienen in: Neural Computing and Applications / Ausgabe 9/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-016-2192-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 9/2017

DC programming and DCA for sparse Fisher linear discriminant analysis

Foreword to the special issue on pattern recognition and image analysis

Simulation and control of intelligent photovoltaic system using new hybrid fuzzy-neural method

A new transferred feature selection algorithm for customer identification

Application of STATCOM-supercapacitor for low-voltage ride-through capability in DFIG-based wind farm

Evolutionary study on mobile cloud computing

Premium Partner