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, 75-114.

Download

[img] Postscript
Download (555Kb)

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
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Comms, Signal Processing & Control
ePrint ID: 250689
Date Deposited: 17 Aug 1999
Last Modified: 27 Mar 2014 19:51
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/250689

Actions (login required)

View Item View Item