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 :
بازگشت