Theoretical derivation, analysis and empirical evaluation of a simpler particle swarm optimiser

被引：6

作者：

Poli, Riccardo ^{[1
]}

Bratton, Dan ^{[2
]}

Blackwell, Tim ^{[2
]}

Kennedy, Jim ^{[3
]}

机构：

[1] Univ Essex, Dept Comp Sci, Colchester CO4 3SQ, Essex, England

[2] Goldsmiths Coll, Dept Comp, London, England

[3] US Bureau Labor Stat, Washington, DC USA

来源：

2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS | 2007年

基金：

英国工程与自然科学研究理事会;

关键词：

D O I：

10.1109/CEC.2007.4424713

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we derive a simpler form of Particle Swarm Optimiser (PSO) which still retains the key properties of the original model. We do so by progressively altering the original model via mathematical transformations which have clear and understandable probabilistic effects. Then we study this new PSO mathematically and compare it to the original PSO. In particular we analyse the stability and the sampling distribution for the new PSO during stagnation. Finally, we test it on 14 standard benchmark problems and with two different communication topologies, with very encouraging results.

引用

页码：1955 / +

页数：3

共 50 条

[1] Cooperative Charged Particle Swarm Optimiser
Rakitianskaia, Anna
Engelbrecht, Andries P.
[J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 933 - 939
[2] A Convergence Proof for the Particle Swarm Optimiser
van den Bergh, Frans
Engelbrecht, Andries Petrus
[J]. FUNDAMENTA INFORMATICAE, 2010, 105 (04) : 341 - 374
[3] A polar coordinate particle swarm optimiser
Matthysen, Wiehann
Engelbrecht, Andries P.
[J]. APPLIED SOFT COMPUTING, 2011, 11 (01) : 1322 - 1339
[4] Social Interaction is a Powerful Optimiser: The Particle Swarm
Kennedy, James
[J]. 2008 THIRD INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2008, : 9 - 9
[5] Velocity-free particle swarm optimiser with centroid
Gao, Ying
[J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2009, 8 (04) : 277 - 289
[6] A new particle swarm optimiser for linearly constrained optimisation
Paquet, U
Engelbrecht, AP
[J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 227 - 233
[7] Generalized particle swarm optimization algorithm - Theoretical and empirical analysis with application in fault detection
Kanovic, Zeljko
Rapaic, Milan R.
Jelicic, Zoran D.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10175 - 10186
[8] Short-term scheduling solved with a particle swarm optimiser
Inostroza, J. C.
Hinojosa, V. H.
[J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2011, 5 (11) : 1091 - 1104
[9] An improved particle swarm optimiser based on swarm success rate for global optimisation problems
Adewumi, Aderemi Oluyinka
Arasomwan, Akugbe Martins
[J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (03) : 441 - 483
[10] Theoretical Analysis of Initial Particle Swarm Behavior
Helwig, Sabine
Wanka, Rolf
[J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 889 - 898

← 1 2 3 4 5 →