|
Abstract
|
Article Information:
Parallel Multi-Swarm PSO Based on K-Medoids and Uniform Design
Jie Zhang, Yuping Wang and Junhong Feng
Corresponding Author: Jie Zhang
Submitted: August 07, 2012
Accepted: September 24, 2012
Published: 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.
Key words: Multi-swarm, medoids, PAM, parallel, particle swarm optimization, uniform design,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Jie Zhang, Yuping Wang and Junhong Feng, . Parallel Multi-Swarm PSO Based on K-Medoids and Uniform Design. Research Journal of Applied Sciences, Engineering and Technology, (08): 2576-2585.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
