Selected variations of combinatorial optimization models for
studying the evolution of chromosomes
SPEAKER:
Daniel Solow, Case Western Reserve University
Kauffman's NK model is a combinatorial optimization model that provides
insight into the evolutionary effects of gene interactions on chromosome
fitness. Simulation results show that small amounts of gene
interactions in large chromosomes lead to better fitness than no
interaction at all. However, as the amount of interaction increases, the
fitness decreases to a low level, resulting in what is called the
"complexity catastrophe." In this talk, several variations are presented
in an attempt to make the NK model more realistic. One of these models
is shown, both analytically and by simulation, to overcome the
complexity catastrophe in that high levels of interaction at certain
loci lead to better fitness of the chromosome.
This information is available at
http://cgm.cs.mcgill.ca/~therese/seminar.
Direct questions, comments, additions to and removals from the mailing list, and
suggestions for speakers to Therese Biedl at
therese@cgm.cs.mcgill.ca.