Evaluation of Genotypic Diversity Measurements Exploited in Real-Coded Representation

Evaluation of Genotypic Diversity Measurements Exploited in Real-Coded Representation

Corriveau, Guillaume and Guilbault, Raynald and Tahan, Antoine and Sabourin, Robert

arXiv preprint arXiv łdots 2007

Abstract : A B S T R A C T Numerous genotypic diversity measures (GDMs) are available in the literature to assess the convergence status of an evolutionary algorithm (EA) or describe its search behavior. In a recent study, the authors of this paper drew attention to the need for a GDM validation framework. In response, this study proposes three requirements (monotonicity in individual varieties, twinning, and monotonicity in distance) that can clearly portray any GDMs. These diversity requirements are analysed by means of controlled population arrangements. In this paper four GDMs are evaluated with the proposed validation framework. The results confirm that properly evaluating population diversity is a rather difficult task, as none of the analysed GDMs complies with all the diversity requirements.