Service Composition Optimization Method Based on Parallel Particle Swarm Algorithm on Spark

Algorithm 1

Particle initialization based on parallel covering algorithm.

Input: WS

Output:

 For    do

   While exist unclustered points

      If (without clustered center)

(5)         Compute distance and generate center

(6)         Compute Euclidean distance

(7)         Generate

(8)      End if

(9)      If (exist clustered center)

(10)         

(11)         Compute distance

(12)         Take remote point as new center

(13)         Compute Euclidean distance

(14)         Generate

(15)      End if

(16)   End while

(17) End for