DocumentCode
2182845
Title
Evolution in simple systems and the emergence of complexity
Author
Schuster, Peter
Author_Institution
Inst. fur Theor. Chem. der Universitdt Wien, Wein, Austria
fYear
2005
fDate
19-22 Sept. 2005
Firstpage
33
Lastpage
37
Abstract
Evolution, understood as the powerful interplay of reproduction, variation, and selection, represents an excellent tool for optimization in populations of simple and complex entities even under conditions where only limited information is available. The principle underlying this optimization heuristic was discovered and formulated already by Charles Darwin. In the nineteen-sixties evolutionary optimization became an intensively investigated topic. Experimental studies on evolution in the test-tube by Spiegelman, (1971), mathematical analysis based on chemical reaction kinetics in Eigen, (1971) as well as development of computer models and extensive simulations by Fontana and Schuster, (1987) provided detailed insight into the process on the molecular level: A repertoire of variants, called the molecular quasi-species, is created through error-prone reproduction and selection chooses among these variants those which have the highest reproductive success. A striking feature of the Darwinian optimization heuristic is its universal applicability. It is operative in ensembles of very simple systems like nucleic acid molecules and it is similarly successful in populations of highly complex entities, for example animal or human societies. The explanation of the success is straightforward: Selection at the population level is based exclusively on the mean numbers of fertile descendants in forthcoming generations, and therefore all mechanistic details of reproduction and variation are irrelevant for the survival of variants.
Keywords
evolutionary computation; heuristic programming; molecular biophysics; optimisation; Darwinian optimization heuristic; error-prone reproduction; evolutionary optimization; fertile descendants; forthcoming generations; molecular quasispecies; nucleic acid molecules; Analytical models; Chemical analysis; Chemical processes; Computational modeling; Computer errors; Computer simulation; Kinetic theory; Mathematical analysis; Mathematical model; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Intelligence, 2005. Proceedings. The 2005 IEEE/WIC/ACM International Conference on
Print_ISBN
0-7695-2415-X
Type
conf
DOI
10.1109/WI.2005.62
Filename
1517812
Link To Document