A computer
simulation shows how evolution may have speeded up
|
Is heading straight for a goal the quickest way there" If the name of
the game is evolution, suggests new research at the Weizmann Institute of
Science, the pace might speed up if the goals themselves change
continuously.
Nadav Kashtan, Elad Noor and Prof. Uri Alon of the Institute’s
Molecular Cell Biology and Physics of Complex Systems Departments create
computer simulations that mimic natural evolution, allowing them to
investigate processes that, in nature, take place over millions of years.
In these simulations, a population of digital genomes evolves over time
towards a given goal: to maximize fitness under certain conditions. Like
living organisms, genomes that are better adapted to their environment may
survive to the next generation or reproduce more prolifically. But such
computer simulations, though sophisticated, don’t yet have all the
answers. Achieving even simple goals may take thousands of generations,
raising the question of whether the three-or-so billion years since life
first appeared on the planet is long enough to evolve the diversity and
complexity that exist today,
Evolution takes place under changing environmental conditions, forcing
organisms to continually readapt. Intuitively, this would slow things down
even further, as successive generations must switch tack again and again
in the struggle to survive. But when Kashtan, Noor and Alon created a
simulation in which the goals changed repeatedly, they found that its
evolution actually speeded up. They even found that the more complex the
goal – i.e., the more generations needed reach it under fixed conditions –
the faster evolution accelerated in response to changes in that goal.
Computerized evolution ran fastest, the scientists found, when the
changes followed a pattern they believe may be pervasive in nature. In
previous research, Kashtan and Alon had shown that evolution may often be
modular – involving adjustments to standard parts, rather than wholesale
remodeling. They theorized that the forces acting on evolution may be
modular as well, and for each goal, they defined subgoals that could each
change in relation to the others. 'In an organism, for example, you might
classify these subgoals as the need to eat, the need to keep from being
eaten, and the need to reproduce. The same subgoals must be fulfilled in
each new environment, but there are differences in nuance and
combination,' says Kashtan. 'We saw a large speedup, for instance, when we
repeatedly exchanged an 'OR' for an 'AND' in the computer code defining
our goals, thus changing the relationship between subgoals.'
Although the main aim of this research, which appeared recently in the
Proceedings of the National Academy of Sciences (PNAS), was to shed light
on theoretical questions of evolution, it may have some practical
implications, particularly in engineering fields in which evolutionary
tools are commonly used for systems design; and in computer science, by
providing a possible way to accelerate optimization algorithms.
Prof. Uri Alon’s research is supported by the Nella and Leon Benoziyo
Center for Neurological Diseases; the Clore Center for Biological Physics;
the Yad Abraham Research Center for Cancer Diagnostics and Therapy; the
Leon and Gina Fromer Philanthropic Fund; the Kahn Family Foundation for
Humanitarian Support; Keren Isra-Pa’amei Tikva Ltd.; the Minerva Stiftung
Gesellschaft fuer die Forschung m.b.H.; the James and Ilene Nathan
Charitable Directed Fund; the Harry M. Ringel Memorial Foundation; the
estate of Ernst and Anni Deutsch, Liechtenstein; and Mr. and Mrs.
Mordechai Segal, Israel.
The Weizmann Institute of Science in Rehovot, Israel, is one of the
world's top-ranking multidisciplinary research institutions. Noted for its
wide-ranging exploration of the natural and exact sciences, the Institute
is home to 2,600 scientists, students, technicians and supporting staff.
Institute research efforts include the search for new ways of fighting
disease and hunger, examining leading questions in mathematics and
computer science, probing the physics of matter and the universe, creating
novel materials and developing new strategies for protecting the
environment.
Weizmann Institute news releases are posted on the World Wide Web at
http://wis-wander.weizmann.ac.il .
|