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

Full description

Saved in:
Bibliographic Details
Published in:Engineering with computers Vol. 37; no. 4; pp. 2865 - 2876
Main Authors: Fozuni Shirjini, Mahsa, Nikanjam, Amin, Aliyari Shoorehdeli, Mahdi
Format: Journal Article
Language:English
Published: London Springer London 01.10.2021
Springer Nature B.V
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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