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 条
  • [41] Projection and Quantifier Elimination Using Non-uniform Cylindrical Algebraic Decomposition
    Brown, Christopher W.
    PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17), 2017, : 53 - 60
  • [42] Particle swarm optimization for harmonic elimination in multilevel inverters
    S. Barkat
    E. M. Berkouk
    M. S. Boucherit
    Electrical Engineering, 2009, 91 : 221 - 228
  • [43] Stochastic structural optimization using particle swarm optimization, surrogate models and Bayesian statistics
    Jongbin Im
    Jungsun Park
    Chinese Journal of Aeronautics, 2013, (01) : 112 - 121
  • [44] STOCHASTIC OPTIMIZATION OF THE REPAIR SHOPS LOCATION PROBLEM USING PARTICLE SWARM OPTIMIZATION ALGORITHM
    Sharafi, Masoud
    Afshari, Hamid
    ElMekkawy, Tarek Y.
    Sleptchenko, Andrei V.
    Peng, Qingjin
    INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2015, VOL 4, 2016,
  • [45] A particle swarm optimization using local stochastic search and enhancing diversity for continuous optimization
    Ding, Jianli
    Liu, Jin
    Chowdhury, Kaushik Roy
    Zhang, Wensheng
    Hu, Qiping
    Lei, Jeff
    NEUROCOMPUTING, 2014, 137 : 261 - 267
  • [46] Stochastic structural optimization using particle swarm optimization, surrogate models and Bayesian statistics
    Jongbin Im
    Jungsun Park
    Chinese Journal of Aeronautics, 2013, 26 (01) : 112 - 121
  • [47] Fast Convergence Particle Swarm Optimization for Functions Optimization
    Sahu, Amaresh
    Panigrahi, Sushanta Kumar
    Pattnaik, Sabyasachi
    2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT-2012), 2012, 4 : 319 - 324
  • [48] Stability analysis of stochastic differential equations with the use of Lyapunov functions of constant sign
    A. A. Levakov
    Differential Equations, 2011, 47 : 1271 - 1280
  • [49] Stochastic structural optimization using particle swarm optimization, surrogate models and Bayesian statistics
    Im, Jongbin
    Park, Jungsun
    CHINESE JOURNAL OF AERONAUTICS, 2013, 26 (01) : 112 - 121
  • [50] Particle swarm optimization for harmonic elimination in multilevel inverters
    Barkat, S.
    Berkouk, E. M.
    Boucherit, M. S.
    ELECTRICAL ENGINEERING, 2009, 91 (4-5) : 221 - 228
12345