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
Link To Document