Evolution of Evolvability Complexity Club Alan N. Hampton 25th August, 2003

1
Evolution of EvolvabilityComplexity ClubAlan
N. Hampton25th August, 2003
2
Talk Organization

1. Interacting elements and complexity
2. Structured evolution of protein networks
3. Does this happen in biology?
4. The evolution of programming languages

3
Interacting elements and complexity
4
Interacting elements and complexity
5
Interacting elements and complexity
6
The evolution of protein networks
protein interaction matrix
7
The evolution of protein networks

• Ingredients for evolution
• Self reproductory system
• Point mutations (square in interaction matrix)
• Survival of fittest

This has led to living beings as we know it?
8
The evolution of protein networks

• Modular design
• Proteins are loosely coupled
• Useful sub-functions increase coupling
• 3. Loose coupling between sub-functions

9
The evolution of protein networks
10
The evolution of protein networks

• Faster evolution
• Structured mutation
• Sub-function duplication

Evolution of mutation operator.
11
Does this happen in biology?

• Modules in biological systems (Nature 1999)
• Self-regulation of point mutations (e.coli)
• Hox genes (module development on/off)
• Specificity in chromosome crossover

No evidence of structural mutations.
12
The evolution of programming languages

1. Machine Code
2. Assembler
3. Interpreters (Basic)
4. Compiler languages (Fortran, Lisp, C)
5. Object Oriented (C)

Has evolved for the convenience of the developer
13
The evolution of programming languages
Artificial evolution of programming
languages? Not very successful (serial language)
Any solution? Evolve mutation templates?
for (x0 x lt x)
int () return (int)