Rapid Ant based clustering-genetic algorithm (RAC-GA) with local search for clustering problem

Clustering is a critical data analysis and it is a popular data mining technique. This paper presents a rapid Ant based clustering-genetic algorithm (RAC-GA) with local search to solve clustering problem. GA and local search are used as a global and local search to obtain better results. The proposed algorithm is evaluated by testing on some of the well-known real-world datasets, and the results are compared with other popular heuristics in clustering, such as GA, SA, TS, ACO and RAC. The results show strong improvement both in quality solution and process time area, especially in process time which is much less than previous algorithms