Fitness-Distance-Ratio Particle Swarm Optimization: Stability Analysis

被引:11
|
作者
Cleghorn, Christopher W. [1 ]
Engelbrecht, Andries P. [1 ]
机构
[1] Univ Pretoria, Dept Comp Sci, Pretoria, South Africa
关键词
Particle swarm optimization; stability analysis; theory; CONVERGENCE ANALYSIS; VARIANTS;
D O I
10.1145/3071178.3071256
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
At present the fitness-distance-ratio particle swarm optimizer (FDR-PSO) has undergone no form of theoretical stability analysis. "is paper theoretically derives the conditions necessary for order-1 and order-2 stability, under the well known stagnation assumption. Since it has been shown that particle stability has a meaningful impact on PSO's performance, it is important for PSO practitioners to know the actual criteria for particle stability. This paper validates its theoretical findings against an assumption free FDR-PSO algorithm. This empirical validation is necessary for a truly accurate representation of FDR-PSO's stability criteria.
引用
收藏
页码:12 / 18
页数:7
相关论文
共 50 条
  • [1] Fitness-distance-ratio based particle swarm optimization
    Peram, T
    Veeramachaneni, K
    Mohan, CK
    PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, : 174 - 181
  • [2] 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
  • [3] A Multimodal Particle Swarm Optimizer Based on Fitness Euclidean-distance Ratio
    Li, Xiaodong
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 78 - 85
  • [4] Particle Swarm Optimization for Voltage Stability Analysis
    Gurusinghe, Dinesh Rangana
    Ongsakul, Weerakorn
    2012 IEEE ELECTRICAL POWER AND ENERGY CONFERENCE (EPEC), 2012, : 315 - 322
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] Fitness based particle swarm optimization
    Sharma K.
    Chhamunya V.
    Gupta P.C.
    Sharma H.
    Bansal J.C.
    International Journal of System Assurance Engineering and Management, 2015, 6 (03) : 319 - 329
  • [9] Memetic Fitness Euclidean-Distance Particle Swarm Optimization for Multi-modal Optimization
    Liang, J. J.
    Qu, Bo Yang
    Ma, Song Tao
    Suganthan, Ponnuthurai Nagaratnam
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 378 - +
  • [10] Adaptive complex network topology with fitness distance correlation framework for particle swarm optimization
    Li, Wei
    Sun, Bo
    Huang, Ying
    Mahmoodi, Soroosh
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (08) : 5217 - 5247