Evolution as Computation: Dimacs Workshop, Princeton, January 1999

ISBN-13: 9783540667094 / Angielski / Twarda / 2002 / 333 str.

Laura Landweber; Erik Winfree; L. Landweber

Opis

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.

Recenzje

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)

Spis treści

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.

Blurb

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, genetic and evolutionary programming. This research combines theory and experiments to understand the computations that take place in cells and the combinatorial processes that drive evolution at the molecular level.