Abstract
Evolutionary Algorithms are search algorithms based on the Darwinian metaphor of “Natural Selection”. Typically these algorithms maintain a finite memory, or “population” of individual solutions (points on the search landscape), each of which has a scalar value, or “fitness” attached to it, which in some way reflects the quality of the solution. The search proceeds via the iterative generation, evaluation and possible incorporation of new individuals based on the current population. A number of classes of Evolutionary Algorithms can (broadly speaking) be distinguished by the nature of the alphabet used to represent the search space and the specialisation of the various operators used, e.g. Genetic Algorithms (Holland, 1975: binary or finite discrete representations), Evolution Strategies (Rechenberg, 1973; Schwefel, 1981: real numbers), Evolutionary Programming (Fogel et al., 1966: real numbers), and Genetic Programming (Cramer, 1985; Koza, 1989: tree based representation of computer programs). Although not originally designed for function optimisation, genetic algorithms have been shown to demonstrate an impressive ability to locate optima in large, complex and noisy search spaces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Angeline, P.J. (1995). Adaptive and self-adaptive evolutionary compu- tations. In Computational Intelligence,pages 152–161. IEEE Press.
Arabas, J., Michalewicz, Z., and Mulawka, J. (1994). Gavaps - a genetic algorithm with varying population size. In Proceedings of the First IEEE International Conference on Evolutionary Computing, pages 73–78. IEEE Press.
Back, T. (1992a). The interaction of mutation rate, selection and self-adaptation within a genetic algorithm. In Manner, R. and Manderick, B., editors, Proceedings of the Second Conference on Parallel Problem Solving from Nature, pages 85–94. Elsevier Science.
Back, T. (1992b). Self adaptation in genetic algorithms. In Varela, F. and Bourgine, P., editors, Towards a Practice on Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pages 263–271. MIT Press.
Back, T. (1993). Optimal mutation rates in genetic search. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 2–8. Morgan Kaufmann.
Back, T., Fogel, D., and Michalwicz, Z. (1997). Handbook of Evolutionary Computation,volume 1. Oxford University Press.
Back, T., Hofmeister, F., and Schwefel, H.P. (1991). A survey of evolution strategies. In Booker, L.B. and Belew, R., editors, Proceedings of the Fourth International Conference on Genetic Algorithms,pages 2–9. Morgan Kaufmann.
Baker, J.E. (1987). Reducing bias and inefficiency in the selection algorithm. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 14–21. Lawrence Erlbaum.
Bean, J.C. and Hadj-Alouane, A.B. (1992). A dual genetic algorithm for bounded integer problems. Technical Report 92–53, University of Michigan.
Booker, L. (1992). Recombination distributions for genetic algorithms. In Whitley, L.D., editor, Foundations of Genetic Algorithms 2,pages 29–44. Morgan Kaufmann.
Bull, L. (1997). Evolutionary computing in multi agent environments: Partners. In Back, Thomas, editor, Proceedings of the Seventh International Conference on Genetic Algorithms,pages 370–377. Morgan Kaufmann.
Chakraborty, U.K. (1995). An analysis of selection in generational and steady state genetic algorithms. In Proceedings of the National Conference on Molecular Electronics. NERIST (A.P.) India.
Chakraborty, U.K., Deb, K., and Chakraborty, M. (1997). Analysis of selection algorithms: A Markov Chain aproach. Evolutionary Computation, 4 (2): 133–167.
Cobb, H. (1990). An investigation into the use of hypermutation as an adaptive operator in a genetic algorithm having continuous, time-dependent nonstationary environments. Memorandum 6760, Naval Research Laboratory.
Cobb, H.G. and Grefenstette, J.J. (1993). Genetic algorithms for tracking changing environments. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 523–530. Morgan Kaufmann.
Corne, D., Ross, P., and Fang, H.-L. (1994). Fast practical evolutionary timetabling. Technical Report GA-research Note 7, University of Edinburgh Dept. of Artificial Intelligence.
Chakraborty, U.K. (1995). An analysis of selection in generational and steady state genetic algorithms. In Proceedings of the National Conference on Molecular Electronics. NERIST (A.P.) India.
Chakraborty, U.K., Deb, K., and Chakraborty, M. (1997). Analysis of selection algorithms: A Markov Chain aproach. Evolutionary Computation, 4 (2): 133–167.
Cobb, H. (1990). An investigation into the use of hypermutation as an adaptive operator in a genetic algorithm having continuous, time-dependent nonstationary environments. Memorandum 6760, Naval Research Laboratory.
Cobb, H.G. and Grefenstette, J.J. (1993). Genetic algorithms for tracking changing environments. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 523–530. Morgan Kaufmann.
Cramer, N.J. (1985). A representation for the adaptive generation of simple sequential programs. In Grefenstette, John J., editor, Proceedings of the First International Conference on Genetic Algorithms, pages 183–187. Lawrence Erlbaum.
Dasgupta, D. and Mcgregor, D. (1992). sga: A structured genetic algorithm. Technical Report IKBS-8–92, University of Strathclyde.
Davis, L. (1989). Adapting operator probabilities in genetic algorithms. In Grefenstette, J.J., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 61–69. Morgan Kaufmann.
Davis, L. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold.
Dawkins, R. (1976). The Selfish Gene. Oxford University Press.
De Jong, K. and Sarma, J. (1992). Generation gaps revisited. In Whitley, L.D., editor, Foundations of Genetic Algorithms 2,pages 19–28. Morgan Kaufmann.
De Jong, K.A. and Spears, W.M. (1990). An analysis of the interacting roles of population size and crossover in genetic algorithms. In Schwefel, H.-P. and Manner, R., editors, Proceedings of the First Conference on Parallel Problem Solving from Nature, pages 38–47. Springer Verlag.
De Jong, K.A. and Spears, W.M. (1992). A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of Mathematics and Artificial Intelligence, 5 (1): 1–26.
De Jong, Kenneth (1975). An Analysis of the Behaviour of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan.
Eiben, A.E., Raue, P.E., and Ruttkay, Zs. (1994). Genetic algorithms with multi-parent recombination. In Davidor, Y., editor, Proceedings of the Third Conference on Parallel Problem Solving from Nature pages 78–87. Springer Verlag.
Eiben, A.E. and van der Hauw, J.K. (1997). Solving 3-sat with adaptive genetic algorithms. In Proceedings of the 1997 IEEE International Conference on Evolutionary Computing, pages 81–86.
Eiben, A.E. and van der Hauw, J.K. (1998). Graph colouring with adaptive genetic algorithms. Journal of Heuristics, 4: 1.
Eiben, A.E., van Kemenade, C.H.M., and Kok, J.N. (1995). Orgy in the computer: Multi-parent reproduction in genetic algorithms. In Moran, F., Moreno, A., Morelo, J.J., and Chacon, P., editors, Advances in Artifical Life: Proceedings of the Third European Conference on Artifical Life, pages 934–945. Springer Verlag.
Eshelman, L.J., Caruana, R.A., and Schaffer, J.D. (1989). Biases in the crossover landscape. In Schaffer, J.D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 10–19. Morgan Kaufmann.
Eshelman, L.J. and Schaffer, J.D. (1991). Preventing premature convergence in genetic algorithms by preventing incest. In Booker, L.B. and Belew, R., editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 115–122. Morgan Kaufmann.
Eshelman, L.J. and Schaffer, J.D. (1993). Crossover’s niche. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 9–14. Morgan Kaufmann.
Eshelman, L.J. and Schaffer, J.D. (1994). Productive recombination and propogating and preserving schemata. In Whitley, L.D. and Vose, M., editors, Foundations of Genetic Algorithms 3,pages 299–313. Morgan Kaufmann.
Fisher, R.A. (1930). The Genetical Theory of Natural Selection. Oxford University Press.
Fogarty, T.C. (1989). Varying the probablity of mutation in the genetic algorithm. In Schaffer, J.D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 104–109. Morgan Kaufmann.
Fogarty, T.C., Vavak, F., and Cheng, P. (1995). Use of the genetic algorithm for load balancing of sugar beet presses. In Eshelman, L J., editor, Proceedings of the 6th International Conference on Genetic Algorithms, pages 617–624, San Francisco. Morgan Kaufmann Publishers.
Fogel, L.J., Owens, A.J., and Walsh, M.J. (1966). Artifical Intelligence through simulated evolution. wiley, New York.
Forrest, S. and Mitchell, M. (1992). Relative building block fitness and the building block hypothesis. In Whitley, L.D., editor, Foundations of Genetic Algorithms 2, pages 109–126. Morgan Kaufmann.
Friesleben, B. and Hartfelder, M. (1993). Optimisation of genetic algorithms by genetic algorithms. In Albrecht, R.F., Reeves, C.R., and Steele, N.C., editors, Artifical Neural Networks and Genetic Algorithms, pages 392–399. Springer Verlag.
Friesleben, B. and Merz, P. (1996). A genetic local search algorithm for solving the symmetric and assymetric travelling salesman problem. In Proceedings of the Third IEEE International Conference on Evolutionary Computing, pages 616–621.
Goldberg, D. (1989). Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley.
Goldberg, D., Korb, B., Kargupta, H., and Harik, G. (1993). Rapid, accurate optimisation of difficult problems using fast messy genetic agorithms. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 56–64. Morgan Kaufmann.
Goldberg, David E. and Deb, Kalyanmoy (1991). A comparative analysis of selection schemes used in genetic algorithms. In Rawlins, G., editor, Foundations of Genetic Algorithms,pages 69–93. Morgan Kaufmann.
Goldberg, David E., Korb, Bradley, and Deb, Kalyanmoy (1989). Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 3 (5): 493–530.
Goldberg, D.E. (1985). Optimal initial population size for binary-coded genetic algorithms. Tcga report no. 85001, University of Alabama, Tuscaloosa, US.
Goldberg, D.E. (1991). Real-coded genetic algorithms, virtual alphabets, and blocking. In Proceedings of the First Conference on Parallel Problem Solving from Nature, pages 12–21.
Goldberg, D.E. and Segrest, P. (1987). Finite Markov chain analysis of genetic algorithms. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 1–8, Hillsdale, New Jersey. Lawrence Erlbaum Associates.
Goldberg, D.E. and Smith, R.E. (1987). Nonstationary function optimization using genetic algorithms with dominance and diploidy. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 59–68, Hillsdale, New Jersey. Lawrence Erlbaum Associates.
Grefenstette, J.J. (1986). Optimisation of control parameters for genetic algorithms. Transaction on Systems, Man and Cybernetics,16(1):122128.
Goldberg, D.E. and Segrest, P. (1987). Finite Markov chain analysis of genetic algorithms. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 1–8, Hillsdale, New Jersey. Lawrence Erlbaum Associates.
Goldberg, D.E. and Smith, R.E. (1987). Nonstationary function optimization using genetic algorithms with dominance and diploidy. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 59–68, Hillsdale, New Jersey. Lawrence Erlbaum Associates.
Grefenstette, J.J. (1992). Genetic algorithms for changing environments. In Manner, R. and Manderick, B., editors, Proceedings of the Second Conference on Parallel Problem Solving from Nature, pages 137–144. Elsevier Science.
Hadj-Alouane, A.B. and Bean, J.C. (1992). A genetic algorithm for the multiple-choice integer program. Technical Report 92–50, University of Michigan.
Harik, G. and Goldberg, D. (1996). Learning linkage. Technical Report I11iGAL 96006, Illinois Genetic Algorithms Laboratory, Univeristy of Illinois.
Hinterding, R., Michalewicz, Z., and Peachey, T.C. (1996). Self adaptive genetic algorithm for numeric functions. In Voigt, H.M., Ebeling, W., Rechenberg, I., and Schwefel, H.-P., editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature, pages 420–429. Springer Verlag.
Hesser, J. and Manner, R. (1991). Towards an optimal mutation probablity in genetic algorithms. In Schwefel, H.-P. and Manner, R., editors, Proceedings of the First Conference on Parallel Problem Solving from Nature,pages 23–32. Springer Verlag.
Hinterding, R., Michalewicz, Z., and Peachey, T.C. (1996). Self adaptive genetic algorithm for numeric functions. In Voigt, H.M., Ebeling, W., Rechenberg, I., and Schwefel, H.-P., editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature, pages 420–429. Springer Verlag.
Holland, J. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
Joines, J.A. and Houck, C.R. (1994). On the use of non-stationary penalty functions to solve nonlinear constrained optimisation problems with ga’s. In Proceedings of the First IEEE International Conference on Evolutionary Computing, pages 579–584.
Julstrom, B.A. (1995). What have you done for me lately?: Adapting operator probabilities in a steady-state genetic algorithm. In Eshelman, L.J., editor, Proceedings of the Sixth International Conference on Genetic Algorithms,pages 81–87. Morgan Kaufmann.
Joines, J.A. and Houck, C.R. (1994). On the use of non-stationary penalty functions to solve nonlinear constrained optimisation problems with ga’s. In Proceedings of the First IEEE International Conference on Evolutionary Computing, pages 579–584.
Julstrom, B.A. (1995). What have you done for me lately?: Adapting operator probabilities in a steady-state genetic algorithm. In Eshelman, L.J., editor, Proceedings of the Sixth International Conference on Genetic Algorithms,pages 81–87. Morgan Kaufmann.
Kakuza, Y., Sakanashi, H., and Suzuki, K. (1992). Adaptive search strategy for genetic algorithms with additional genetic algorithms. In Männer, R. and Manderick, B., editors, Proceedings of the Second Conference on Parallel Problem Solving from Nature,pages 311–320. Elsevier Science.
Kargupta, H. (1996). The gene expression messy genetic algorithm. In Proceedings of the Third IEEE International Conference on Evolutionary Computing,pages 814–819. IEEE Press.
Kirkpatrick, S., Gelatt, C., and Vecchi, M. (1983). Optimization by simulated anealing. Science, 220: 671–680.
Koza, J.R. (1989). Hierarchical genetical algorithms operating on populations of computer programs. In Proceedings of the 11th Joint International Conference on Artificial Intelligence,volume 1, pages 768774. Morgan Kaufmann.
Lee, M. and Takagi, H. (1993). Dynamic control of genetic algorithms using fuzzy logic techniques. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms,pages 76–83. Morgan Kaufmann.
Levenick, J.R. (1995). Megabits: Generic endogenous crossover control. In Eshelman, L.J., editor, Proceedings of the Sixth International Conference on Genetic Algorithms,pages 88–95. Morgan Kaufmann.
Lis, J. (1996). Parallel genetic algorithm with dynamic control parameter. In Proceedings of the Third IEEE International Conference on Evolutionary Computing,pages 324–329. IEEE Press.
Mattfeld, D., Kopfer, H., and Bierwirth, C. (1994). Control of parallel population dynamics by social-like behaviour of ga-individuals. In Davidor, Y., editor, Proceedings of the Third Conference on Parallel Problem Solving from Nature,pages 16–25. Springer Verlag.
Maynard-Smith, J. (1978). The Evolution of Sex. Cambridge University Press.
Maynard-Smith, J. and Szathmary, E. (1995). The Major transitions in evolution. W.H. Freeman.
Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. springer.
Michalewicz, Z. and Nazhiyath, G. (1995). GENOCOP III: A coevolutionary algorithm for numerical optimisation problems with nonlinear constraints. In Proceedings of the Second IEEE International Conference on Evolutionary Computing, pages 647–651.
Michalewicz, Z. and Schoenauer, M. (1996). Evolutionary algorithms for constrained parameter optimisation problems. Evolutionary Computation, 4 (1): 1–32.
Mitchell, M. (1998). An Introduction to Genetic Algorithms. MIT Press.
Mitchell, M., Forrest, S., and Holland, J. (1992). The royal road for genetic algorithms: Fitness landscapes and ga performance. In Varela, F. and Bourgine, P., editors, Towards a Practice on Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pages 245–254. MIT Press.
Mori, N., Kita, H., and Nishikawa, Y. (1996). Adaptation to a changing environment by means of the thermodynamical genetic algorithm. In Voigt, H.-M., Ebeling, W., Rechenberg, I., and Schwefel, H.-P., editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature,pages 513–522. Springer Verlag.
Muhlenbein, H. (1992). How genetic algorithms really work: 1. mutation and hillclimbing. In Manner, R. and Manderick, B., editors, Proceedings of the Second Conference on Parallel Problem Solving from Nature, pages 15–25. Elsevier Science.
Muhlenbein, H. and Schlierkamp-Voosen, D. (1993). The science of breeding and its application to the breeder genetic algorithm. Evolutionary Computation.
Muller, H.J. (1964). The relation of recombination to mutational advance. Mut. Res., 1:2-9.
Mitchell, M., Forrest, S., and Holland, J. (1992). The royal road for genetic algorithms: Fitness landscapes and ga performance. In Varela, F. and Bourgine, P., editors, Towards a Practice on Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pages 245–254. MIT Press.
Mori, N., Kita, H., and Nishikawa, Y. (1996). Adaptation to a changing environment by means of the thermodynamical genetic algorithm. In Voigt, H.-M., Ebeling, W., Rechenberg, I., and Schwefel, H.-P., editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature,pages 513–522. Springer Verlag.
Nix, A. and Vose, M. (1992). Modelling genetic algorithms with markov chains. Annals of Mathematics and Artifical Intelligence.
Paredis, J. (1995). The symbiotic evolution of solutions and their representations. In Eshelman, L.J., editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 359–365. Morgan Kaufmann.
Potter, M.A. and De Jong, K.A. (1994). A cooperative coevolutionary approach to function optimisation. In Davidor, Y., editor, Proceedings of the Third Conference on Parallel Problem Solving from Nature, pages 248–257. Springer Verlag.
Prugel-Bennet, A. and Shapiro, J. (1994). An analysis of genetic algorithms using statistical mechanics. Phys. Review Letters.
Radcliffe, N. (1991). Forma analysis and random respectful recombination. In Booker, L.B. and Belew, R., editors, Proceedings of the Fourth International Conference on Genetic Algorithms,pages 222–229. Morgan Kaufmann.
Rechenberg, I. (1973). Evolutionsstrategie: Optimierung technischer Sys-terne nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart.
Rowe, J. (1999). Population fixed-points for functions of unitation. In Banzhaf, W. and Reeves, C., editors, Foundations of Genetic Algorithms 5, pages 69–84. Morgan Kaufmann.
Rudolph, G. and Sprave, J. (1995). A cellular genetic algorithm with self adjusting acceptance threshold. In Proceedings of the Ist IEE/IEEE International Conference on Genetic Algorithms in Engineering: Innovations and Applications, pages 365–372. IEE.
Schaefer, C.G. (1987). The argot system: Adaptive representation genetic optimising technique. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 50–58. Lawrence Erlbaum.
Schaffer, J.D., Caruana, R.A., Eshelman, L.J., and Das, R. (1989). A study of control parameters affecting online performance of genetic algorithms for function optimisation. In Schaffer, J.D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 51–60. Morgan Kaufmann.
Schaffer, J.D. and Eshelman, L.J. (1991). On crossover as an evolutionarily viable strategy. In Belew, R. and Booker, L., editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 61–68. Morgan Kaufmann.
Schaffer, J.D. and Morishima, A. (1987). An adaptive crossover distribution mechanism for genetic algorithms. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 36–40. Lawrence Erlbaum.
Schlierkarnp-Voosen, D. and Muhlenbein, H. (1994). Strategy adaptation by competing subpopulations. In Davidor, Y., editor, Proceedings of the Third Conference on Parallel Problem Solving from Nature, pages 199–209. Springer Verlag.
Schoenauer, M. and Xanthakis, S. (1993). Constrained ga optimisation. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 573–580. Morgan Kaufmann.
Schwefel, H.-P. (1977). Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, volume 26 of ISR. Birkhaeuser, Basel/Stuttgart.
Schwefel, H.-P. (1981). Numerical Optimisation of Computer Models. John Wiley and Sons, New York.
Sebag, M. and Schoenauer, M. (1994). Controlling crossover through inductive learning. In Davidor, Y., editor, Proceedings of the Third Conference on Parallel Problem Solving from Nature, pages 209–218. Springer Verlag.
Shapiro, J. and Prugel-Bennet, A. (1995). Maximum entropy analysis of genetic algorithm operators. In Fogarty, T.C., editor, Evolutionary Computing: Proceedings of the 1995 AISE Workshop. Springer Verlag.
Smith, A.E. and Tate, D.M. (1993). Genetic optimisation using a penalty function. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 499–505. Morgan Kaufmann.
Smith, J. and Fogarty, T.C. (1996a). Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm. In Voigt, Ebeling, Rechenberg, and Schwefel, editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature,pages 441–450. Springer Verlag.
Smith, J. and Fogarty, T.C. (1996b). Recombination strategy adaptation via evolution of gene linkage. In Proceedings of the Third IEEE International Conference on Evolutionary Computing, pages 826–831. IEEE Press.
Smith, J. and Fogarty, T.C. (1996c). Self adaptation of mutation rates in a steady state genetic algorithm In Proceedings of the Third IEEE International Conference on Evolutionary Computing, pages 318–323. IEEE Press.
Smith, J.E. (1998). Self Adaptation in Evolutionary Algorithms. PhD thesis, University of the West of England.
Smith, J. and Fogarty, T.C. (1996a). Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm. In Voigt, Ebeling, Rechenberg, and Schwefel, editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature,pages 441–450. Springer Verlag.
Smith, J.E. and Fogarty, T.C. (1995). An adaptive poly-parental recombination strategy. In Fogarty, T.C., editor, Evolutionary Computing 2, pages 48–61. Springer Verlag.
Smith, J.E., Fogarty, T.C., and Johnson, I.R. (1994). Genetic feature selection for clustering and classification. In Proceedings of the IEE Colloquium on Genetic Algorithms in Image Processing and Vision, volume IEE Digest 1994 /193.
Smith, J.E. and Vavak, F. (1999b). Replacement strategies in steady state genetic algorithms. dynamic environments. Journal of Computing and Information Technology, Special Issue on Evolutionary Computing, 7 (1): 49–60.
Smith, J.E. and Vavak, F. (1999a). Replacement strategies in steady state genetic algorithms: static environments. In Banzhaf, W. and Reeves, C., editors, Foundations of Genetic Algorithms V, pages 219234. Morgan Kaufmann.
Smith, R.E. (1993). Adaptively resizing populations: An algorithm and analysis. Technical Report TCGA Report # 93001, University of Alabama, Box 870278, Tuscaloosa, Alabama 35487.
Smith, R.E. and Smuda, E. (1995). Adaptively resizing populations: Al- gorithm, analysis and first results. Complex Systems, 9 (1): 47–72.
Spears. W.M. (1992). Crossover or mutation. In Whitley, L.D., editor, Foundations of Genetic Algorithms 2,pages 220–237. Morgan Kaufmann.
Spears, W.M. (1995). Adapting crossover in evolutionary algorithms. In McDonnel, J.R., Reynolds, R.G., and Fogel, D.B., editors, Proceedings of the Fourth Annual Conference on Evolutionary Programming, pages 367–384. MIT Press.
Spears, W.M. and De Jong, K. (1990). An analysis of multi point crossover. In Rawlins, G., editor, Foundations of Genetic Algorithms,pages 301–315. Morgan Kaufmann.
Spears, W.M. and De Jong, K.A. (1991). On the virtues of parameterized uniform crossover. In Belew, R. and Booker, L., editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 230–237. Morgan Kaufmann.
Srinivas, M. and Patnaik, L.M. (1994). Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics. 24 (4): 656–667.
Sullivan, J.C.W. (2001). An Evolutionary Computing Approach to Motor Learning with an Application to Robot Manipulators. PhD thesis, University of the West of England.
Syswerda, G. (1989). Uniform crossover in genetic algorithms. In Schaffer, J.D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 2–9. Morgan Kaufmann.
Syswerda, G. (1991a). Schedule optimisation using genetic algorithms. In Davis, Lawrence, editor, Handbook of Genetic Algorithms,pages 332–349. Van Nostrand Reinhold.
Syswerda, G. (1991b). A study of reproduction in generational and steady state genetic algorithms. In Rawlins, G.J.E., editor, Foundations of Genetic Algorithms, pages 94 101. Morgan Kaufmann.
Syswerda, G. (1993). Simulated crossover in genetic algorithms. In Whitley, editor, Foundations of Genetic Algorithms 2,pages 239–255. Morgan Kaufmann.
Tate, D.M. and Smith, A.E. (1995). Unequal area facility layout using genetic search. HE transactions, 27: 465–472.
Thierens, D. and Goldberg, D. (1993). Mixing in genetic algorithms. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 38–45. Morgan Kaufmann.
van Kemenade, C.H.M. (1996). Explicit filtering of building blocks for genetic algorithms. In Voigt, H.-M., Ebeling, W., Rechenberg, I., and Schwefel, H.-P., editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature, pages 494–503. Springer Verlag.
van Nimwegen, E., Crutchfield, J.P., and Mitchell, M. (1998). Statistical dynamics of the royal road genetic algorithm. Theoretical Computer Science, 229: 41–102.
Vavak, F. and Fogarty, T.C. (1996a). A comparative study of steady state and generational genetic algorithms for use in nonstationary environments. In Fogarty, T.C., editor, Evolutionary Computing,pages 297–304. Springer Verlag.
Vavak, F. and Fogarty, T.C. (1996b). Comparison of steady state and generational genetic algorithms for use in nonstationary environments. In Proceedings of the Third IEEE International Conference on Evolutionary Computing, pages 192–195. IEEE Press.
Vavak, F., Fogarty, T.C, and Jukes, K. (1996). A genetic algorithm with variable range of local search for tracking changing environments. In Voigt, H.-M., Ebeling, W., Rechenberg, I., and Schwefel, H.-P., editors, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature,pages 376–385. Springer Verlag.
Vavak, F., Juke, K., and Fogarty, T.C. (1997). Adaptive combustion balancing in multiple burner boiler using a genetic algorithm with variable range of local search. In Bäck, T., editor, Proceedings of the 7th International Conference on Genetic Algorithms, pages 719–726, San Francisco. Morgan Kaufmann.
Vose, M.D. (1999). The Simple Genetic Algorithm. MIT Press.
White, A. and Oppacher, F. (1994). Adaptive crossover using automata. In Davidor, Y., editor, Proceedings of the Third Conference on Parallel Problem Solving from Nature, pages 229–238. Springer Verlag.
Whitley, D. and Kauth, J. (1988). Genitor: A different genetic algorithm. In Proceedings of the Rocky Mountain Conference on Artificial Intelligence, pages 118–130.
Wolpert, D.H and Macready, W.G. (1995). No free lunch theorems for search. Technical Report SFI–TR–95–02–010, Santa Fe Institute.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Smith, J.E. (2002). Genetic Algorithms. In: Pardalos, P.M., Romeijn, H.E. (eds) Handbook of Global Optimization. Nonconvex Optimization and Its Applications, vol 62. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5362-2_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5362-2_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5221-9
Online ISBN: 978-1-4757-5362-2
eBook Packages: Springer Book Archive