Algebraic Stability Analysis of Particle Swarm Optimization Using Stochastic Lyapunov Functions and Quantifier Elimination

被引：0
|
作者：
Gerwien M. [1 ]
Voßwinkel R. [1 ]
Richter H. [1 ]
机构：
[1] Faculty of Engineering, HTWK Leipzig University of Applied Sciences, PF 30 11 66, Leipzig
来源：
SN Computer Science | 2021年 / 2卷 / 2期
关键词：
Lyapunov stability; Particle swarm optimization (PSO); Quantifier elimination (QE); Stability analysis; Stochastic stability;
D O I：
10.1007/s42979-021-00447-5
中图分类号：
学科分类号：
摘要：
This paper adds to the discussion about theoretical aspects of particle swarm stability by proposing to employ stochastic Lyapunov functions and to determine the convergence set by quantifier elimination. We present a computational procedure and show that this approach leads to a reevaluation and extension of previously known stability regions for PSO using a Lyapunov approach under stagnation assumptions. © 2021, The Author(s).
引用
收藏
相关论文
共 50 条
  • [21] Elimination of noise in biosignals using Lyapunov algebraic equations
    Ines Pisarello, Maria
    Alvarez Picaza, Carlos
    Monzon, Jorge E.
    IV LATIN AMERICAN CONGRESS ON BIOMEDICAL ENGINEERING 2007, BIOENGINEERING SOLUTIONS FOR LATIN AMERICA HEALTH, VOLS 1 AND 2, 2008, 18 (1,2): : 78 - 81
  • [22] FITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION
    Siriruk, Pavee
    SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY, 2012, 19 (04): : 259 - 264
  • [23] Particle Swarm Optimization applied to a Stochastic Optimization Problem
    He, Fanguo
    Liu, Chunzhao
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [24] Testing Stability of Digital Filters Using Multimodal Particle Swarm Optimization with Phase Analysis
    Trofimowicz, Damian
    Stefanski, Tomasz P.
    PROCEEDINGS OF 2020 27TH INTERNATIONAL CONFERENCE ON MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEM (MIXDES), 2020, : 232 - 236
  • [25] Stability analysis of particle swarm optimization without Lipschitz constraint
    Jie CHEN
    Control Theory and Technology, 2003, (01) : 86 - 90
  • [26] Input-to-State Stability Analysis on Particle Swarm Optimization
    Yi, Daqing
    Seppi, Kevin D.
    Goodrich, Michael A.
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 81 - 88
  • [27] Stability Analysis of the Particle Swarm Optimization Without Stagnation Assumption
    Bonyadi, Mohammad Reza
    Michalewicz, Zbigniew
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 814 - 819
  • [28] Modified particle swarm optimization for probabilistic slope stability analysis
    Khajehzadeh, Mohammad
    El-Shafie, Ahmed
    Taha, Mohd Raihan
    INTERNATIONAL JOURNAL OF THE PHYSICAL SCIENCES, 2010, 5 (15): : 2248 - 2258
  • [29] Order-3 stability analysis of particle swarm optimization
    Dong, Wen Yong
    Zhang, Ran Ran
    INFORMATION SCIENCES, 2019, 503 : 508 - 520
  • [30] Order-2 Stability Analysis of Particle Swarm Optimization
    Liu, Qunfeng
    EVOLUTIONARY COMPUTATION, 2015, 23 (02) : 187 - 216
12345