DocumentCode :
2967889
Title :
Selective Breeding Analysed as a Communication Channel: Channel Capacity as a Fundamental Limit on Adaptive Complexity
Author :
Watkins, Chris
Author_Institution :
Dept. of Comput. Sci., Univ. of London, Egham, UK
fYear :
2008
fDate :
26-29 Sept. 2008
Firstpage :
514
Lastpage :
518
Abstract :
Abstract-Selective breeding is considered as a communication channel, in a novel way. The Shannon informational capacity of this channel is an upper limit on the amount of information that can be put into the genome by selection: this is a meaningful upper limit to the adaptive complexity of evolved organisms. We calculate the maximum adaptive complexity achievable for a given mutation rate for simple models of sexual and asexual reproduction. A new and surprising result is that, with sexual reproduction, the greatest adaptive complexity can be achieved with very long genomes, so long that genetic drift ensures that individual genetic elements are only weakly determined. Put another way, with sexual reproduction, the greatest adaptive complexity can in principle be obtained with genetic architectures that are, in a sense, error correcting codes. For asexual reproduction, for a given mutation rate, the achievable adaptive complexity is much less than for sexual reproduction, and depends only weakly on genome length. A possible implication of this result for genetic algorithms is that the greatest adaptive complexity is in principle achievable when genomes are so long that mutation prevents the population coming close to convergence.
Keywords :
channel capacity; genetic algorithms; information theory; Shannon informational channel capacity; asexual reproduction; communication channel; error correcting code; genetic algorithm; genetic drift; genome length; maximum adaptive complexity; mutation rate; selective breeding; sexual reproduction; Algorithm design and analysis; Bioinformatics; Channel capacity; Communication channels; Computer science; Genetic algorithms; Genetic mutations; Genomics; Organisms; Scientific computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2008. SYNASC '08. 10th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-0-7695-3523-4
Type :
conf
DOI :
10.1109/SYNASC.2008.100
Filename :
5204863
Link To Document :
بازگشت