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.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 933 - 939
  • [2] A theoretical and empirical analysis of convergence related particle swarm optimization
    Rapaić, Milan R.
    Kanović, Željko
    Jeličić, Zoran D.
    WSEAS Transactions on Systems and Control, 2009, 4 (11): : 541 - 550
  • [3] A Convergence Proof for the Particle Swarm Optimiser
    van den Bergh, Frans
    Engelbrecht, Andries Petrus
    FUNDAMENTA INFORMATICAE, 2010, 105 (04) : 341 - 374
  • [4] A polar coordinate particle swarm optimiser
    Matthysen, Wiehann
    Engelbrecht, Andries P.
    APPLIED SOFT COMPUTING, 2011, 11 (01) : 1322 - 1339
  • [5] Social Interaction is a Powerful Optimiser: The Particle Swarm
    Kennedy, James
    2008 THIRD INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2008, : 9 - 9
  • [6] Velocity-free particle swarm optimiser with centroid
    Gao, Ying
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2009, 8 (04) : 277 - 289
  • [7] A new particle swarm optimiser for linearly constrained optimisation
    Paquet, U
    Engelbrecht, AP
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 227 - 233
  • [8] Generalized particle swarm optimization algorithm - Theoretical and empirical analysis with application in fault detection
    Kanovic, Zeljko
    Rapaic, Milan R.
    Jelicic, Zoran D.
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10175 - 10186
  • [9] Short-term scheduling solved with a particle swarm optimiser
    Inostroza, J. C.
    Hinojosa, V. H.
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2011, 5 (11) : 1091 - 1104
  • [10] An improved particle swarm optimiser based on swarm success rate for global optimisation problems
    Adewumi, Aderemi Oluyinka
    Arasomwan, Akugbe Martins
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (03) : 441 - 483
12345