Created by W.Langdon from gp-bibliography.bib Revision:1.8051
The first part of my Ph.D. research aimed at understanding the evolutionary origin of modularity. We used computer simulations that mimic natural evolution to study the evolution of simple model systems such as Logic circuits, neural networks and RNA secondary structure. We find that evolution under constant goals (i.e. that do no change over time) typically lead to highly optimal systems with non-modular structure. In contrast, we find that evolution under environments that change over time in a modular fashion, such that each new goal is a different combination of the same set of subgoals, lead to the spontaneous emergence of modularity and network motifs. The evolved systems developed a specific module for each of the sub goals. Although sub-optimal the modular systems were able to adapt rapidly when the environment changed. We suggest that such switching between related goals may represent biological evolution in a changing environment that requires, at different times or conditions, different combinations of the same set of basic biological functions (such as eating, moving, and mating). This study therefore may help to explain some of the evolutionary forces that promote structural simplicity in biological systems.
A second well-known puzzle which is known in evolution studies is whether the theory can explain the speed at which the present complexity of life evolved. My second research objective was to try to find mechanisms, compatible with natural evolution, which can speed up evolution. We studied the effect of varying environments on the speed of evolution, defined as the number of generations needed for an initially random population to achieve a given goal. We find that varying environments can dramatically speed up evolution compared to evolution in constant environment. A consistent speedup was found under modularly varying goals. Importantly, we find that the speedup scales with the complexity of the goal: the harder the goals the larger the speedup. This study suggests that varying environments might significantly contribute to the speed of natural evolution. In addition, it suggests a way to accelerate optimisation algorithms and improve evolutionary approaches in engineering.
We then tried to understand the underlying reasons for the observed speedup. We suggested a simple mathematical model that can be solved analytically. This model seems to explain the reasons for a rapid evolution of modular structures under modularly varying goals. It helps us understand the effects found in simulations of more complex systems described above.",
In summary, this thesis has extended our understanding of the role of varying environments in generating biological structure and in speeding up evolution. It used detailed simulations and analytical models to test hypothesis, rather than the more commonly used method of well-argued prose. The main idea is that over time, organisms learn, in their genome, the shared subgoals common to different environments, and evolve modules to solve these different subgoals. This modular design makes it much easier to rewire and adapt when environments change. The present results also suggest new ways to accelerate optimization algorithms, and open the way to studying additional relationships between environmental variation and biological structure.",
chapter 1 \cite{Kashtan:2005:PNAS} chapter 2 \cite{Kashtan:2007:PNAS}
In english.",
Genetic Programming entries for Nadav Kashtan