Advertisement

Diversity Measurement

  • Ronald W. Morrison
Part of the Natural Computing Series book series (NCS)

Abstract

Chapter 1 identified previous EA research in dynamic fitness landscapes where the researchers applied several diversity-increasing techniques, largely following the intuition that a mostly converged population needs to increase its explorative capability to identify a moved optimum. Chapter 2 identified how diversity improves EA performance in dynamic fitness landscapes. Chapter 3 identified examples from biology and engineering where diversity plays a key role in providing satisfactory solutions to dynamic problems. Having established the importance of diversity to the operation of an EA in a dynamic environment, this chapter will address the measurement of population diversity. One of the problems with diversity measurement is that, historically, it has been computationally expensive. The first section of this chapter will address historical methods of measuring diversity, and introduce a mathematical innovation that provides an efficient method for computing the most common population diversity measures. The second section of this chapter will address the shortcomings of the historical measures of diversity as applied to EAs in dynamic fitness landscapes, and will extend the techniques developed in the first section to derive and present a more useful measure of population diversity for dynamic environments called the “dispersion index.”

Keywords

Search Space Diversity Measurement Population Diversity Dispersion Index Population Member 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ronald W. Morrison
    • 1
  1. 1.Mitretek SystemsFalls ChurchUSA

Personalised recommendations