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 条
  • [1] Stability analysis of particle swarm optimization using swarm activity
    Su, Shou-Bao
    Cao, Xi-Bin
    Kong, Min
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (10): : 1411 - 1417
  • [2] Stochastic stability analysis of composite dynamic system for particle swarm optimization
    Dong, Wen Yong
    Zhang, Ran Ran
    INFORMATION SCIENCES, 2022, 592 : 227 - 243
  • [3] Stability analysis by quantifier elimination
    Steinberg, S
    Liska, R
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1996, 42 (4-6) : 629 - 638
  • [4] A Control Lyapunov Function Approach Using Quantifier Elimination
    Vosswinkel, Rick
    Roebenack, Klaus
    2019 23RD INTERNATIONAL CONFERENCE ON SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2019, : 186 - 191
  • [5] Stability analysis of particle swarm optimization
    Liu, Jinxing
    Liu, Huanbin
    Shen, Wenhao
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 781 - 790
  • [6] Stasis type particle stability in a stochastic model of particle swarm optimization
    Kulpa, Tomasz
    Trojanowski, Krzysztof
    Wojcik, Krzysztof
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 31 - 39
  • [7] Stochastic stability analysis of particle swarm optimization with pseudo random number assignment strategy
    Chih, Mingchang
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 305 (02) : 562 - 593
  • [8] Particle Swarm Optimization for Voltage Stability Analysis
    Gurusinghe, Dinesh Rangana
    Ongsakul, Weerakorn
    2012 IEEE ELECTRICAL POWER AND ENERGY CONFERENCE (EPEC), 2012, : 315 - 322
  • [9] On Stability Analysis of Particle Swarm Optimization Algorithm
    Gopal, Anshul
    Sultani, Mohammad Mahdi
    Bansal, Jagdish Chand
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (04) : 2385 - 2394
  • [10] On Stability Analysis of Particle Swarm Optimization Algorithm
    Anshul Gopal
    Mohammad Mahdi Sultani
    Jagdish Chand Bansal
    Arabian Journal for Science and Engineering, 2020, 45 : 2385 - 2394
12345