Abstract | ||
---|---|---|
Although much progress has been made in recent years in the theory of GAs and GP, there is still a conspicuous lack of tools with which to derive systematic, approximate solutions to their dynamics. In this article we propose and study perturbation theory as a potential tool to fill this gap. We concentrate mainly on selection-mutation systems, showing different implementations of the perturbative framework, developing, for example, perturbative expansions for the eigenvalues and eigenvectors of the transition matrix. The main focus however, is on diagrammatic methods, taken from physics, where we show how approximations can be built up using a pictorial representation generated by a simple set of rules, and how the renormalization group can be used to systematically improve the perturbation theory. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11513575_11 | FOGA |
Keywords | Field | DocType |
perturbation theory,main focus,approximate solution,conspicuous lack,pictorial representation,diagrammatic method,study perturbation theory,perturbative expansion,renormalization group,genetic dynamic,different implementation,perturbative framework,eigenvalues and eigenvectors,transition matrix,genetics | Statistical physics,Renormalization,Discrete mathematics,Stochastic matrix,Diagrammatic reasoning,Perturbation theory,Mathematical physics,Group theory,Eigenvalues and eigenvectors,Renormalization group,Mathematics,Perturbation theory (quantum mechanics) | Conference |
Volume | ISSN | ISBN |
3469 | 0302-9743 | 3-540-27237-2 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christopher R Stephens | 1 | 122 | 19.10 |
Adolfo Zamora | 2 | 6 | 1.26 |
Alden H. Wright | 3 | 330 | 45.58 |