| | |
Summary: Mutation Systems
Dana Angluin James Aspnes Raonne Barbosa Vargas
Department of Computer Science
Yale University
LATA 2011
Dana Angluin, James Aspnes, Raonne Barbosa Vargas Mutation Systems
Introduction
Biological evolution proceeds by variation and selection
A model of evolution of strings
Variation:
A function µ mapping a string to possible mutations
Selection:
A function f deciding whether a string is fit
Evolvability:
Can s evolve to t via stepwise mutations to fit strings?
Dana Angluin, James Aspnes, Raonne Barbosa Vargas Mutation Systems
Mutation Systems
A mutation system (, µ, f ) has
an alphabet
a mutator µ : 2
|
