Conference Paper (published)
Details
Citation
Ochoa G & Jaffe K (2006) Assortative mating drastically alters the magnitude of error thresholds. In: Runarsson T, Beyer H, Burke E, Merelo-Guervos J, Whitley L & Yao X (eds.) Parallel Problem Solving from Nature - PPSN IX: 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Proceedings. Lecture Notes in Computer Science, 4193. 9th International Conference on Parallel Problem Solving from Nature - PPSN IX - 2006, Reykjavik, Iceland, 09.09.2006-12.09.2006. Berlin Heidelberg: Springer, pp. 890-899. http://link.springer.com/chapter/10.1007/11844297_90#
Abstract
The error threshold of replication is an important notion of the quasispecies evolution model; it is a critical mutation rate (error rate) beyond which structures obtained by an evolutionary process are destroyed more frequently than selection can reproduce them. With mutation rates above this critical value, an error catastrophe occurs and the genomic information is irretrievably lost. Recombination has been found to reduce the magnitude of the error threshold in evolving viral quasispecies. Here, through a simulation model based on genetic algorithms, we incorporate assortative mating and explore its effect on the magnitude of error thresholds. We found, consistently on four fitness landscapes, and across a range of evolutionary parameter values, that assortative mating overcomes the shift toward lower error threshold magnitudes induced by recombination, on the other hand, dissortative mating drastically reduces the error threshold magnitude. These results have implications to both natural and artificial evolution: First, they support the hypothesis that assortative mating by itself may overcome some of the evolutionary disadvantages of sex in nature. Second, they suggest a critical interaction between mutation rates and mating strategies in evolutionary algorithms.
Notes
Best paper award
Status | Published |
---|---|
Title of series | Lecture Notes in Computer Science |
Number in series | 4193 |
Publication date | 31/12/2006 |
Publication date online | 31/08/2006 |
Publisher | Springer |
Publisher URL | http://link.springer.com/chapter/10.1007/11844297_90# |
Place of publication | Berlin Heidelberg |
ISSN of series | 0302-9743 |
ISBN | 978-3-540-38990-3 |
Conference | 9th International Conference on Parallel Problem Solving from Nature - PPSN IX - 2006 |
Conference location | Reykjavik, Iceland |
Dates | – |
People (1)
Professor, Computing Science