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

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. Th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering with computers Jg. 37; H. 4; S. 2865 - 2876
Hauptverfasser: Fozuni Shirjini, Mahsa, Nikanjam, Amin, Aliyari Shoorehdeli, Mahdi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Springer London 01.10.2021
Springer Nature B.V
Schlagworte:
Algorithms
CAE) and Design
Calculus of Variations and Optimal Control; Optimization
Classical Mechanics
Computer Science
Computer-Aided Engineering (CAD
Control
Convergence
Dynamic stability
Math. Applications in Chemistry
Mathematical and Computational Engineering
Original Article
Particle swarm optimization
Search algorithms
Stability analysis
Swarm intelligence
Systems Theory
Bat algorithm
Lyapunov stability analysis
Optimization
Convergence
ISSN:0177-0667, 1435-5663
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0177-0667
1435-5663
DOI:10.1007/s00366-020-00979-z