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 条
  • [41] Statistical stability analysis for particle swarm optimization dynamics with random coefficients
    Koguma, Yuji
    Aiyoshi, Eitaro
    ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2012, 95 (01) : 31 - 42
  • [42] Analysis of Fitness Noise in Particle Swarm Optimization: From Robotic Learning to Benchmark Functions
    Di Mario, Ezequiel
    Navarro, Inaki
    Martinoli, Alcherio
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2785 - 2792
  • [43] Stability-Guided Particle Swarm Optimization
    Engelbrecht, Andries
    SWARM INTELLIGENCE, ANTS 2022, 2022, 13491 : 360 - 369
  • [44] Clustering Data with Particle Swarm Optimization Using a New Fitness
    Toreini, Ehsan
    Mehrnejad, Maryam
    2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 266 - 270
  • [45] Fitness inheritance in Multi-Objective Particle Swarm Optimization
    Reyes-Sierra, M
    Coello Coello, CA
    2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2005, : 116 - 123
  • [46] A New Fitness-Landscape-Driven Particle Swarm Optimization
    Ji, Xuying
    Zou, Feng
    Chen, Debao
    Zhang, Yan
    INTELLIGENT COMPUTING THEORIES AND APPLICATION (ICIC 2022), PT I, 2022, 13393 : 112 - 122
  • [47] Using Fitness Landscape to Improve the Performance of Particle Swarm Optimization
    Cui, Zhihua
    Cai, Xingjuan
    Shi, Zhongzhi
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (02) : 258 - 265
  • [48] Particle Swarm Optimization with Average-Fitness Based Selection
    Chen, Stephen
    Lao, Shanshan
    Moser, Irene
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 81 - 84
  • [49] Analysis of particle interaction in particle swarm optimization
    Chen, Ying-ping
    Jiang, Pei
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (21) : 2101 - 2115
  • [50] Hybrid non-parametric particle swarm optimization and its stability analysis
    Liu, Zhao-Guang
    Ji, Xiu-Hua
    Liu, Yun-Xia
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 92 : 256 - 275