Genetic algorithm dynamics in twowell potentials with basins and barrier
Shapiro, Jonathan L. and PrügelBennett, Adam (1997) Genetic algorithm dynamics in twowell potentials with basins and barrier. Foundations of Genetic Algorithms  4 Morgan Kaufmann, 101116.
Download
Full text not available from this repository.
Description/Abstract
The dynamics of a simple genetic algorithm is analyzed on a simple twowell 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:  10816593 

Divisions :  Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Southampton Wireless Group 

ePrint ID:  254245  
Accepted Date and Publication Date: 


Date Deposited:  12 Jan 2001  
Last Modified:  31 Mar 2016 13:55  
Further Information:  Google Scholar  
URI:  http://eprints.soton.ac.uk/id/eprint/254245 
Actions (login required)
View Item 