Abstract.
A variational approach is introduced to study the existence and uniqueness of stationary states and (exponential) stability of genetic algorithms with mutation and interactive selection.
References
Blanchard, Ph., Brüning, E.: Direkte Methoden der Variationsrechnung. Springer. Berlin, 1982
Dunford, N., Schwartz, J.T.: Linear Operators, Part I. Wiley, New York, 1958
Del Moral, P., Guionnet, A.: On the stability of interacting processes with applications to filtering and genetic algorithms. Ann. Inst. H. Poincaré Probab. Statist. 37, 155–194 (2001)
Ethier, S.N., Kurtz, T.G.: Fleming-Viot processes in population genetics. SIAM J. Control Optim. 31, 345–386 (1993)
Holland, J.C.: A new energy characterization of the smallest eigenvalue of the Schrödinger equation. Comm. Pure Appl. Math. 30, 755–765 (1977)
Del Moral, P., Miclo, L.: On the Stability of Non Linear Feynman-Kac Semigroups. Preprint, Toulouse, 2001
Kingman, J.F.C.: A simple model for the balance between selection and mutation. J. Appl. Prob. 15, 1–12 (1978)
Krasnosel’skij, M.A., Lifshits, Je.A., Sobolev, A.V.: Positive Linear Systems. Heldermann Verlag, Berlin, 1989
Lunardi, A.: Analytic Semigroups and Optimal Regularity in Parabolic Problems. Birkhäuser, Basel, 1995
Sheu, S.-J.: Stochastic control and principal eigenvalue. Stochastics 11, 191–211 (1984)
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification (2000): 35J20 (90C30, 92D25, 35J60, 31C25)
Rights and permissions
About this article
Cite this article
Stannat, W. On the convergence of genetic algorithms – a variational approach. Probab. Theory Relat. Fields 129, 113–132 (2004). https://doi.org/10.1007/s00440-003-0330-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-003-0330-y
Keywords
- Genetic Algorithm
- Stationary State
- Variational Approach
- Interactive Selection