Genetic algorithm dynamics in two-well potentials with basins and barrier

Shapiro, Jonathan L. and Prügel-Bennett, Adam (1997) Genetic algorithm dynamics in two-well potentials with basins and barrier. Foundations of Genetic Algorithms - 4 Morgan Kaufmann, 101-116.


Full text not available from this repository.


The dynamics of a simple genetic algorithm is analyzed on a simple two-well function of unitation. In the infinite population limit, there are phase transitions in the dynamics as the selections strength and crossover probability are changed. In one pahse, the system always evolves to a population consisting only of stirngs from the local well starting from any initial population constining some stirngs from the local well. In the second phase, the genetic algorithm can evolve to a population consisting of strings from the global well, but only if a finite fraction of the initial population was from the global well. In the third phase, the algorithm will evolve to a population consisting of stings from the global well from any initial popluation. For a finite population, the increasing correlation of the population changes the nature of the transition; this is analysed in a weak selection limit where the effects are small. Fluctuation effects, which cause the transition to be smooth in a finite population and are important, are not analyzed here. Comparison with simulations show tht the results are qualititatively correct. There is a phase in which the GA evolves quickly to the global minimum, which can be oredres of magnitude faster than a Monte Carlo algorithm; and another phase in which it evolves to a population dominated by strings from the local well. Quatitiatively, the simulations and theory are not in good agreement due to the simplifications of the theory.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Address: San Francisco
ISBNs: 155860460
ISSNs: 1081-6593
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Southampton Wireless Group
ePrint ID: 254245
Accepted Date and Publication Date:
September 1997Published
Date Deposited: 12 Jan 2001
Last Modified: 31 Mar 2016 13:55
Further Information:Google Scholar

Actions (login required)

View Item View Item