%0 Journal Article %1 prugel-bennett1997an-analysis-of- %A Prügel-Bennett, A. %A Shapiro, J. L. %D 1997 %J Physica D %K adaptive, control, crossover, distribution, fit, mutation, parameter predict, selection, theoretical tuning, %P 75--114 %T An analysis of genetic algorithms using statistical mechanics. %U http://eprints.ecs.soton.ac.uk/689/ %V 104 %X A formalism is presented for modelling the evolutionary dynamics of a population of gene sequences. The formalism was originally developed for describing genetic algorithms. In this paper the formalism is elaborated by considering the evolution of an ensemble of populations. This allows the evolution to be modelled more accurately. To illustrate the formalism the problem of a population of gene sequences evolving in a multiplicative fitness landscape is considered. A comparison with simulations is made and shows very good agreement. More complicated problems have already been investigated including sexual recombination and evolution in a multi-valleyed fitness landscape. These results will be briefly reviewed.

@article{prugel-bennett1997an-analysis-of-, abstract = {A formalism is presented for modelling the evolutionary dynamics of a population of gene sequences. The formalism was originally developed for describing genetic algorithms. In this paper the formalism is elaborated by considering the evolution of an ensemble of populations. This allows the evolution to be modelled more accurately. To illustrate the formalism the problem of a population of gene sequences evolving in a multiplicative fitness landscape is considered. A comparison with simulations is made and shows very good agreement. More complicated problems have already been investigated including sexual recombination and evolution in a multi-valleyed fitness landscape. These results will be briefly reviewed.}, added-at = {2009-04-07T10:59:16.000+0200}, author = {Pr\"ugel-Bennett, A. and Shapiro, J. L.}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUGCQpYJHZlcnNpb25UJHRvcFkkYXJjaGl2ZXJYJG9iamVjdHMSAAGGoNE HCFRyb290gAFfEA9OU0tleWVkQXJjaGl2ZXKoCwwXGBkdJCVVJG51bGzTDQ4PEBEUViRjbGFzc1 dOUy5rZXlzWk5TLm9iamVjdHOAB6ISE4ACgAOiFRaABIAGWWFsaWFzRGF0YVxyZWxhdGl2ZVBhd GjSDRobHFdOUy5kYXRhgAVPEQIEAAAAAAIEAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAA AADD42C9SCsAAAANTSwfcHJ1Z2VsLWJlbm5ldHQtMTk5Ny1hbiNGMDFFOS5wcwAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA8B6cNY5z8AAAAAAAAAAAABAAMAAAkgAAAAAAAAAAAAAA AAAAAAA3NyYwAAEAAIAADD41KtAAAAEQAIAADDWNkvAAAAAQAYAA1NLAANTRwADU0YAAqkLwAKp BgAAHrcAAIAWE1hY2ludG9zaCBIRDpVc2Vyczpzc3QyMTA6RG9jdW1lbnRzOlBhcGVyczpET1dO TE9BRFM6c3JjOnBydWdlbC1iZW5uZXR0LTE5OTctYW4jRjAxRTkucHMADgBOACYAcAByAHUAZwB lAGwALQBiAGUAbgBuAGUAdAB0AC0AMQA5ADkANwAtAGEAbgAtAGEAbgBhAGwAeQBzAGkAcwAtAG 8AZgAtAC4AcABzAA8AGgAMAE0AYQBjAGkAbgB0AG8AcwBoACAASABEABIAUlVzZXJzL3NzdDIxM C9Eb2N1bWVudHMvUGFwZXJzL0RPV05MT0FEUy9zcmMvcHJ1Z2VsLWJlbm5ldHQtMTk5Ny1hbi1h bmFseXNpcy1vZi0ucHMAEwABLwAAFQACAA3//wAA0h4fICFYJGNsYXNzZXNaJGNsYXNzbmFtZaM hIiNdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3RfEDcuLi9ET1dOTE9BRFMvc3JjL3BydW dlbC1iZW5uZXR0LTE5OTctYW4tYW5hbHlzaXMtb2YtLnBz0h4fJieiJyNcTlNEaWN0aW9uYXJ5A AgAEQAaAB8AKQAyADcAOgA/AEEAUwBcAGIAaQBwAHgAgwCFAIgAigCMAI8AkQCTAJ0AqgCvALcA uQLBAsYCzwLaAt4C7ALzAvwDNgM7Az4AAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAADSw= =}, bdsk-url-1 = {http://www.cs.vu.nl/ci/ec/catalog/src/prugel-bennett-1997-an-analysis-of-.ps}, biburl = {https://www.bibsonomy.org/bibtex/21e937d5b9b6f09930d2f75c4e28fe7b8/selmarsmit}, date-added = {2008-05-13 16:41:10 +0200}, date-modified = {2008-05-16 11:35:59 +0200}, description = {Selmar}, interhash = {51edbf98b6d77552a6254d109cea2933}, intrahash = {1e937d5b9b6f09930d2f75c4e28fe7b8}, journal = {Physica D}, keywords = {adaptive, control, crossover, distribution, fit, mutation, parameter predict, selection, theoretical tuning,}, pages = {75--114}, rating = {3}, read = {Yes}, timestamp = {2009-04-07T10:59:19.000+0200}, title = {An analysis of genetic algorithms using statistical mechanics.}, url = {http://eprints.ecs.soton.ac.uk/689/}, volume = 104, year = 1997 }