Fitness-Distance-Ratio Particle Swarm Optimization: Stability Analysis

被引：13

作者：

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

共 35 条

[1]

[Anonymous], 1995, 1995 IEEE INT C

[2]

Atkinson K, 2009, Theoretical Numerical Analysis: A Functional Analysis Framework, V3rd

[3] A review of particle swarm optimization. Part I: Background and development [J].

Banks A. ;

Vincent J. ;

Anyakoha C. .

Natural Computing, 2007, 6 (4) :467-484

[4] A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications [J].

Alec Banks ;

Jonathan Vincent ;

Chukwudi Anyakoha .

Natural Computing, 2008, 7 (1) :109-124

[5] A Study of Collapse in Bare Bones Particle Swarm Optimization [J].

Blackwell, Tim .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (03) :354-372

[6] Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review [J].

Bonyadi, Mohammad Reza ;

Michalewicz, Zbigniew .

EVOLUTIONARY COMPUTATION, 2017, 25 (01) :1-54

[7] Stability Analysis of the Particle Swarm Optimization Without Stagnation Assumption [J].

Bonyadi, Mohammad Reza ;

Michalewicz, Zbigniew .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :814-819

[8]

Cleghorn C.W., 2016, Proceedings of the IEEE Symposium Series on Swarm Intelligence, P1

[9]

Cleghorn CW, 2016, IEEE C EVOL COMPUTAT, P447, DOI 10.1109/CEC.2016.7743828

[10]

Cleghorn CW, 2015, IEEE C EVOL COMPUTAT, P164, DOI 10.1109/CEC.2015.7256888

← 1 2 3 4 →