Population Evolution

• Can we mathematically characterize the evolution over time of the population within a GA
• schema theorem of Holland
• schema is a string composed of 1s 0s and *s, * is ``don't care''
• schema 0*10 represents the set of bit strings 0010,0110
• the bit string 0010 represents different schemas
• population of bit strings can be viewed by the set of schemas it represents and the number of individuals associated with each schema
• is the number of instances of schema at time