By Topic

Review and Study of Genotypic Diversity Measures for Real-Coded Representations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Corriveau, G. ; Dept. of Mech. Eng., Ecole de Technol. Super., Montreal, QC, Canada ; Guilbault, R. ; Tahan, A. ; Sabourin, R.

The exploration/exploitation balance is a major concern in the control of evolutionary algorithms (EAs) performance. Exploration is associated with the distribution of individuals on a landscape, and can be estimated by a genotypic diversity measure (GDM). In contrast, exploitation is related to individual responses, which can be described with a phenotypic diversity measure. Many diversity measures have been proposed in the literature without a comprehensive study of their differences. This paper looks at surveys of GDMs published over the years for real-coded representations, and compares them based on a new benchmark, one that allows a better description of their behavior. The results demonstrate that none of the available GDMs is able to reflect the true diversity of all search processes. Nonetheless, the normalized pairwise diversity measurement proves to be the best genotypic diversity measurement for standard EAs, as it shows nondominated behavior with respect to the desired GDM requirements.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:16 ,  Issue: 5 )