New Genetic Operators for the Evolutionary Algorithm for Clustering

Abstract

Finding a good clustering solution for an unknown problem is a challenging task. Evolutionary algorithms have proved to be reliable methods to search for high quality solutions to complex problems. The present paper proposes a new set of genetic operators for the Fast Evolutionary Algorithm for Clustering (Fast-EAC) to improve the solution quality and computational efficiency. The new algorithm, called EAC-II, is compared with its original version in terms of quality of solutions and efficiency over several problems from the literature.