Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Neural Computing and Applications
Erschienen in: Neural Computing and Applications 3-4/2014

01.09.2014 | Original Article

Binary bat algorithm

verfasst von: Seyedali Mirjalili, Seyed Mohammad Mirjalili, Xin-She Yang

Erschienen in: Neural Computing and Applications | Ausgabe 3-4/2014

Einloggen

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

search-config
loading …

Abstract

Bat algorithm (BA) is one of the recently proposed heuristic algorithms imitating the echolocation behavior of bats to perform global optimization. The superior performance of this algorithm has been proven among the other most well-known algorithms such as genetic algorithm (GA) and particle swarm optimization (PSO). However, the original version of this algorithm is suitable for continuous problems, so it cannot be applied to binary problems directly. In this paper, a binary version of this algorithm is proposed. A comparative study with binary PSO and GA over twenty-two benchmark functions is conducted to draw a conclusion. Furthermore, Wilcoxon’s rank-sum nonparametric statistical test was carried out at 5 % significance level to judge whether the results of the proposed algorithm differ from those of the other algorithms in a statistically significant way. The results prove that the proposed binary bat algorithm (BBA) is able to significantly outperform others on majority of the benchmark functions. In addition, there is a real application of the proposed method in optical engineering called optical buffer design at the end of the paper. The results of the real application also evidence the superior performance of BBA in practice.
Vorheriger Artikel An artificial neural network model to characterize porosity defects during solidification of A356 aluminum alloy
Nächster Artikel Chaos control of a bounded 4D chaotic system

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
Literatur
1.
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948
2.
Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, Michigan
3.
4.
Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B 26:29–41CrossRef
5.
Rashedi E, Nezamabadi S, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
6.
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289MATH
7.
Kaveh A, Share MAM, Moslehi M (2013) Magnetic charged system search: a new meta-heuristic algorithm for optimization. Acta Mech 224:85–107MATH
8.
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294
9.
Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70
10.
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82
11.
Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Gonzalez JR et al (eds) Nature inspired cooperative strategies for optimization (NICSO 2010), vol 284. Springer, Berlin, pp 65–74
12.
Pal A, Maiti J (2010) Development of a hybrid methodology for dimensionality reduction in Mahalanobis–Taguchi system using Mahalanobis distance and binary particle swarm optimization. Expert Syst Appl 37:1286–1293
13.
Babaoglu İ, Findik O, Ülker E (2010) A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine. Expert Syst Appl 37:3177–3183
14.
Qiao L-Y, Peng X-Y, Peng Y (2006) BPSO-SVM wrapper for feature subset selection. Dianzi Xuebao (Acta Electronica Sinica) 34:496–498
15.
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. J Simul 76:60–68
16.
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MATHMathSciNet
17.
Tayarani-N MH, Akbarzadeh-T MR (2008) Magnetic optimization algorithms a new synthesis. In: IEEE congress on evolutionary computation, pp 2659–2664
18.
19.
20.
Mirjalili S, Mohd Hashim SZ (2011) BMOA: binary magnetic optimization algorithm. In: 2011 3rd international conference on machine learning and computing (ICMLC 2011), Singapore, 2011, pp 201–206
21.
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) BGSA: binary gravitational search algorithm. Nat Comput 9:727–745MathSciNet
22.
Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on computational cybernetics and simulation, pp 4104–4108
23.
Tasgetiren MF, Suganthan PN, Pan QK (2007) A discrete particle swarm optimization algorithm for the generalized traveling salesman problem. In: 9th annual conference on genetic and evolutionary computation (GECCO ‘07), New York, NY, USA, 2007, pp 158–167
24.
25.
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3:82–102
26.
Yang X-S (ed) (2010) Test problems in optimization. An introduction with metaheuristic applications. Wiley, London
27.
28.
Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506MATHMathSciNet
29.
Liang JJ, Suganthan PN, Deb K (2005) Novel composition test functions for numerical global optimization. In: IEEE In swarm intelligence symposium pp 68–75
30.
Derrac J, Molina GSD, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1:3–18
31.
Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non. J Heuristics 15:617–644MATH
32.
Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1:80–83
33.
Okawachi Y, Foster MA, Sharping JE, Gaeta AL, Xu Q, Lipson M (2006) All-optical slow-light on a photonic chip. Opt Express 14:2317–2322
34.
Freude W, Brosi J-M, Koos C, Vorreau P, Andreani L, Dumon P, Baets R, Esembeson B, Biaggio I, Michinobu T (2008) Silicon-organic hybrid (SOH) devices for nonlinear optical signal processing. In: Transparent optical networks 2008. ICTON 2008. 10th anniversary international conference on, 2008, pp 84–87
35.
Tucker RS, Ku P-C, Chang-Hasnain CJ (2005) Slow-light optical buffers: capabilities and fundamental limitations. J Lightwave Technol 23:4046
36.
Long F, Tian H, Ji Y (2010) A study of dynamic modulation and buffer capability in low dispersion photonic crystal waveguides. J Lightwave Technol 28:1139–1143
37.
Mirjalili SM, Mirjalili S (2012) Light property and optical buffer performance enhancement using particle swarm optimization in oblique ring-shape-hole photonic crystal waveguide. Photon Glob Conf (PGC) 2012:1–4. doi:10.​1109/​PGC.​2012.​6457997
38.
Dai L, Jiang C (2009) Photonic crystal slow light waveguides with large delay-bandwidth product. Appl Phys B 95:105–111
39.
Hou J, Gao D, Wu H, Hao R, Zhou Z (2009) Flat band slow light in symmetric line defect photonic crystal waveguides. Photon Technol Lett IEEE 21:1571–1573
40.
Kurt H, Üstün K, Ayas L (2010) Study of different spectral regions and delay bandwidth relation in slow light photonic crystal waveguides. Opt Express 18:26965–26977
41.
Zhai Y, Tian H, Ji Y (2011) Slow light property improvement and optical buffer capability in ring-shape-hole photonic crystal waveguide. Lightwave Technol J 29:3083–3090
42.
Guo S, Albin S (2003) Simple plane wave implementation for photonic crystal calculations. Opt Express 11:167–175
43.
Säynätjoki A, Mulot M, Ahopelto J, Lipsanen H (2007) Dispersion engineering of photonic crystal waveguides with ring-shaped holes. Opt Express 15:8323–8328
44.
Wang D, Zhang J, Yuan L, Lei J, Chen S, Han J, Hou S (2011) Slow light engineering in polyatomic photonic crystal waveguides based on square lattice. Opt Commun 284:5829–5832
45.
Engelen R, Sugimoto Y, Watanabe Y, Korterik JP, Ikeda N, van Hulst NF, Asakawa K, Kuipers L (2006) The effect of higher order dispersion on slow light propagation in photonic crystal waveguides. In: Lasers and electro-optics, 2006 and 2006 quantum electronics and laser science conference. CLEO/QELS 2006. conference on, 2006, pp 1–2
46.
Frandsen LH, Lavrinenko A, Fage-Pedersen J, Borel PI (2006) Photonic crystal waveguides with semi-slow light and tailored dispersion properties. Opt Express 14:9444–9450
47.
Kuramochi E, Notomi M, Hughes S, Shinya A, Watanabe T, Ramunno L (2005) Disorder-induced scattering loss of line-defect waveguides in photonic crystal slabs. Phys Rev B 72:161318
48.
Mirjalili SM, Abedi K, Mirjalili S (2013) Optical buffer performance enhancement using particle swarm optimization in ring-shape-hole photonic crystal waveguide. Opt - Int J Light Electron Opt 124:5989–5993. doi:10.​1016/​j.​ijleo.​2013.​04.​114
49.
50.
Mirjalili SM, Mirjalili S, Lewis A (2013) A novel multi-objective optimization framework for designing photonic crystal waveguides. IEEE Photonics Technol Lett 99:1041–1135. doi:10.​1109/​LPT.​2013.​2290318
Metadaten
Titel
Binary bat algorithm
verfasst von
Seyedali Mirjalili
Seyed Mohammad Mirjalili
Xin-She Yang
Publikationsdatum
01.09.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 3-4/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-013-1525-5

Weitere Artikel der Ausgabe 3-4/2014

Neural Computing and Applications 3-4/2014 Zur Ausgabe

Review

ELM-based gene expression classification with misclassification cost

Original Article

Delay-dependent H ∞ and generalized H 2 filtering for stochastic neural networks with time-varying delay and noise disturbance

Original Article

Feature selection using swarm-based relative reduct technique for fetal heart rate

Original Article

Averaged learning equations of error-function-based multilayer perceptrons

Review

Review of information extraction technologies and applications

Original Article

Rigorous modeling of gypsum solubility in Na–Ca–Mg–Fe–Al–H–Cl–H2O system at elevated temperatures