Ensuring Building Block Growth

  • David E. Goldberg
Part of the Genetic Algorithms and Evolutionary Computation book series (GENA, volume 7)


In the previous chapter, we examined estimates of the population size required to ensure that building blocks of the required size are present in the initial population. This chapter develops the theory to permit us to design GAs and choose their parameters to ensure that the market share of the best building blocks grows. We start by reexamining the well-known schema theorem and consider its implications in GA design, both early and late during the life of a run. These considerations help us both qualitatively in choosing appropriate selection operators and quantitatively in setting an appropriate balance between selection pressure and recombination frequency.


Market Share Truncation Selection Genetic Operator Average Fitness Tournament Selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • David E. Goldberg
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUSA

Personalised recommendations