A statistical mechanical formulation of the dynamics of genetic algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 865 LNCS, Issue , 1994, Pages 17-27

  Shapiro, Jonathan ^a   Prügel Bennett, Adam ^a   Rattray, Magnus ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; FORECASTING; GENETIC ALGORITHMS; STATISTICAL MECHANICS;

CROSSOVER AND MUTATION; LINEAR SCALING; LOW-ENERGY STATE; MATHEMATICAL DESCRIPTIONS; MECHANICAL FORMULATION; SELECTION OPERATORS; SIMPLE GENETIC ALGORITHM; STATISTICAL PROPERTIES;

POPULATION STATISTICS;

EID: 84988465041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58483-8_2     Document Type: Conference Paper

References (18)

1. Holland, J. H.: Adaptation in Natural and Artificial Systems, University of Michigan Press (Ann Arbor), 1975.
2. Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley (Reading, Mass), 1989.
3. Radcliffe, N. J.: Equivalence Class Analysis of Genetic Algorithms, Complex Systems 5, 183 (1991).
4. Vose, M. D., Liepins, G. E.: Punctuated Equilibria in Genetic Search, Complex Systems 5, 31-44, 1991.
5. Bethke, A. D.: Genetic Algorithms as Function Optimizers, Doctoral Dissertation, University of Michigan, 1981.
6. Goldberg, D. E.: Genetic Algorithms and Walsh Functions: Part I, a Gentle Introduction, Complex Systems, 3, 129-152, 1989.
7. Goldberg, D. E.: Genetic Algorithms and Walsh Functions: Part II, Deception and its Analysis, Complex Systems, 3, 153-171, 1989.
8. Goldberg, D. E., Rudnick, M.: Genetic Algorithms and the Variance of Fitness, Complex Systems, 5, 265-178, 1991.
9. Grefenstette, J. J.: Deception Considered Harmful, in Foundations of Genetic Algorithms 2, Whitley, L. D. editor, Morgan Kaufmann Publishers, Inc. (San Mateo), 1993.
10. Mezard, M., Parisi, G., Virasoro, M. A.: Spin Glass Theory and Beyond, World Scientific (Singapore) 1987.
11. van Laarhoven, P. J. M., Aarts, E. H. L.: Simulated Annealing: Theory and Applications, Kluwer Academic Press (Dordrecht) 1987.
12. Tsallis, C.: Exactly Solvable Model for a Genetically Induced Geographical Distributions of a Population, Physica A 194, 502-518, 1993.
13. Prügel-Bennett, A., Shapiro, J. L.: An Analysis of Genetic Algorithms Using Statistic Mechanics, Phys. Rev. Lett., 72(9) p1305, 1994.
14. Abramowitz, M., Stegun, I. A.: Handbook of Mathematical Functions, Dover Press, 1964.
15. Derrida, D.: Random-energy Model: An exactly Solvable Model of Disordered Systems, Phys. Rev. B24, 2613 (1984).
16. Prügel-Bennett, A., Shapiro, J. L.: The Dynamics of Genetic Algorithms for the Ising Spin-Glass Chain, in preparation.
17. Li, T.: Structure of Metastable States in a Random Ising Chain, Phys. Rev. B 24, 6579 (1981).
18. Chen, H. H., Ma, S. K.: Low-Temperature Behavior of a One-dimensional Random Ising Model, J. Stat. Phys. 29, 717 (1982).