Multiobjective Particle Swarm Optimization Based on PAM and Uniform Design

Algorithm 1

PAM algorithm.

Algorithm: PAM, a -medoids algorithm for partitioning based on medoid or central objects.

Input:

: the number of clusters,

: a data set containing objects.

Output: A set of clusters.

Method:

(1) Arbitrarily choose objects in as the initial representative objects or seeds;

(2) Repeat

(3) Assign each remaining object to the cluster with the nearest representative object;

(4) Randomly select a nonrepresentative object, random;

(5) Compute the total cost, , of swapping representative object, , with random;

(6) if then swap with random to form the new set of representative objects;

(7) Until no change;