• DocumentCode
    2726334
  • Title

    A comparison between the Pittsburgh and Michigan approaches for the binary PSO algorithm

  • Author

    Cervantes, Alejandro ; Galvan, I. ; Isasi, Pedro

  • Author_Institution
    Comput. Sci. Dept., Univ. Carlos III de Madrid
  • Volume
    1
  • fYear
    2005
  • fDate
    5-5 Sept. 2005
  • Firstpage
    290
  • Abstract
    This paper shows the performance of the binary PSO algorithm as a classification system. These systems are classified in two different perspectives: the Pittsburgh and the Michigan approaches. In order to implement the Michigan approach binary PSO algorithm, the standard PSO dynamic equations are modified, introducing a repulsive force to favor particle competition. A dynamic neighborhood, adapted to classification problems, is also defined. Both classifiers are tested using a reference set of problems, where both classifiers achieve better performance than many classification techniques. The Michigan PSO classifier shows clear advantages over the Pittsburgh one both in terms of success rate and speed. The Michigan PSO can also be generalized to the continuous version of the PSO
  • Keywords
    evolutionary computation; particle swarm optimisation; pattern classification; Michigan approach; Pittsburgh approach; binary particle swarm optimization algorithm; classification problem; dynamic equation; repulsive force; Classification algorithms; Computer science; Equations; Evolutionary computation; Genetic algorithms; History; Multidimensional systems; Optimization methods; Particle swarm optimization; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Conference_Location
    Edinburgh, Scotland
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1554697
  • Filename
    1554697