Computational genetics: Evolutionary computation

@article{Foster2001ComputationalGE,
  title={Computational genetics: Evolutionary computation},
  author={James A. Foster},
  journal={Nature Reviews Genetics},
  year={2001},
  volume={2},
  pages={428-436}
}
  • J. Foster
  • Published 1 June 2001
  • Biology
  • Nature Reviews Genetics
Evolution does not require DNA, or even living organisms. In computer science, the field known as 'evolutionary computation' uses evolution as an algorithmic tool, implementing random variation, reproduction and selection by altering and moving data within a computer. This harnesses the power of evolution as an alternative to the more traditional ways to design software or hardware. Research into evolutionary computation should be of interest to geneticists, as evolved programs often reveal… Expand

Figures from this paper

Guidelines: From artificial evolution to computational evolution: a research agenda
TLDR
A research programme is proposed to develop a new field: computational evolution, which will produce algorithms that are based on current understanding of molecular and evolutionary biology and could solve previously unimaginable or intractable computational and biological problems. Expand
The biology of digital organisms
TLDR
Digital organisms provide a unique opportunity with which to study evolutionary biology in a form of life that shares no ancestry with carbon-based life forms, and hence to distinguish general principles of evolution from historical accidents that are particular to biochemical life. Expand
The evolutionary origin of complex features
TLDR
Findings show how complex functions can originate by random mutation and natural selection. Expand
Genetic algorithm in DNA computing: A solution to the maximal clique problem
Genetic algorithm is one of the possible ways to break the limit of brute-force method in DNA computing. Using the idea of Darwinian evolution, we introduce a genetic DNA computing algorithm to solveExpand
Regulatory RNA design through evolutionary computation and strand displacement.
TLDR
This paper presents the method to carry out such evolutionary design and how to use it to create various types of riboregulators, allowing the systematic de novo design of genetic control systems in synthetic biology. Expand
The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation
  • A. Lemmon, M. Milinkovitch
  • Biology, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
The metapopulation genetic algorithm, involving several populations of trees that are forced to cooperate in the search for the optimal tree, proves to be both very accurate and vastly faster than existing heuristics, such that data sets comprised of hundreds of taxa can be analyzed in practical computing times under complex models of maximum-likelihood evolution. Expand
Artificial Evolution by Viability Rather than Competition
TLDR
The findings suggest that incorporating viability principles into evolutionary algorithms can significantly improve the applicability and effectiveness of evolutionary methods to numerous complex problems of science and engineering, ranging from protein structure prediction to aircraft wing design. Expand
Design of genetic networks with specified functions by evolution in silico.
  • P. François, V. Hakim
  • Biology, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2004
TLDR
An evolutionary procedure in silico is described that creates small gene networks performing basic tasks and is used to create networks functioning as bistable switches or oscillators, providing a variety of functional designs. Expand
A Model for Designing Adaptive Laboratory Evolution Experiments
TLDR
ABSTRACT The occurrence of mutations is a cornerstone of the evolutionary theory of adaptation, capitalizing on the rare chance that a mutation confers a fitness benefit, and there is a need to optimize the experimental design for determining when to consider an experiment complete and for balancing outcomes with available resources. Expand
Computational design of digital and memory biological devices
TLDR
This work evolves transcriptional networks towards a targeted dynamics, by using a library of promoters and coding sequences, to design a complex biological memory device, and proposes the first design of a biological JK-latch memory device. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 62 REFERENCES
Grammatical Evolution: Evolving Programs for an Arbitrary Language
We describe a Genetic Algorithm that can evolve complete programs. Using a variable length linear genome to govern how a Backus Naur Form grammar definition is mapped to a program, expressions andExpand
Towards Evolvable Hardware: The Evolutionary Engineering Approach
TLDR
The evolutionary engineering of a billion neuron artificial brain by 2001 which grows/evolves at electronic speeds inside a cellular automata machine (CAM) is studied. Expand
Handbook of Evolutionary Computation
TLDR
The Oxford University Press and the Institute of Physics have joined forces to create a major reference publication devoted to EC fundamentals, models, algorithms and applications, intended to become the standard reference resource for the evolutionary computation community. Expand
Evolutionary Computation 2 : Advanced Algorithms and Operators
TLDR
The focus is on fitness evaluation, constraint-handling techniques, population structures, advanced techniques in evolutionary computation, and the implementation of evolutionary algorithms. Expand
Simulation of biological evolution and machine learning. I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing.
TLDR
The results obtained can be summarized as follows: under conditions simulating regular Mendelian (non-polygenic nor quantitative) inheritance, crossing greatly enhances the speed of selective adaptation, particularly if interaction between the expressions of different hereditary factors is avoided. Expand
Simulation of Genetic Systems by Automatic Digital Computers
TLDR
A new approach to analysis of the effect of selection on gene frequencies is described, and the Monte Carlo method permits inclusion of stochastic processes so that results should simulate those in natural or experimental populations. Expand
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
TLDR
Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways. Expand
Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications
TLDR
This book presents a meta-modelling framework for genetic programming that automates the very labor-intensive and therefore time-heavy and expensive process of designing and implementing genetic algorithms. Expand
The simple genetic algorithm - foundations and theory
  • M. Vose
  • Computer Science
  • Complex adaptive systems
  • 1999
TLDR
Although Michael D. Vose describes the SGA in terms of heuristic search, the book is not about search or optimization perse. Expand
Supporting Polyploidy in Genetic Algorithms Using Dominance Vectors
TLDR
The benefits of using polyploidy in Genetic Algorithms is explored by using a local chromosome to reflect dominance in diploid and tetraploid organisms, with and without evolving crossover points, added to provide linkage between chromosomes and the dominance control vector. Expand
...
1
2
3
4
5
...