Repeated Sequences in Linear Genetic Programming Genomes
Biological chromosomes are replete with repetitive sequences,
microsatellites, SSR tracts, ALU, etc.
in their DNA base sequences.
We discover
hierarchical
repeating sequences
(building blocks?)
are evolved by genetic programming
in linear
Mackey Glass chaotic
time series prediction programs.
Paper.
Poster.
Movie of Evolution of Repeated Sequences
Repeated sequences in a program from early in the GP run
- Red arrow indicates length of program.
- Single repeated instructions are not shown.
- Pairs of repeated instructions are shown with red dots.
The second, third, fourth etc repeats are plotted at the same height,
ie same Y value.
- Repeated sequence of three instructions are plotted with blue
squares.
Again, plots at the same height refer to the same sequences.
Thus Y-axis also give number of different sequences of three
repeated instructions.
- Sequences of four or more are plotted together with purple lines.
- Length and Fitness, RMS error, are given numerically.
- 246k
- 250 frames (2.2MB)
Video showing Evolution of Location of Repeated Instructions
- Dot at i,j means instruction at location i is identical to that at
location j.
- 1-10 repeated instructions are shown with red dots.
- 11 or more repeated sequence shown in blue.
- Length and Fitness, RMS error, are given numerically.
- Same Mackey-Glass 2point crossover run as above
- 377k
- 250 frames (3.3MB)
W.B.Langdon cs.ucl.ac.uk
24 May 2004
(second movie added 7 July 2004)
