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 :
بازگشت