Genetic algorithm dynamics on a rugged landscape

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 57, Issue 4, 1998, Pages 3853-3860

  Bornholdt, Stefan ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4243418445     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.57.3853     Document Type: Article

References (24)

1. C. R. Darwin, The Origin of Species (Penguin, Harmondsworth, 1968).
2. A. M. Turing, Mind 59, 433 (1950);
3. G. J. Friedman, Gen. Syst. Yearbook 4, 171 (1959);
4. N. Wiener, Cybernetics (MIT Press, Cambridge, MA, 1961), Part 2;
5. J. von Neumann, Theory of Self-Reproducing Automata (University of Illinois Press, Chicago, 1966).
6. I. Rechenberg, Evolutionsstrategie, (Frommann-Holzboog, Stuttgart, 1973);
7. Evolutionsstrategie 94, 2nd ed. (Frommann-Holzboog, Stuttgart, 1994);
8. J. H. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975);
9. Adaptation in Natural and Artificial Systems, 2nd ed. (MIT Press, Cambridge, MA, 1992).
10. See, for instance, Proceedings of the 1997 IEEE Conference on Evolutionary Computation (ICEC 1997) (IEEE, Piscataway, 1997); Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA 1997), edited by T. Baeck (Morgan Kaufmann, San Francisco, 1997).
11. P. Sutton, D. L. Hunter, and N. Jan, J. Phys. I 4, 1281 (1994).JPGCE8
12. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines—A Stochastic Approach to Combinatorial Optimization and Neural Computing (John Wiley & Sons, New York, 1989).
13. A. E. Nix and M. D. Vose, Ann. Math. Artificial Intelligence 5, 79 (1992);
14. M. D. Vose, Foundations of Genetic Algorithms II, edited by D. Whitley (Morgan Kaufmann, San Mateo, 1991);
15. G. J. Koehler, in Foundations of Genetic Algorithms IV, edited by R. K. Belew and M. D. Vose (MIT Press, Boston, 1997).
16. A. Prügel-Bennett and J. L. Shapiro, Phys. Rev. Lett. 72, 1305 (1994).
17. A. Prügel-Bennett and J. L. Shapiro, Physica D 104, 7451 (1997).
18. B. Manderick, M. de Weger, and P. Spiessens, in Proceedings of the Fourth International Conference on Genetic Algorithms, edited by R. K. Belew and L. B. Booker (Morgan Kaufmann, San Mateo, CA, 1991).
19. S. Kauffman and E. Weinberger, J. Theor. Biol. 141, 211 (1989).
20. S. Kauffman, E. Weinberger, and A. S. Perelson, in Theoretical Immunology, edited by A. S. Perelson (Addison-Wesley, Reading, MA, 1988).
21. B. Derrida, Phys. Rev. B 24, 2613 (1984).
22. S. Bornholdt, in Foundations of Genetic Algorithms IV, edited by R. K. Belew and M. D. Vose (MIT Press, Boston, 1997).
23. M. Rattray, Complex Syst. 9, 213 (1995).
24. D. H. Wolpert and W. G. Macready, “No free-lunch theorems for search, ” Santa Fe Institute Report No. 95-02-010, 1995 (unpublished).