Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
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
Abstract:

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
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved