Context-Based Repeated Sequences in Linear Genetic Programming
Repeating code sequences are found in both artificial and natural genomes as an emergent phenomenon. These patterns are of interest in researching both how evolution reuses code segments to create superior individuals and whether building blocks are used in the formation of repeated sequences. We describe a GP representation using a special type of crossover that is more conducive to the formation of repeated sequences than traditional GP. We then establish that the repeated sequence phenomenon in the implementation displays traits of building blocks by establishing associated regularity of genotype and phenotype elements.
KeywordsGenetic Program Crossover Operator Fixed Size Instruction Sequence Instruction Type
Unable to display preview. Download preview PDF.
- 2.Langdon, W.B., Banzhaf, W.: Repeated Sequences in Linear GP Genomes. GECCO Late-breaking Papers CD-ROM (2004)Google Scholar
- 5.Langdon, W.B., Poli, R.: Why Ants are Hard. In: Gentic Programming 1998: Proceedings of the Third Annual Conference, pp. 193–201 (1998)Google Scholar
- 7.Huelsbergen, L.: Toward Simulated Evolution of Machine-Language Iteration. In: Proceedings of the 1st Conference on Genetic Programming, pp. 315–320 (1996)Google Scholar