The rest of the paper is organized as follows. In section2, related work done in the field of partitional clustering techniques based on metaheuristic is described briefly.Section 3 presents basics of clustering and gravitational search algorithm. Section 4 present the motivation and mathematical foundation for the proposed work. Section 5 presents real-life datasets, experimental setups and the experimental results. Section 6 covers the application of proposed approach in image pixel classification followed by conclusions in Section 7.