Home           Contact us           FAQs           
     Journal Home     |     Aim & Scope    |    Author(s) Information      |     Editorial Board     |     MSP Download Statistics
2013 (Vol. 5, Issue: 08)
Article Information:

Parallel Multi-Swarm PSO Based on K-Medoids and Uniform Design

Jie Zhang, Yuping Wang and Junhong Feng
Corresponding Author:  Jie Zhang 

Key words:  Multi-swarm, medoids, PAM, parallel, particle swarm optimization, uniform design,
Vol. 5 , (08): 2576-2585
Submitted Accepted Published
August 07, 2012 September 24, 2012 March 15, 2013

PAM (Partitioning around Medoid) is introduced to divide the swarm into several different sub-populations. PAM is one of k-medoids clustering algorithms based on partitioning methods. It attempts to divide n objects into k partitions. This algorithm overcomes the drawbacks of being sensitive to the initial partitions in k-means algorithm. In the parallel PSO algorithms, the swarm needs to be divided into several different smaller swarms. This study can be excellently completed by PAM. The aim of clustering is that particles within the same sub-population are relative concentrative, so that they can be relatively easy to learn. The purposes of this strategy are that the limited time will be spent on the most effective search; therefore, the search efficiency can also be significantly improved. In order to explore the whole solution space evenly, uniform design is introduced to generate an initial population, in which the population members are scattered uniformly over the feasible solution space. In evolution, uniform design is also introduced to replace some worse individuals. Based on abovementioned these technologies, a novel algorithm, parallel multi-swarm PSO based on k-medoids and uniform design, is proposed. A difference between the proposed algorithm and the others is that PAM and uniform design are both firstly introduced to parallel PSO algorithms.
Abstract PDF HTML
  Cite this Reference:
Jie Zhang, Yuping Wang and Junhong Feng, 2013. Parallel Multi-Swarm PSO Based on K-Medoids and Uniform Design.  Research Journal of Applied Sciences, Engineering and Technology, 5(08): 2576-2585.
    Advertise with us
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2015. MAXWELL Scientific Publication Corp., All rights reserved