The University of Southampton
University of Southampton Institutional Repository

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: Nonlinear Phenomena, 104, pp. 75-114.

Record type: Article


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.

Postscript - Other
Download (568kB)

More information

Published date: 1997
Organisations: Southampton Wireless Group


Local EPrints ID: 250689
ISSN: 0167-2789
PURE UUID: 247b4784-ba98-4e8b-8b53-14aa72ad02b5

Catalogue record

Date deposited: 17 Aug 1999
Last modified: 18 Jul 2017 10:40

Export record


Author: A. Prügel-Bennett
Author: J. L. Shapiro

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.