Abstract
This paper proposed a novel genetic algorithm (GA) based k-means algorithm to perform cluster analysis. In the proposed approach, the population of GA is initialized by k-means algorithm. Then, the GA operators are applied to generate a new population. In addition, new mutation is proposed depending on the extreme points of clustering. The proposed approach is applied on a set of test problems. The results proved the superiority of the new methodology to perform cluster analysis well.