Context-Based Repeated Sequences in Linear Genetic Programming

  • Garnett Carl Wilson
  • Malcolm Iain Heywood
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3447)


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.


Genetic Program Crossover Operator Fixed Size Instruction Sequence Instruction Type 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Soule, T., Heckendorn, R.B.: An Analysis of the Causes of Code Growth in Genetic Programming. Genetic Programming and Evolvable Machines 3(3), 283–309 (2002)CrossRefzbMATHGoogle Scholar
  2. 2.
    Langdon, W.B., Banzhaf, W.: Repeated Sequences in Linear GP Genomes. GECCO Late-breaking Papers CD-ROM (2004)Google Scholar
  3. 3.
    Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  4. 4.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  5. 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
  6. 6.
    Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  7. 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
  8. 8.
    Heywood, M.I., Zincir-Heywood, A.N.: Dynamic Page-Based Crossover in Linear Genetic Programming. IEEE Transactions on Systems, Man and Cybernetics—Part B: Cybernetics 32(3), 380–388 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Garnett Carl Wilson
    • 1
  • Malcolm Iain Heywood
    • 1
  1. 1.Faculty of Computer ScienceDalhousie UniversityHalifax

Personalised recommendations