Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Neural Computing and Applications
Published in: Neural Computing and Applications 9/2017

03-02-2016 | Original Article

A two-stage framework for bat algorithm

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

Published in: Neural Computing and Applications | Issue 9/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article A new transferred feature selection algorithm for customer identification
next article Reconciliation of outliers in CO2-alkanolamine-H2O datasets by robust neural network winsorization

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Binitha S, Sathya S-S (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151
2.
Saremi S, Mirjalili S-Z, Mirjalili S-M (2014) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 69(3):46–61
3.
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
4.
Reynolds R-G, Sverdlik W (1994) Problem solving using cultural algorithms. In: IEEE world congress on computational intelligence evolutionary computation, pp 645–650
5.
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
6.
Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef
7.
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical ReportTR06, Erciyes University, Engineering Faculty, Computer Engineering Department
8.
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
9.
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.
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.
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.
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.
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.
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.
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.
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.
Metadata
Title
A two-stage framework for bat algorithm
Authors
Boyang Zhang
Haiwen Yuan
Lingjie Sun
Jian Shi
Zhao Ma
Limei Zhou
Publication date
03-02-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 9/2017
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2192-0

Other articles of this Issue 9/2017

Neural Computing and Applications 9/2017 Go to the issue

Original Article

Sales forecasting by combining clustering and machine-learning techniques for computer retailing

IBPRIA 2015

New method for obtaining optimal polygonal approximations to solve the min- problem

Original Article

Correlation coefficients of single-valued neutrosophic refined soft sets and their applications in clustering analysis

IBPRIA 2015

Random clustering ferns for multimodal object recognition

IBPRIA 2015

Multi-source deep transfer learning for cross-sensor biometrics

IBPRIA 2015

Word graphs size impact on the performance of handwriting document applications

Premium Partner

    Image Credits