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
Engineering with Computers
Erschienen in: Engineering with Computers 4/2021

18.02.2020 | Original Article

Stability analysis of the particle dynamics in bat algorithm: standard and modified versions

verfasst von: Mahsa Fozuni Shirjini, Amin Nikanjam, Mahdi Aliyari Shoorehdeli

Erschienen in: Engineering with Computers | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

Stability and convergence analysis have been previously accomplished for some population-based search and swarm intelligence algorithms like Particle Swarm Optimization and Gravitational Search Algorithm. However, there is no adequate theoretical analysis for Bat Algorithm (BA) in the literature. The BA is a type of optimization algorithms which is inspired by the motion of small bats searching for hunting their preys. In this study, stability and convergence of the particle dynamics in the standard version BA are analyzed, and some restrictions are described. Then, new updating relations have been proposed. Also the dynamics of the algorithm have been investigated, and sufficient conditions for stability have been derived using Lyapunov stability analysis. Extensive simulation is used to examine the findings. The results confirm the theoretical predictions and indicate the stability and convergence of the proposed updating relations.
Vorheriger Artikel Numerical solution of singular boundary value problems using advanced Adomian decomposition method
Nächster Artikel Dynamic stability of viscoelastic nanotubes conveying pulsating magnetic nanoflow under magnetic field

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

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

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
Literatur
1.
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin, Heidelberg, pp 65–74CrossRef
2.
Yang X-S (2013) Bat algorithm: literature review and applications. arXiv preprint arXiv:1308.3900, 2013.
3.
Gandomi AH, Yang X-S, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRef
4.
Jayabarathi T, Raghunathan T, Gandomi A (2018) The bat algorithm, variants and some practical engineering applications: a review. In: Nature-inspired algorithms and applied optimization. Springer, 2018, pp. 313–330
5.
Osaba E, Yang X-S, Diaz F, Lopez-Garcia P, Carballedo R (2016) An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng Appl Artif Intell 48:59–71CrossRef
6.
Logoglu A, Koza T, Kockanat S, Karaboga N (2018) Examination of success of the finite impulse response digital filter designed using the bat algorithm. In: 2018 26th Signal Processing and Communications Applications Conference (SIU), 2018, pp 1–4, IEEE
7.
Alihodzic A, Tuba M (2014) Improved bat algorithm applied to multilevel image thresholding. Sci World J 2014:1–16CrossRef
8.
Dao T-K, Pan T-S, Pan J-S (2018) Parallel bat algorithm for optimizing makespan in job shop scheduling problems. J Intell Manuf 29(2):451–462CrossRef
9.
Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2016) Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 29:1285–1307CrossRef
10.
Dhar S, Alam S, Santra M, Saha P, Thakur S (2017) A novel method for edge detection in a gray image based on human psychovisual phenomenon and bat algorithm. In: Guha D, Chakraborty B, Dutta H (eds) Computer, communication and electrical technology. Taylor & Francis Group, pp 3–7
11.
Rahmani M, Ghanbari A, Ettefagh MM (2018) A novel adaptive neural network integral sliding-mode control of a biped robot using bat algorithm. J Vib Control 24(10):2045–2060MathSciNetCrossRef
12.
13.
Meng X-B, Gao XZ, Liu Y, Zhang H (2015) A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization. Expert Syst Appl 42(17–18):6350–6364CrossRef
14.
Cai X, Gao X-Z, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio-Inspir Comput 8(4):205–214CrossRef
15.
Mirjalili S, Mirjalili SM, Yang X-S (2014) Binary bat algorithm. Neural Comput Appl 25(3–4):663–681CrossRef
16.
Xue F, Cai Y, Cao Y, Cui Z, Li F (2015) Optimal parameter settings for bat algorithm. Int J Bio-Inspir Comput 7(2):125–128CrossRef
17.
Chakri A, Khelif R, Benouaret M, Yang X-S (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175CrossRef
18.
Zhou Y, Luo Q, Xie J, Zheng H (2016) A hybrid bat algorithm with path-relinking for the capacitated vehicle routing problem. In: Yang XS, Bekdaş G, Nigdeli S (eds) Metaheuristics and optimization in civil engineering. Modeling and optimization in science and technologies. Springer, Cham, pp. 255–276CrossRef
19.
Wang G-G, Chang B, Zhang Z (2015) A multi-swarm bat algorithm for global optimization. In: Evolutionary Computation (CEC), 2015 IEEE Congress on, 2015, pp 480–485, IEEE
20.
Yılmaz S, Küçüksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28:259–275CrossRef
21.
Fister I, Yang X-S, Fong S, Zhuang Y (2014) Bat algorithm: recent advances. In: computational intelligence and informatics (CINTI), 2014 IEEE 15th international symposium on, 2014, pp. 163–167, IEEE
22.
Kar AK (2016) Bio-inspired computing—a review of algorithms and scope of applications. Expert Syst Appl 59:20–32CrossRef
23.
Carvalho IA, da Rocha DG, Silva JGR, da Fonseca Vieira V, Xavier CR (2017) Study of parameter sensitivity on bat algorithm. In: International Conference on computational science and its applications, 2017, Springer, pp 494–508
24.
Liu Q, Hui Q (2017) The convergence analysis of bat-inspired consensus protocols with nonlinear dynamics. In: 2017 13th IEEE conference on automation science and engineering (CASE), 2017, pp 1560–1565: IEEE.
25.
Chen S, Peng G-H, He X-S, Yang X-S (2018) Global convergence analysis of the bat algorithm using a markovian framework and dynamical system theory. Expert Syst Appl 114:173–182CrossRef
26.
Fister I, Mlakar U, Yang X-S (2016) Parameterless bat algorithm and its performance study. In: Yang XS (ed) Nature-inspired computation in engineering. Studies in computational intelligence. Springer, Cham, pp 267–276CrossRef
27.
Metzner W (1991) Echolocation behavior in bats. Sci Prog 75:453–465
28.
Schnitzler H-U, Kalko EK (2001) Echolocation by insect-eating bats: we define four distinct functional groups of bats and find differences in signal structure that correlate with the typical echolocation tasks faced by each group. AIBS Bull 51(7):557–569
29.
Karri C, Jena U (2016) Fast vector quantization using a bat algorithm for image compression. Eng Sci Technol Int J 19(2):769–781
30.
Senthilnath J, Kulkarni S, Benediktsson JA, Yang X-S (2016) A novel approach for multispectral satellite image classification based on the bat algorithm. IEEE Geosci Remote Sens Lett 13(4):599–603CrossRef
31.
Tuba E, Tuba M, Simian D (2016) Handwritten digit recognition by support vector machine optimized by bat algorithm. In: Conference on computer graphics, visualization and computer Vision 2016
32.
Khatir S, Belaidi I, Serra R, Wahab MA, Khatir T (2016) Numerical study for single and multiple damage detection and localization in beam-like structures using BAT algorithm. J Vibroeng 18(1);202–213
33.
Gan C, Cao W, Wu M, Chen X (2018) A new bat algorithm based on iterative local search and stochastic inertia weight. Expert Syst Appl 104:202–212CrossRef
34.
Jaddi NS, Abdullah S, Hamdan AR (2015) Multi-population cooperative bat algorithm-based optimization of artificial neural network model. Inf Sci 294:628–644MathSciNetCrossRef
35.
Gao M-L et al (2016) A novel visual tracking method using bat algorithm. Neurocomputing 177:612–619CrossRef
36.
Xiao L, Qian F, Shao W (2017) Multi-step wind speed forecasting based on a hybrid forecasting architecture and an improved bat algorithm. Energy Convers Manag 143:410–430CrossRef
37.
Lu S et al. (2017) A pathological brain detection system based on extreme learning machine optimized by bat algorithm. In: CNS & Neurological Disorders-Drug Targets (Formerly Current Drug Targets-CNS & Neurological Disorders), vol. 16, no. 1, pp 23–29
38.
Tuba E, Tuba M, Simian D (2016) Adjusted bat algorithm for tuning of support vector machine parameters. In: Evolutionary Computation (CEC), 2016 IEEE Congress on, 2016, pp 2225–2232: IEEE
39.
Huang H-C (2016) Fusion of modified bat algorithm soft computing and dynamic model hard computing to online self-adaptive fuzzy control of autonomous mobile robots. IEEE Trans Industr Inf 12(3):972–979CrossRef
40.
Goh E, Noborio K (2015) Use of simple genetic algorithm and bat algorithm to fit the haverkamp constitutive functions to the soil water content. Malays J Soil Sci 19:17–32
41.
Gherbi YA, Bouzeboudja H, Lakdja F (2014) Economic dispatch problem using bat algorithm. Leonardo J Sci 24:75–84
42.
Tuba M, Bacanin N (2015) Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning. In: Evolutionary Computation (CEC), 2015 IEEE Congress on, 2015, pp 499–506: IEEE
43.
Pérez J, Valdez F, Castillo O (2015) Modification of the bat algorithm using fuzzy logic for dynamical parameter adaptation. In: Evolutionary Computation (CEC), 2015 IEEE Congress on, 2015, pp 464–471: IEEE
44.
Pérez J, Valdez F, Castillo O (2015) A new bat algorithm with fuzzy logic for dynamical parameter adaptation and its applicability to fuzzy control design. In: Castillo O, Melin P (eds) Fuzzy logic augmentation of nature-inspired optimization metaheuristics. Studies in computational intelligence. Springer, Cham, pp 65–79
45.
Fister I, Fong S, Brest J (2014) A novel hybrid self-adaptive bat algorithm. Sci World J 2014:709–738
46.
Bekdaş G, Nigdeli SM, Yang X-S (2018) A novel bat algorithm based optimum tuning of mass dampers for improving the seismic safety of structures. Eng Struct 159:89–98CrossRef
47.
48.
Khalil HK (1996) Noninear systems, 2nd edn. Prentice-Hall, New Jersey
49.
Kadirkamanathan V, Selvarajah K, Fleming PJ (2006) Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Trans Evol Comput 10(3):245–255CrossRef
50.
Vidyasagar M (1993) Nonlinear systems analysis. Prentice Hall, Englewood CliffsMATH
51.
Olech C (1990) The Lyapunov theorem: its extensions and applications. In: Cellina A (eds) Methods of nonconvex analysis. Lecture Notes in Mathematics. Springer, Berlin, Heidelberg, pp 84–103CrossRef
52.
Farivar F, Shoorehdeli MA (2016) Stability analysis of particle dynamics in gravitational search optimization algorithm. Inf Sci 337:25–43CrossRef
53.
R. Y. Nakamura, L. A. Pereira, K. Costa, D. Rodrigues, J. P. Papa, and X.-S. Yang, "BBA: a binary bat algorithm for feature selection," in 2012 25th SIBGRAPI conference on graphics, Patterns and Images, 2012, pp. 291–297: IEEE.
54.
55.
Abramowitz M, Stegun IA (eds) (1972) Solutions of quartic equations. In: Handbook of mathematical functions with formulas, graphs, and mathematical tables, Chap 3.8.3, 9th printing. Dover, New York, pp 17–18
Metadaten
Titel
Stability analysis of the particle dynamics in bat algorithm: standard and modified versions
verfasst von
Mahsa Fozuni Shirjini
Amin Nikanjam
Mahdi Aliyari Shoorehdeli
Publikationsdatum
18.02.2020
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 4/2021
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-020-00979-z

Weitere Artikel der Ausgabe 4/2021

Engineering with Computers 4/2021 Zur Ausgabe

Original Article

Design and implementation of a new tuned hybrid intelligent model to predict the uniaxial compressive strength of the rock using SFS-ANFIS

Original Article

Reverse engineering by CAD template fitting: study of a fast and robust template-fitting strategy

Original Article

Fatigue limit prediction and analysis of nano-structured AISI 304 steel by severe shot peening via ANN

Original Article

SEREP-based reduced model of higher order viscoelastic propeller shaft considering various asymmetries

Original Article

Genetic algorithm hybridized with multilayer perceptron to have an economical slope stability design

Original Article

Implementation of non-probabilistic methods for stability analysis of nonlocal beam with structural uncertainties

Neuer Inhalt

    Bildnachweise