The amount of data available over Internet and World Wide Web is increasing exponentially. Retrieving data that is more close to user's query effectively and efficiently is a challenging task in Information Retrieval (IR) system. Clustering of documents is one of the solutions to this. Clustering is the process of partitioning a set of objects in such a way that the objects in same cluster are more similar. The number of possible ways in which the documents can be clustered is enormous and this makes the problem to be a combinatorial optimization problem.