• DocumentCode
    1301058
  • Title

    Frankenstein´s PSO: A Composite Particle Swarm Optimization Algorithm

  • Author

    De Oca, Marco A Montes ; Stützle, Thomas ; Birattari, Mauro ; Dorigo, Marco

  • Author_Institution
    Inst. de Recherches Interdisciplinaires et de Developpements en Intell. Artificielle, Univ. Libre de Bruxelles, Brussels, Belgium
  • Volume
    13
  • Issue
    5
  • fYear
    2009
  • Firstpage
    1120
  • Lastpage
    1132
  • Abstract
    During the last decade, many variants of the original particle swarm optimization (PSO) algorithm have been proposed. In many cases, the difference between two variants can be seen as an algorithmic component being present in one variant but not in the other. In the first part of the paper, we present the results and insights obtained from a detailed empirical study of several PSO variants from a component difference point of view. In the second part of the paper, we propose a new PSO algorithm that combines a number of algorithmic components that showed distinct advantages in the experimental study concerning optimization speed and reliability. We call this composite algorithm Frankenstein´s PSO in an analogy to the popular character of Mary Shelley´s novel. Frankenstein´s PSO performance evaluation shows that by integrating components in novel ways effective optimizers can be designed.
  • Keywords
    particle swarm optimisation; Frankenstein particle swarm optimization; Mary Shelley novel; algorithmic component; composite particle swarm optimization algorithm; optimization reliability; optimization speed; Continuous optimization; experimental analysis; integration of algorithmic components; particle swarm optimization (PSO); run-time distributions; swarm intelligence;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2009.2021465
  • Filename
    5208222