Name
Abstract | ||
|---|---|---|
It is possible for a GA to have two stable fixed points on a single-peak fitness landscape. These can correspond to meta-stable finite populations. This phenomenon is called bista- bility, and is only known to happen in the presence of recombination, selection, and mu- tation. This paper models the bistability phenomenon using an infinite population model of a GA based on gene pool recombination. Fixed points and their stability are explicitly calculated. This is possible since the infinite population model of the gene pool GA is much more tractable than the infinite population model for the standard simple GA. For the needle-in-the-haystack fitness function, the fixed point equations reduce to a single variable polynomial equation, and stability of fixed points can be determined from the derivative of the single variable equation. We also show empirically that bistability can occur on a single-peak landscape where there is selective pressure toward the optimum at every point of the search space. |
Year | Venue | Keywords |
|---|---|---|
2002 | FOGA | fixed point,population model,fitness landscape,fitness function,search space |
Field | DocType | Citations |
Bistability,Gene,Genetics,Mathematics,Mutation | Conference | 4 |
PageRank | References | Authors |
0.52 | 8 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alden H. Wright | 1 | 330 | 45.58 |
| Jonathan E. Rowe | 2 | 458 | 56.35 |
| Christopher R Stephens | 3 | 122 | 19.10 |
| Riccardo Poli | 4 | 2589 | 308.79 |