Notice of RetractionParallel Particle Swarm Optimization Based on PAM

PAM (Partitioning Around Medoids) was one of the first k-medoids algorithms. It attempts to determine k partitions for n objects. In the parallel particle swarm optimization, the number of particle is generally not too much. Therefore, PAM is used to divide the swarm is a best choises. This can make not only the location of particles within the same sub-swarm be in the relative concentrative, but also the particles be relatively easy to learn. Since the limited time will be spent on the most effective search, therefore, the search efficiency can also be significantly improved. The parallel algorithms are improved according to the characteristics of them. Only in certain conditions are communications carried on, so that ineffective communications can be avoided to reduce the time spent for them. The Simulation results confirm that the algorithms have a high convergence speed and convergence accuracy.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[3]  Carlos A. Coello Coello,et al.  MRMOGA: a new parallel multi‐objective evolutionary algorithm based on the use of multiple resolutions , 2007, Concurr. Comput. Pract. Exp..

[4]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[5]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..