Evolutionary computation: Comments on the history and current state

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 1, 1997, Pages 3-17

  Back, Thomas ^a,b   Hammel, Ulrich ^c   Schwefel, Hans Paul ^c  

^a Center for Applied Systems Analysis (CASA)   (Germany)

^b LEIDEN UNIVERSITY   (Netherlands)

^c TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Classifier systems; Evolution strategies; Evolutionary computation; Evolutionary programming; Genetic algorithms; Genetic programming

Indexed keywords

COMPUTATION THEORY; COMPUTER PROGRAMMING; MATHEMATICAL MODELS; NUMERICAL ANALYSIS;

CLASSIFIER SYSTEMS; EVOLUTION STRATEGIES; EVOLUTIONARY COMPUTATION;

GENETIC ALGORITHMS;

EID: 0031122888     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.585888     Document Type: Article

References (220)

1. H. J. Bremermann, "Optimization through evolution and recombination," in Self-Organizing Systems, M. C. Yovits etal. Eds. Washington, DC: Spartan, 1962.
2. R. M. Friedberg, "A learning machine: Part I," IBM J., vol. 2, no. 1, pp. 2-13, Jan. 1958.
3. R. M. Friedberg, B. Dunham, and J. H. North, "A learning machine: Part II," IBM J., vol. 3, no. 7, pp. 282-287, July 1959.
4. G. E. P. Box, "Evolutionary operation: A method for increasing industrial productivity," Appl. Statistics, vol. VI, no. 2, pp. 81-101, 1957.
5. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway, NJ: IEEE Press, 1995.
6. J. H. Holland, "Outline for a logical theory of adaptive systems," J. Assoc. Comput. Mach., vol. 3, pp. 297-314, 1962.
7. I. Rechenberg, "Cybernetic solution path of an experimental problem," Royal Aircraft Establishment, Library translation No. 1122, Farnborough, Hants., U.K., Aug. 1965.
8. H.-P. Schwefel, "Projekt MHD-Staustrahlrohr: Experimentelle Optimierung einer Zweiphasendüse, Teil I," Technischer Bericht 11.034/68, 35, AEG Forschungsinstitut, Berlin, Germany, Oct. 1968.
9. L. J. Fogel, "Autonomous automata," Ind. Res., vol. 4, pp. 14-19, 1962.
10. J. T. Alander, "Indexed bibliography of genetic algorithms papers of 1996," University of Vaasa, Department of Information Technology and Production Economics, Rep. 94-1-96, 1995, (ftp.uwasa.fi, cs/report94-l, ga96bib.ps.Z).
11. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
12. J. H. Holland and J. S. Reitman, "Cognitive systems based on adaptive algorithms," in Pattern-Directed Inference Systems, D. A. Waterman and F. Hayes-Roth, Eds. New York: Academic, 1978.
13. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. of Michigan, Ann Arbor, 1975, Diss. Abstr. Int. 36(10), 5140B, University Microfilms no. 769381.
14. _, "On using genetic algorithms to search program spaces," in Proc. 2nd Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 210-216.
15. _, "Are genetic algorithms function optimizers?" in Parallel Problem Solving from Nature 2. Amsterdam, The Netherlands: Elsevier, 1992. pp. 3-13.
16. _, "Genetic algorithms are NOT function optimizers," in Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993. pp. 5-17.
17. D. E. Goldberg, "Genetic algorithms and rule learning in dynamic system control," in Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1985, pp. 8-15.
18. [ 18] _, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
19. _, "The theory of virtual alphabets," in Parallel Problem Solving from Nature-Proc. 1st Workshop PPSN I. (Lecture Notes in Computer Science, vol. 496). Berlin, Germany: Springer, 1991, pp. 13-22.
20. D. E. Goldberg, K. Deb, and J. H. Clark, "Genetic algorithms, noise, and the sizing of populations," Complex Syst., vol. 6, pp. 333-362, 1992.
21. D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik, "Rapid, accurate optimization of difficult problems using fast messy genetic algorithms," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 56-64.
22. L. Davis, Ed., Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.
23. L. J. Eshelman and J. D. Schaffer, "Crossover's niche," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 9-14.
24. _, "Productive recombination and propagating and preserving schemata," in Foundations of Genetic Algorithms 3. San Francisco, CA: Morgan Kaufmann, 1995, pp. 299-313.
25. S. Forrest and M. Mitchell, "What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation," Mach. Learn., vol. 13, pp. 285-319, 1993.
26. J. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man Cybern., vol. SMC-16, no. 1, pp. 122-128, 1986.
27. _, "Incorporating problem specific knowledge into genetic algorithms," in Genetic Algorithms and Simulated Annealing, L. Davis, Ed. San Mateo, CA: Morgan Kaufmann, 1987, pp. 42-60.
28. _, "Conditions for implicit parallelism," in Foundations of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1991, pp. 252-261.
29. _, "Deception considered harmful," in Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993, pp. 75-91.
30. J. R. Koza, "Hierarchical genetic algorithms operating on populations of computer programs," in Proc. llth Int. Joint Conf. on Artificial Intelligence, N. S. Sridharan, Ed. San Mateo, CA: Morgan Kaufmann, 1989, pp. 768-774.
31. __, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
32. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
33. R. L. Riolo, "The emergence of coupled sequences of classifiers," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 256-264.
34. _, "The emergence of default hierarchies in learning classifier systems," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 322-327.
35. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1985, pp. 93-100.
36. J. D. Schaffer and L. J. Eshelman, "On crossover as an evolutionary viable strategy," in Proc. 4th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1991, pp. 61-68.
37. J. D. Schaffer and A. Morishima, "An adaptive crossover distribution mechanism for genetic algorithms," in Proc. 2nd Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 36-40.
38. L. J. Fogel, "On the organization of intellect," Ph.D. dissertation, University of California, Los Angeles, 1964.
39. G. H. Burgin, "On playing two-person zero-sum games against nonminimax players," IEEE Trans. Syst. Sei. Cybern., vol. SSC-5, no. 4, pp. 369-370, Oct. 1969.
40. _, "Systems identification by quasilinearization and evolutionary programming," J. Cybern., vol. 3, no. 2, pp. 56-75, 1973.
41. J. W. Atmar, "Speculation on the evolution of intelligence and its possible realization in machine form," Ph.D. dissertation, New Mexico State Univ., Las Cruces, 1976.
42. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. New York: Wiley, 1966.
43. D. B. Fogel, "An evolutionary approach to the traveling salesman problem," Biological Cybern., vol. 60, pp. 139-144, 1988.
44. _, "Evolving artificial intelligence," Ph.D. dissertation, Univ. of California, San Diego, 1992.
45. I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart, Germany: Frommann-Holzboog, 1973.
46. _, Evolutionsstrategie '94, in Werkstatt Bionik und Evolutionstechnik. Stuttgart, Germany: Frommann-Holzboog, 1994, vol. 1.
47. H.-P. Schwefel, Evolutionsstrategie und numerische Optimierung Dissertation, Technische Universität Berlin, Germany, May 1975.
48. _, Evolution and Optimum Seeking. New York: Wiley, 1995 (Sixth-Generation Computer Technology Series).
49. M. Herdy, "Reproductive isolation as strategy parameter in hierarchically organized evolution strategies," in Parallel Problem Solving from Nature 2. Amsterdam, The Netherlands: Elsevier, 1992, pp. 207-217.
50. F. Kursawe, "A variant of Evolution Strategies for vector optimization," in Parallel Problem Solving from Nature-Proc. 1st Workshop PPSN I (Lecture Notes in Computer Science, vol. 496). Berlin, Germany: Springer, 1991, pp. 193-197.
51. A. Ostermeier, "An evolution strategy with momentum adaptation of the random number distribution," in Parallel Problem Solving from Nature 2. Amsterdam, The Netherlands: Elsevier, 1992, pp. 197-206.
52. A. Ostermeier, A. Gawelczyk, and N. Hansen, "Step-size adaptation based on nonlocal use of selection information," in Parallel Problem Solving from Nature-PPSN III, Int. Conf. on Evolutionary Computation. (Lecture Notes in Computer Science, vol. 866). Berlin, Germany: Springer, 1994, pp. 189-198.
53. G. Rudolph, "Global optimization by means of distributed evolution strategies," in Parallel Problem Solving from Nature-Proc. 1st Workshop PPSN I (Lecture Notes in Computer Science, vol. 496). Berlin, Germany: Springer, 1991, pp. 209-213.
54. H.-P. Schwefel and G. Rudolph, "Contemporary evolution strategies," in Advances in Artificial Life. 3rd Int. Conf. on Artificial Life (Lecture Notes in Artificial Intelligence, vol. 929), F. Morän, A. Moreno, J. J. Merelo, and P. Chacön, Eds. Berlin, Germany: Springer, 1995, pp. 893-907.
55. J. Klockgether and H.-P. Schwefel, "Two-phase nozzle and hollow core jet experiments," in Proc. llth Symp. Engineering Aspects of Magnetohydrodynamics, D. G. Elliott, Ed. Pasadena, CA: California Institute of Technology, Mar. 24-26, 1970, pp. 141-148.
56. J. J. Grefenstette, Ed., Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1985.
57. _, Proc. 2nd Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1987.
58. J. D. Schaffer, Ed., Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989.
59. R. K. Belew and L. B. Booker, Eds., Proc. 4th Int. Conf. on Genetic Algorithms. San Mateo, CA, Morgan Kaufmann, 1991.
60. S. Forrest, Ed., Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993.
61. L. Eshelman, Ed., Genetic Algorithms: Proc. 6th Int. Conf. San Francisco, CA: Morgan Kaufmann, 1995.
62. D. B. Fogel and W. Atmar, Eds., Proc 1st Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1992.
63. _, Proc. 2nd Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1993.
64. A. V. Sebald and L. J. Fogel, Eds., Proc. 3rd Annual Conf. on Evolutionary Programming. Singapore: World Scientific, 1994.
65. J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, Eds., Proc. 4th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1995.
66. L. J. Fogel, P. J. Angeline, and T. Back, Eds., Proc. 5th Annu. Conf. on Evolutionary Programming. Cambridge, MA: The MIT Press, 1996.
67. G. J. E. Rawlins, Ed., Foundations of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1991.
68. L. D. Whitley, Ed., Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993.
69. M. D. Vose and L. D. Whitley, Ed., Foundations of Genetic Algorithms 3. San Francisco, CA: Morgan Kaufmann, 1995.
70. J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., Genetic Programming 1996. Proc. 1st Annu. Conf. Cambridge, MA: MIT Press, 1996.
71. H.-P. Schwefel and R. Männer, Eds., Parallel Problem Solving from Nature-Proc. 1st Workshop PPSN I. Berlin, Germany: Springer, 1991, vol. 496 of Lecture Notes in Computer Science.
72. R. Männer and B. Manderick, Eds., Parallel Problem Solving from Nature 2. Amsterdam, The Netherlands: Elsevier, 1992.
73. Y. Davidor, H.-P. Schwefel, and R. Männer, Eds., Parallel Problem Solving from Nature-PPSN III, Int. Conf. on Evolutionary Computation. (Lecture Notes in Computer Science, vol. 866) Berlin: Springer, 1994.
74. H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds., Parallel Problem Solving from Nature IV. Proc. Int. Conf. on Evolutionary Computation. Berlin, Germany: Springer, 1996, vol. 1141 of Lecture Notes in Computer Science.
75. Proc. 1st IEEE Conf. on Evolutionary Computation, Orlando, FL. Piscataway, NJ: IEEE Press, 1994.
76. Proc. 2nd IEEE Conf. on Evolutionary Computation, Perth, Australia. Piscataway, NJ: IEEE Press, 1995.
77. Proc. 3rd IEEE Conf. on Evolutionary Computation, Nagoya, Japan. Piscataway, NJ: IEEE Press, 1996.
78. Proc. 4th IEEE Conf. on Evolutionary Computation, Indianapolis, IN. Piscataway, NJ: IEEE Press, 1997.
79. T. Back, Evolutionary Algorithms in Theory and Practice. New York: Oxford Univ. Press, 1996.
80. T. Back, D. B. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. New York: Oxford Univ. Press and Institute of Physics, 1997.
81. K. E. Kinnear, Ed., Advances in Genetic Programming. Cambridge, MA: MIT Press, 1994.
82. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer, 1996.
83. A. Torn and A. Zilinskas, Global Optimization (Lecture Notes in Computer Science, vol. 350). Berlin: Springer, 1989.
84. T. Back, U. Hammel, M. Schütz, H.-P. Schwefel, and J. Sprave, "Applications of evolutionary algorithms at the center for applied systems analysis," in Computational Methods in Applied Sciences'96, J.-A. Désidéri, C. Hirsch, P. Le Tallec, E. Oiate, M. Pandolfi, J. Périaux, and E. Stein, Eds. Chichester, UK: Wiley, 1996, pp. 243-250.
85. H.-P. Schwefel, "Direct search for optimal parameters within simulation models," in Proc. 12th Annu. Simulation Symp., Tampa, FL, Mar. 1979, pp. 91-102.
86. Z. Michalewicz, "A hierarchy of evolution programs: An experimental study," Evolutionary Computation, vol. 1, no. 1, pp. 51-76, 1993.
87. W. Atmar, "Notes on the simulation of evolution," IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 130-148, 1994.
88. L. D. Whitley, "The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 116-121.
89. L. D. Whitley and J. Kauth, "GENITOR: A different genetic algorithm," in Proc. Rocky Mountain Conf. Artificial Intel., Denver, CO, 1988, pp. 118-130.
90. K. A. De Jong and J. Sarma, "Generation gaps revisited," in Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993, pp. 19-28.
91. D. J. Powell, M. M. Skolnick, and S. S. Tong, "Interdigitation: A hybrid technique for engineering design optimization employing genetic algorithms, expert systems, and numerical optimization," in Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991, ch. 20, pp. 312-321
92. J.-M. Renders and S. P. Fiasse, "Hybrid methods using genetic algo-rithms for global optimization," IEEE Trans. Syst., Man, Cybern. B, vol. 26, no. 2, pp. 243-258, 1996.
93. K. A. De Jong, "Evolutionary computation: Recent developments and open issues," in 1st Int. Conf. on Evolutionary Computation and Its Applications, E. D. Goodman, B. Punch, and V. Uskov, Eds. Moskau: Presidium of the Russian Academy of Science, 1996, pp. 7-17.
94. M. Mitchell and S. Forrest, "Genetic algorithms and artificial life," Artificial Life, vol. 1, no. 3, pp. 267-289, 1995.
95. L. Altenberg, "The evolution of evolvability in genetic programming," in Advances in Genetic Programming. Cambridge, MA: MIT Press, 1994, pp. 47-74.
96. R. Keller and W. Banzhaf, "Genetic programming using genotype phenotype mapping from linear genomes into linear phenotypes," in Genetic Programming 1996: Proc. 1st Annu. Conf., J. R. Koza, D.E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., 1996.
97. F. Gruau, "Genetic synthesis of modular neural networks," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 318-325.
98. M. Mandischer, "Representation and evolution of neural networks," in Artificial Neural Nets and Genetic Algorithms, R. F. Albrecht, C. R. Reeves, and N. C. Steele, Eds. Wien, Germany: Springer, 1993, pp. 643-649.
99. H. J. Antonisse, "A new interpretation of schema notation that overturns the binary encoding constraint," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 86-91.
100. U.-M. O'Reilly and F. Oppacher, "The troubling aspects of a building block hypothesis for genetic programming," in Foundations of Ge-netic Algorithms 3. San Francisco, CA: Morgan Kaufmann, 1995, pp. 73-88.
101. T. Back, "Optimal mutation rates in genetic search," in Proc. 5th Int. Conf. on Genetic Algorithms, S. Forrest, Ed. San Mateo, CA: Morgan Kaufmann, 1993, pp. 2-8.
102. L. J. Eshelman and J. D. Schaffer, "Real-coded genetic algorithms and interval-schemata," in Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993, pp. 187-202.
103. C. Z. Janikow and Z. Michalewicz, "An experimental comparison of binary and floating point representations in genetic algorithms," in Proc. 4th Int. Conf. on Genetic Algorithms. San Mateo, CA, Morgan Kaufmann, 1991, pp. 31-36.
104. N. J. Radcliffe, "Equivalence class analysis of genetic algorithms," Complex Systems, vol. 5, no. 2, pp. 183-206, 1991.
105. A. H. Wright, "Genetic algorithms for real parameter optimization," in Foundations of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1991, pp. 205-218.
106. A. Nix and M. D. Vose, "Modeling genetic algorithms with markov chains," Ann. Math. Artif. Intell., vol. 5, pp. 79-88, 1992.
107. M. D. Vose, "Modeling simple genetic algorithms," in Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993, pp. 63-73.
108. M. D. Vose and A. H. Wright, "Simple genetic algorithms with linear fitness," Evolutionary Computation, vol. 2, no. 4, pp. 347-368, 1994.
109. M. D. Vose, "Modeling simple genetic algorithms," Evolutionary Com-putation, vol. 3, no. 4, pp. 453-4172, 1995.
110. G. Rudolph, "Convergence analysis of canonical genetic algorithms," IEEE Trans. Neural Networks, Special Issue on Evolutionary Computation, vol. 5, no. 1, pp. 96-101, 1994.
111. [Ill] J. Suzuki, "A Markov chain analysis on simple genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 4, pp. 655-659, Apr. 1995.
112. K. A. De Jong, W. M. Spears, and D. F. Gordon, "Using Markov chains to analyze GAFO's," in Foundations of Genetic Algorithms 3. San Francisco, CA: Morgan Kaufmann, 1995, pp. 115-137.
113. L. D. Whitley, "An executable model of a simple genetic algorithm," in Foundations of Genetic Algorithms 3. San Francisco, CA: Morgan Kaufmann, 1995, pp. 45-62.
114. G. Rudolph, "An evolutionary algorithm for integer programming," in Parallel Problem Solving from Nature-PPSN III, Int. Conf. on Evolutionary Computation (Lecture Notes in Computer Science, vol. 866). Berlin, Germany: Springer, 1994, pp. 139-148.
115. M. Schütz and J. Sprave, "Application of parallel mixed-integer evolu-tion strategies with mutation rate pooling," in Proc. 5th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1996, pp. 345-354.
116. B. Gro, U. Hammel, A. Meyer, P. Maldaner, P. Roosen, and M. Schütz, "Optimization of heat exchanger networks by means of evolution strategies," in Parallel Problem Solving from Nature IV. Proc. Int. Conf. on Evolutionary Computation. (Lecture Notes in Computer Science, vol. 1141). Berlin: Springer, 1996, pp. 1002-1011.
117. R. Lohmann, "Structure evolution in neural systems," in Dynamic, Genetic, and Chaotic Programming, B. Soucek and the IRIS Group, Eds. New York: Wiley, 1992, pp. 395-111.
118. J. D. Schaffer, R. A. Caruana, L. J. Eshelman, and R. Das, "A study of control parameters affecting online performance of genetic algorithms for function optimization," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 51-60.
119. H. J. Bremermann, M. Rogson, and S. Salaff, "Global properties of evolution processes," in Natural Automata and Useful Simulations, H.H. Pattec, E. A. Edelsack, L. Fein, and A. B. Callahan, Eds. Washington, DC: Spartan, 1966, ch. 1, pp. 3-11.
120. H. Mühlenbein, "How genetic algorithms really work: I. Mutation and hillclimbing," in Parallel Problem Solving from Nature 2. Amsterdam: Elsevier, 1992, pp. 15-25.
121. T. C. Fogarty, "Varying the probability of mutation in the genetic algorithm," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 104-109.
122. T. Back and M. Schütz, "Intelligent mutation rate control in canonical genetic algorithms," in Foundations of Intelligent Systems, 9th Int. Symp., ISMIS'96 (Lecture Notes in Artificial Intelligence, vol. 1079), Z. W. Ras and M. Michalewicz, Eds. Berlin, Germany: Springer, 1996, pp. 158-167.
123. J. Smith and T. C. Fogarty, "Self adaptation of mutation rates in a steady state genetic algorithm," in Proc. 3rd IEEE Conf. on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1996, pp. 318-323.
124. M. Yanagiya, "A simple mutation-dependent genetic algorithm," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, p. 659.
125. H.-P. Schwefel, Numerical Optimization of Computer Models. Chichester: Wiley, 1981.
126. _-, Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, vol. 26 of Interdisciplinary Systems Research. Basel, Germany: Birkhäuser, 1977.
127. H.-G. Beyer, "Toward a theory of evolution strategies: Self-adaptation," Evolutionary Computation, vol. 3, no. 3, pp. 311-348, 1995.
128. G. Rudolph, "On correlated mutations in evolution strategies," in Parallel Problem Solving from Nature 2. Amsterdam, The Netherlands: Elsevier, 1992, pp. 105-114.
129. N. Saravanan and D. B. Fogel, "Evolving neurocontrollers using evolutionary programming," in Proc. 1st IEEE Conf. on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1994, vol. 1, pp. 217-222.
130. _, "Learning of strategy parameters in evolutionary programming: An empirical study," in Proc. 3rd Annu. Conf. on Evolutionary Programming. Singapore: World Scientific, 1994, pp. 269-280.
131. N. Saravanan, D. B. Fogel, and K. M. Nelson, "A comparison of methods for self-adaptation in evolutionary algorithms," BioSystems, vol. 36, pp. 157-166, 1995.
132. D. B. Fogel, L. J. Fogel, and W. Atmar, "Meta-evolutionary programming," in Proc. 25th Asilomar Conf. Sig., Sys. Comp., R. R. Chen, Ed. Pacific Grove, CA, 1991, pp. 540-545.
133. P. J. Angeline, "The effects of noise on self-adaptive evolutionary optimization," in Proc. 5th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1996, pp. 433-440.
134. D. K. Gehlhaar and D. B. Fogel, "Tuning evolutionary programming for conformationally flexible molecular docking," in Proc. 5th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1996, pp. 419-429.
135. T. Back and H.-P. Schwefel, "Evolutionary computation: An overview," in Proc. 3rd IEEE Conf. on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1996, pp. 20-29.
136. W. M. Spears, "Adapting crossover in evolutionary algorithms," in Proc. 4th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1995, pp. 367-384.
137. T. Back, "Self-Adaptation in Genetic Algorithms," in Proceedings of the 1st European Conference on Artificial Life, F. J. Varela and P. Bourgine, Eds. Cambridge, MA: MIT Press, 1992, pp. 263-271.
138. L. J. Eshelman, R. A. Caruna, and J. D. Schaffer, "Biases in the crossover landscape," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 10-19.
139. G. Syswerda, "Uniform crossover in genetic algorithms," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 2-9.
140. A. E. Eiben, P.-E. Raué, and Zs. Ruttkay, "Genetic algorithms with multi-parent recombination," in Parallel Problem Solving from Nature-PPSN III, Int. Conf. on Evolutionary Computation. Berlin: Springer, 1994, vol. 866 of Lecture Notes in Computer Science, pp. 78-87.
141. A. E. Eiben, C. H. M. van Kemenade, and J. N. Kok, "Orgy in the computer: Multi-parent reproduction in genetic algorithms," in Advances in Artificial Life. 3rd Int. Conf. on Artificial Life, F. Morân, A. Moreno, J. J. Merelo, and P. Chacön, Eds. Berlin: Springer, 1995, vol. 929 of Lecture Notes in Artificial Intelligence, pp. 934-945.
142. H.-G. Beyer, "Toward a theory of evolution strategies: On the benefits of sex-the (fi/fi, A)-theory," Evolutionary Computation, vol. 3, no. 1, pp. 81-111, 1995.
143. Z. Michalewicz, G. Nazhiyath, and M. Michalewicz, "A note on usefulness of geometrical crossover for numerical optimization problems," in Proc. 5th Annu. Conf. on Evolutionary Programming. Cambridge, MA: The MIT Press, 1996, pp. 305-312.
144. F. Kursawe, "Toward self-adapting evolution strategies," in Proc. 2nd IEEE Conf. Evolutionary Computation, Perth, Australia. Piscataway, NJ: IEEE Press, 1995, pp. 283-288.
145. D. B. Fogel, "On the philosophical differences between evolutionary algorithms and genetic algorithms," in Proc. 2nd Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1993, pp. 23-29.
146. J. E. Baker, "Adaptive selection methods for genetic algorithms," in Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1985, pp. 101-111.
147. D. E. Goldberg, B. Korb, and K. Deb, "Messy genetic algorithms: Motivation, analysis, and first results," Complex Syst., vol. 3, no. 5, pp. 493-530, Oct. 1989.
148. T. Back, "Selective pressure in evolutionary algorithms: A characterization of selection mechanisms," in Proc. 1st IEEE Conf. on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1994, pp. 57-62.
149. D. E. Goldberg and K. Deb, "A comparative analysis of selection schemes used in genetic algorithms," in Foundations of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1991, pp. 69-93.
150. M. Dorigo and V. Maniezzo, "Parallel genetic algorithms: Introduction and overview of current research," in Parallel Genetic Algorithms: Theory & Applications, Frontiers in Artificial Intelligence and Applications, J. Slender, Ed. Amsterdam, The Netherlands: IOS, 1993, pp. 5-42.
151. F. Hoffmeister, "Scalable parallelism by evolutionary algorithms," in Parallel Computing and Mathematical Optimization, (Lecture Notes in Economics and Mathematical Systems, vol. 367), M. Grauer and D. B. Pressmar, Eds. Berlin, Germany: Springer, 1991, pp. 177-198.
152. M. Munetomo, Y. Takai, and Y. Sato, "An efficient migration scheme for subpopulation-based asynchronously parallel genetic algorithms," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, p. 649.
153. S. Baluja, "Structure and performance of fine-grain parallelism in genetic search," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 155-162.
154. R. J. Collins and D. R. Jefferson, "Selection in massively parallel genetic algorithms," in Proc. 4th Int. Conf. on Genetic Algorithms. San Mateo, CA, Morgan Kaufmann, 1991, pp. 249-256.
155. M. Gorges-Schleuter, "ASPARAGUS: An asynchronous parallel genetic optimization strategy," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 422-4127.
156. P. Spiessens and B. Manderick, "Fine-grained parallel genetic algorithms," in Proc. 3rd Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 428-433.
157. V. S. Gordon, K. Mathias, and L. D. Whitley, "Cellular genetic algorithms as function optimizers: Locality effects," in Proc. 1994 ACM Symp. on Applied Computing, E. Deaton, D. Oppenheim, J. Urban, and H. Berghel, Eds. New York: ACM, 1994, pp. 237-241.
158. G. Rudolph and J. Sprave, "A cellular genetic algorithm with selfadjusting acceptance threshold," in Proc. IstlEE/IEEEInt. Conf. Genetic Algorithms in Eng. Sys.: Innovations and Appl. London: IEE, 1995, pp. 365-372.
159. L. D. Whitley, "Cellular genetic algorithms," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, p. 658.
160. M. Gorges-Schleuter, "Comparison of local mating strategies in massively parallel genetic algorithms," in Parallel Problem Solving from Nature 2. Amsterdam: Elsevier, 1992, pp. 553-562.
161. J. H. Holland, K. J. Holyoak, R. E. Nisbett, and P. R. Thagard, Induction: Processes of Inference, Learning, and Discovery. Cambridge, MA: MIT Press, 1986.
162. R. Serra and G. Zanarini, Complex Systems and Cognitive Processes. Berlin: Springer, 1990.
163. M. L. Cramer, "A representation for the adaptive generation of simple sequential programs," in Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum, 1985, pp. 183-187.
164. [ 164] J. C. Bean, "Genetics and random keys for sequences and optimization," Department of Industrial and Operations Engineering, The Univ. of Michigan, Ann Arbor, Tech. Rep. 92-43, 1993.
165. D. A. Gordon and J. J. Grefenstette, "Explanations of empirically derived reactive plans," in Proc. Seventh Int. Conf. on Machine Learning. San Mateo, CA: Morgan Kaufmann, June 1990, pp. 198-203.
166. L. B. Booker, D. E. Goldberg, and J. H. Holland, "Classifier systems and genetic algorithms," in Machine Learning: Paradigms and Methods, J. G. Carbonell, Ed. Cambridge, MA: MIT Press/Elsevier, 1989, pp. 235-282.
167. S. W. Wilson, "ZCS: A zeroth level classifier system," Evolutionary Computation, vol. 2, no. 1, pp. 1-18, 1994.
168. F. D. Francone, P. Nordin, and W. Banzhaf, "Benchmarking the generalization capabilities of a compiling genetic programming system using sparse data sets," in Genetic Programming 1996. Proc. 1st Annu. Conf. Cambridge, MA: MIT Press, 1996, pp. 72-80.
169. Z. Michalewicz and M. Schoenauer, "Evolutionary algorithms for constrained parameter optimization problems," Evolutionary Computation, vol. 4, no. 1, pp. 1-32, 1996.
170. N. J. Radcliffe, "The algebra of genetic algorithms," Ann. Math. Artif. Inteli, vol. 10, pp. 339-384, 1994.
171. P. D. Surry and N. J. Radcliffe, "Formal algorithms + formal representations = search strategies," in Parallel Problem Solving from Nature IV. Proc. Int. Conf. on Evolutionary Computation. (Lecture Notes in Computer Science, vol. 1141) Berlin, Germany: Springer, 1996, pp. 366-375.
172. N. J. Radcliffe and P. D. Surry, "Fitness variance of formae and performance prediction," in Foundations of Genetic Algorithms 3. San Francisco, CA: Morgan Kaufmann, 1995, pp. 51-72.
173. M. F. Bramlette and E. E. Bouchard, "Genetic algorithms in parametric design of aircraft," in Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991, ch. 10, pp. 109-123.
174. J. Périaux, M. Sefrioui, B. Stoufflet, B. Mantel, and E. Laporte, "Robust genetic algorithms for optimization problems in aerodynamic design," in Genetic Algorithms in Engineering and Computer Science, G. Winter, J. Périaux, M. Galân, and P. Cuesta, Eds. Chichester: Wiley, 1995, ch. 19, pp. 371-396.
175. M. Schoenauer, "Shape representations for evolutionary optimization and identification in structural mechanics," in Genetic Algorithms in Engineering and Computer Science, G. Winter, J. Périaux, M. Galân, and P. Cuesta, Eds. Chichester: Wiley, 1995, ch. 22, pp. 443-4163.
176. E. Michielssen and D. S. Weile, "Electromagnetic system design using genetic algorithms," in Genetic Algorithms in Engineering and Computer Science, G. Winter, J. Périaux, M. Galân, and P. Cuesta, Eds. Chichester: Wiley, 1995, ch. 18, pp. 345-369.
177. B. Anderson, J. McDonnell, and W. Page, "Configuration optimization of mobile manipulators with equality constraints using evolutionary programming," in Proc. 1st Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1992, pp. 71-79.
178. J. R. McDonnell, B. L. Anderson, W. C. Page, and F. G. Pin, "Mobile manipulator configuration optimization using evolutionary programming," in Proc 1st Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1992, pp. 52-62.
179. J. D. Schaffer and L. J. Eshelman, "Designing multiplierless digital filters using genetic algorithms," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 439-444 .
180. H.-G. Beyer, "Some aspects of the 'evolution strategy' for solving TSPlike optimization problems appearing at the design studies of a 0.5 TeV e+e~ -linear collider," in Parallel Problem Solving from Nature 2. Amsterdam: Elsevier, 1992, pp. 361-370.
181. T. Back, J. Heistermann, C. Kappler, and M. Zamparelli, "Evolutionary algorithms support refueling of pressurized water reactors," in Proc. 3rd IEEE Conference on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1996, pp. 104-108.
182. L. Davis, D. Orvosh, A. Cox, and Y. Qiu, "A genetic algorithm for survivable network design," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 408-4115.
183. D. M. Levine, "A genetic algorithm for the set partitioning problem," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 481-487.
184. V. S. Gordon, A. P. W. Böhm, and L. D. Whitley, "A note on the performance of genetic algorithms on zero-one knapsack problems," in Proc. 1994 ACM Symp. Applied Computing, E. Deaton, D. Oppenheim, J. Urban, and H. Berghel, Eds. New York: ACM, 1994, pp. 194-195.
185. A. Olsen, "Penalty functions and the knapsack problem," in Proc. 1st IEEE Conf. on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1994, pp. 554-558.
186. S. Khuri, T. Back, and J. Heitkötter, "An evolutionary approach to combinatorial optimization problems," in Proc. 22nd Annu. ACM Computer Science Conf., D. Cizmar, Ed. New York: ACM, 1994, pp. 66-73.
187. R. Bruns, "Direct chromosome representation and advanced genetic operators for production scheduling," in Proc. 1st Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1992, pp. 352-359.
188. H.-L. Fang, P. Ross, and D. Corne, "A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems," in Proc. 1st Annu. Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1992, pp. 375-382.
189. J. L. Blanton and R. L. Wainwright, "Multiple vehicle routing with time and capacity constraints using genetic algorithms," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 452-459.
190. L. A. Cox, L. Davis, and Y. Qiu, "Dynamic anticipatory routing in circuit-switched telecommunications networks," in Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991, ch. 11, pp. 109-143.
191. K. Juliff, "A multi-chromosome genetic algorithm for pallet loading," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 467-473.
192. S. Schulze-Kremer, "Genetic algorithms for protein ternary structure prediction," in Parallel Genetic Algorithms: Theory & Applications, J. Slender, Ed. Amsterdam: IOS, 1993, Frontiers in Artificial Intelligence and Applications, pp. 129-150.
193. R. Unger and J. Moult, "A genetic algorithm for 3D protein folding simulation," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 581-588.
194. D. C. Youvan, A. P. Arkin, and M. M. Yang, "Recursive ensemble mutagenesis: A combinatorial optimization technique for protein engineering," in Parallel Problem Solving from Nature 2. Amsterdam: Elsevier, 1992, pp. 401-410.
195. R. F. Walker, E. W. Haasdijk, and M. C. Gerrets, "Credit evaluation using a genetic algorithm," in Intelligent Systems for Finance and Business. Chichester: Wiley, 1995, ch. 3, pp. 39-59.
196. S. Goonatilake and P. Treleaven, Eds., Intelligent Systems for Finance and Business. Chichester: Wiley, 1995.
197. P. G. Harrald, "Evolutionary algorithms and economic models: A view," in Proc. 5th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1996, pp. 3-7.
198. L. D. Whitley, "Genetic algorithms and neural networks," in Genetic Algorithms in Engineering and Computer Science, G. Winter, J. Périaux, M. Galân, and P. Cuesta, Eds. Chichester, UK: Wiley, 1995, ch. 11, pp. 203-216.
199. P. J. Angeline, G. M. Saunders, and J. B. Pollack, "An evolutionary algorithm that constructs recurrent neural networks," IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 54-65, 1994.
200. W. Wienholt, "Minimizing the system error in feedforward neural networks with evolution strategy," in Proc. Int. Conf. on Artificial Neural Networks, S. Gielen and B. Kappen, Eds. London: Springer, 1993, pp. 490-493.
201. M. Mandischer, "Genetic optimization and representation of neural networks," in Proc. 4th Australian Conf. on Neural Networks, P. Leong and M. Jabri, Eds. Sidney Univ., Dept. Elect. Eng., 1993, pp. 122-125.
202. A. Homaifar and E. McCormick, "Full design of fuzzy controllers using genetic algorithms," in Neural and Stochastic Methods in Image and Signal Processing, S.-S. Chen, Ed. The International Society for Optical Engineering, 1992, vol. SPIE-1766, pp. 393-4104.
203. C. L. Karr, "Genetic algorithms for fuzzy controllers," AI Expert, vol. 6, no. 2, pp. 27-33, 1991.
204. S. B. Haffner and A. V. Sebald, "Computer-aided design of fuzzy HVAC controllers using evolutionary programming," in Proc. 2nd Annu . Conf. on Evolutionary Programming. San Diego, CA: Evolutionary Programming Society, 1993, , pp. 98-107.
205. P. Thrift, "Fuzzy logic synthesis with genetic algorithms," in Proc. 4th Int. Conf. on Genetic Algorithms. San Mateo, CA, Morgan Kaufmann, 1991, pp. 514-518.
206. P. Wang and D. P. Kwok, "Optimal fuzzy PID control based on genetic algorithm," in Proc. 1992 Int. Conf. on Industrial Electronics, Control, and Instrumentation. Piscataway, NJ: IEEE Press, 1992, vol. 2, pp 977-981.
207. D. C. Dennett, Darwin's Dangerous Idea, New York: Touchstone, 1995.
208. J. C. Bezdek, "What is computational intelligence?" in Computational Intelligence: Imitating Life, J. M. Zurada, R. J. Marks II, and Ch. J. Robinson, Eds. New York: IEEE Press, 1994, pp. 1-12.
209. N. Gereone and G. McCalla, "Ten years of computational intelligence," Computational Intelligence, vol. 10, no. 4, pp. i-vi, 1994.
210. J. Schull, "The view from the adaptive landscape," in Parallel Problem Solving from Nature-Proc. 1st Workshop PPSN I, Berlin: Springer, 1991, vol. 496 of Lecture Notes in Computer Science, pp. 415-4127.
211. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evolutionary Computation, vol. 3, no. 1, pp. 1-16, 1995.
212. J. Lis and A. E. Eiben, "Multi-sexual genetic algorithm for multiobjec-tive optimization," in Proc. 4th IEEE Conf. Evolutionary Computation, Indianapolis, IN Piscataway, NJ: IEEE Press, 1997.
213. E. Ronald, "When selection meets seduction," in Genetic Algorithms: Proc. 6th Int. Conf. San Francisco, CA: Morgan Kaufmann, 1995, pp. 167-173.
214. S. A. Kauffman, The Origins of Order. Self-Organization and Selection in Evolution. New York: Oxford Univ. Press, 1993.
215. P. J. Angeline and J. B. Pollack, "Competitive environments evolve better solutions for complex tasks," in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1993, pp. 264-270.
216. W. D. Hillis, "Co-evolving parasites improve simulated evolution as an optimization procedure," in Emergent Computation. Self-Organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks. Cambridge, MA: MIT Press, 1990, pp. 228-234.
217. J. Paredis,"Coevolutionary life-time learning," in Parallel Problem Solving from Nature IV. Proc. Int. Conf. on Evolutionary Computation. (Lecture Notes in Computer Science, vol. 1141). Berlin, Germany: Springer, 1996, pp. 72-80.
218. N. N. Schraudolph and R. K. Belew,"Dynamic parameter encoding for genetic algorithms," Machine Learning, vol. 9, pp. 9-21, 1992.
219. R. W. Anderson,"Genetic mechanisms underlying the Baldwin effect are evident in natural antibodies," in Proc. 4th Annu. Conf. on Evolutionary Programming. Cambridge, MA: MIT Press, 1995, pp. 547-564.
220. S. Forrest, Ed., Emergent Computation. Self-Organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks. Cambridge, MA: MIT Press, 1990.