GA speed could be much improved by a parallel implementation where the P fitness values are calculated in parallel for each generation. The GA approach to clustering requires time proportional to the number of bits per feature, population size, number of features, number of feature vectors and number of clusters. An increase in any of these parameters results in a linear increase in time per generation for the GA clustering approach. The GA population is size 50. Time in seconds for different approaches to clustering the Iris data.
Time is per generation or iteration, respectively.
The population size of the GA's is 50.