Evolution as Computation

DIMACS Workshop, Princeton, January 1999

Laura F. Landweber, Erik Winfree (Herausgeber)

Buch | Hardcover

XV, 333 Seiten

2002
Springer Berlin (Verlag)
978-3-540-66709-4 (ISBN)

Artikel merken

The study of the genetic basis for evolution has flourished in this century, as well as our understanding of the evolvability and programmability of biological systems. Genetic algorithms meanwhile grew out of the realization that a computer program could use the biologically-inspired processes of mutation, recombination, and selection to solve hard optimization problems. Genetic and evolutionary programming provide further approaches to a wide variety of computational problems. A synthesis of these experiences reveals fundamental insights into both the computational nature of biological evolution and processes of importance to computer science. Topics include biological models of nucleic acid information processing and genome evolution; molecules, cells, and metabolic circuits that compute logical relationships; the origin and evolution of the genetic code; and the interface with genetic algorithms and genetic and evolutionary programming.

Genome System Architecture and Natural Genetic Engineering.- Evolutionary Computation as a Paradigm for DNA-Based Computing.- Evolution at the Edge of Chaos: A Paradigm for the Maturation of the Humoral Immune Response.- The Evolutionary Unfolding of Complexity.- Genetic Programming: Biologically Inspired Computation That Creatively Solves Non-trivial Problems.- Is Ours the Best of All Possible Codes?.- The Impact of Message Mutation on the Fitness of a Genetic Code.- Genetic Code Evolution in the RNA World and Beyond.- Imposing Specificity by Localization: Mechanism and Evolvability.- Towards a Predictive Biology The Example of Bacteriophage T7.- Using Artificial Reagents to Dissect Cellular Genetic Networks.- Computational Aspects of Gene (Un) Scrambling in Ciliates.- Universal Molecular Computation in Ciliates.- Toward in vivo Digital Circuits.- Evolution of Genetic Organization in Digital Organisms.- Toward Code Evolution by Artificial Economies.

From the reviews:

"Most algorithms used within the domain of so-called 'soft-computing' were directly inspired by our knowledge of biological 'computation' in living organisms. ... This book ... as such, reflects the present state of the art. ... The reading of the individual contributions should be very useful, both for the mathematician and the computer scientist, and is highly recommended since it erodes the trust in old and consolidated conceptions." (E. Pessa, Mathematical Reviews, 2004 i)

Erscheint lt. Verlag	27.11.2002
Reihe/Serie	Natural Computing Series
Zusatzinfo	XV, 333 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	720 g
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	Algorithm analysis and problem complexity • algorithms • Bioinformatik • combinatorial chemistry • Computation • Computerberechnungen • Computermethoden • Evolution • Genetic Algorithm • Genetic algorithms • genetic code • Genetics • Genetik • Genetik / Erblehre • Genetische Algorithmen • Genetischer Code • Genome • Kombinatorische Chemie • Mutation • Optimization • the origin
ISBN-10	3-540-66709-1 / 3540667091
ISBN-13	978-3-540-66709-4 / 9783540667094
Zustand	Neuware