A Multiple Pheromone Table Based Ant Colony Optimization for Clustering

Pseudocode 1

Pseudocode of the proposed algorithm MPTACO.

) MPTACO()

()

()  // Initialization

()  For each pair of pattern and centroid   

()    =

()    = 1

()  

()  While (the termination criterion is not met)

()   // Transition

()    For each ant

()   For each pattern

()    Assign to centroid using (5), (6), and (7)

()   // Means update

()   For each ant

()    For each centroid

()     Update the position of using (9)

()   // Local pheromone update

()   For each ant

()    For each pair of pattern and centroid

()     If () is selected by ant

()      Update using (10)

()   // Golbal pheromone update

()   For each pair of pattern and centroid   

()    If () is selected by the best ant

()     Update and using (11) and (13)

()    If () is selected by the worst ant

()     Update using (12)

()   

()  

()  Output the best result

()