The origination of diversity by adaptive clustering

Abstract

We propose to show from a study of population genetics that convergence in the simple genetic algorithm is due to the homogeneous nature of its population. By applying an adaptive clustering algorithm we demonstrate that highly fit yet diverse populations result. Heterogenity is established using both genotypic and phenotypic measures, and we show that genetic algorithms using genotypic measures out perform both the simple genetic algorithm and ones using a phenotypic measure.