Whereas the latter category that is partition clustering technique divides data points into some pre-specified number of clusters without the hierarchical structure. Partition clustering is widely used in pattern recognition than the hierarchical clustering as reported in literature. In many clustering problems, the number of clusters may be unknown of difficult to estimate. Recently, researchers used the metaheuristic techniques to solve partition clustering problem. A comprehensive review of metaheuristic algorithms for clustering problems can be found in and.