An analysis of genetic algorithms using statistical mechanics.


Prügel-Bennett, A. and Shapiro, J. L. (1997) An analysis of genetic algorithms using statistical mechanics. Physica D, 104, pp. 75-114.

Download

[img] Postscript ga.ps - Other
Download (568kB)

Description/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.

Item Type: Article
ISSNs: 0167-2789 (print)
Organisations: Southampton Wireless Group
ePrint ID: 250689
Date :
Date Event
1997Published
Date Deposited: 17 Aug 1999
Last Modified: 18 Apr 2017 00:18
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/250689

Actions (login required)

View Item View Item