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
来源
PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17) | 2017年
关键词
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 条
  • [21] 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
  • [22] Order-3 stability analysis of particle swarm optimization
    Dong, Wen Yong
    Zhang, Ran Ran
    INFORMATION SCIENCES, 2019, 503 : 508 - 520
  • [23] Order-2 Stability Analysis of Particle Swarm Optimization
    Liu, Qunfeng
    EVOLUTIONARY COMPUTATION, 2015, 23 (02) : 187 - 216
  • [24] On the Stability and the Parameters of Particle Swarm Optimization
    Yasuda, Keiichiro
    Iwasaki, Nobuhiro
    Ueno, Genki
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2008, 5217 : 407 - 408
  • [25] Stability analysis of particle swarm optimization without Lipschitz constraint
    Jie Chen
    Feng Pan
    Tao Cai
    Xuyan Tu
    Journal of Control Theory and Applications, 2003, 1 (1): : 86 - 90
  • [26] A new fitness estimation strategy for particle swarm optimization
    Sun, Chaoli
    Zeng, Jianchao
    Pan, Jengshyang
    Xue, Songdong
    Jin, Yaochu
    INFORMATION SCIENCES, 2013, 221 : 355 - 370
  • [27] Particle distance rank feature selection by particle swarm optimization
    Shafipour, Milad
    Rashno, Abdolreza
    Fadaei, Sadegh
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 185
  • [28] A Quick Search Dynamic Vector-Evaluated Particle Swarm Optimization Algorithm Based on Fitness Distance
    Wang, Suyu
    Ma, Dengcheng
    Wu, Miao
    MATHEMATICS, 2022, 10 (09)
  • [29] Particle Swarm Optimization Based on Fitness Considering Distance Information for Multiple Local Optimal Solutions Search
    Kawashima R.
    Kumagai W.
    Tamura K.
    IEEJ Transactions on Electronics, Information and Systems, 2021, 141 (09) : 1057 - 1058
  • [30] Adaptive multistrategy ensemble particle swarm optimization with Signal-to-Noise ratio distance metric
    Yang, Junhui
    Yu, Jinhao
    Huang, Chan
    INFORMATION SCIENCES, 2022, 612 : 1066 - 1094