Abstract
Evolutionary algorithms (EAs), which are based on a powerful principle of evolution: survival of the fittest, and which model some natural phenomena: genetic inheritance and Darwinian strife for survival, constitute an interesting category of modern heuristic search. This introductory article presents the main paradigms of ECs and discusses other (hybrid) methods of evolutionary computation. We also discuss the ways an evolutionary algorithm can be tuned to the problem while it is solving the problem, as this can dramatically increase efficiency. ECs have been widely used in science and engineering for solving complex problems. An important goal of research on ECs is to understand the class of problems for which these algorithms are most suited, and, in particular, the class of problems on which they outperform other search algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alander, J.T., An Indexed Bibliography of Genetic Algorithms: Years 1957–1993, Department of Information Technology and Production Economics, University of Vaasa, Finland, Report Series No. 94–1, 1994.
Angeline, P.J., Adaptive and Self-Adaptive Evolutionary Computation, in Palaniswami, M., Attikiouzel, Y., Marks, R.J.II, Fogel, D., & Fukuda, T. (Eds), Computational Intelligence, A Dynamic System Perspective, IEEE Press, pp.152–161, 1995.
Angeline, P.J. and Kinnear, K.E. (Editors), Advances in Genetic Programming II, MIT Press, Cambridge, MA, 1996.
Arabas, J., Michalewicz, Z., and Mulawka, J., GAVaPS-a Genetic Algorithm with Varying Population Size, in [91].
Bäck, T., and Hoifmeister, F., Extended Selection Mechanisms in Genetic Algorithms, in [12], pp.92–99.
Bäck, T., Self-adaption in Genetic Algorithms, Proceedings of the First European Conference on Artificial Life, pp.263–271, 1992.
Bäck, T., Fogel, D., and Michalewicz, Z. (Editors), Handbook of Evolutionary Computation, Oxford University Press, New York, 1996.
Bäck, T., Hoffmeister, F., and Schwefel, H.-P., A Survey of Evolution Strategies, in [12], pp.2–9.
Bean, J.C. and Hadj-Alouane, A.B., A Dual Genetic Algorithm for Bounded Integer Programs, Department of Industrial and Operations Engineering, The University of Michigan, TR 92-53, 1992.
Beasley, D., Bull, D.R., and Martin, R.R., An Overview of Genetic Algorithms: Part 1, Foundations, University Computing, Vol.15, No.2, pp.58–69, 1993.
Beasley, D., Bull, D.R., and Martin, R.R., An Overview of Genetic Algorithms: Part 2, Research Topics, University Computing, Vol.15, No.4, pp.170–181, 1993.
Belew, R. and Booker, L. (Editors), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1991.
Brooke, A., Kendrick, D., and Meeraus, A., GAMS: A User’s Guide, The Scientific Press, 1988.
Davidor, Y., Schwefel, H.-P., and Manner, R. (Editors), Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994.
Davis, L., (Editor), Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers, Los Altos, CA, 1987.
Davis, L., Handbook of Genetic Algorithms, New York, Van Nostrand Reinhold, 1991.
Davis, L., Adapting Operator Probabilities in Genetic Algorithms, in [104], pp.61–69.
Davis, L. and Steenstrup, M., Genetic Algorithms and Simulated Annealing: An Overview, in [15], pp. 1–11.
Darwen, P and Yao, X., Every Niching Method has its Niche: Fitness sharing and Implicit Sharing Compared, in [121], pp.398–407.
De Jong, K.A., “An Analysis of the Behavior of a Class of Genetic Adaptive Systems”, (Doctoral dissertation, University of Michigan), Dissertation Abstract International, 36(10), 5140B. (University Microfilms No 76-9381).
De Jong, K.A., (Editor), Evolutionary Computation, MIT Press, 1993.
De Jong, K., Genetic Algorithms: A 10 Year Perspective, in [48], pp.169–177.
De Jong, K., Genetic Algorithms: A 25 Year Perspective, in [126], pp.125–134.
Dhar, V. and Ranganathan, N., Integer Programming vs. Expert Systems: An Experimental Comparison, Communications of ACM, Vol.33, No.3, pp.323–336, 1990.
Eiben, A.E., Raue, P.-E., and Ruttkay, Zs., Genetic Algorithms with Multi-parent Recombination, in [14], pp.78–87.
Eiben, A.E. and Ruttkay, Zs., Self-adaptivity for Constraint Satisfaction: Learning Penalty Functions, in [93], pp.258–261.
Eshelman, L.J., (Editor), Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1995.
Eshelman, L.J. and Schaffer, J.D., Preventing Premature Convergence in Genetic Algorithms by Preventing Incest, in [12], pp.115–122.
Fogel, D.B., Evolving Artificial Intelligence, Ph.D. Thesis, University of California, San Diego, 1992.
Fogel, D.B., Evolving Behaviours in the Iterated Prisoner’s Dilemma, Evolutionary Computation, Vol.1, No.1, pp.77–97, 1993.
Fogel, D.B., Fogel, L.J. and Atmar, J.W. Meta-Evolutionary Programming, Informatica, Vol.18, No.4, pp.387–398, 1994.
Fogel, D.B. (Editor), IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1, 1994.
Fogel, D.B., An Introduction to Simulated Evolutionary Optimization, IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1, 1994.
Fogel, D.B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, Piscataway, NJ, 1995.
Fogel, D.B. and Atmar, W., Proceedings of the First Annual Conference on Evolutionary Programming, La Jolla, CA, 1992, Evolutionary Programming Society.
Fogel, D.B. and Atmar, W., Proceedings of the Second Annual Conference on Evolutionary Programming, La Jolla, CA, 1993, Evolutionary Programming Society.
Fogel, L.J., Angeline, P.J., Bäck, T. (Editors), Proceedings of the Fifth Annual Conference on Evolutionary Programming, The MIT Press, 1996.
Fogel, L.J., Owens, A.J., and Walsh, M.J., Artificial Intelligence Through Simulated Evolution, John Wiley, Chichester, UK, 1966.
Fogel, L.J., Evolutionary Programming in Perspective: The Top-Down View, in [126], pp.135–146.
Fogel, L.J., Angeline, P.J. and Fogel, D.B. An Evolutionary Programming Approach to Self-Adaption on Finite State Machines, in [70], pp.355–365.
Forrest, S. (Editor), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1993.
Glover, F., Heuristics for Integer Programming Using Surrogate Constraints, Decision Sciences, Vol.8, No.1, pp.156–166, 1977.
Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
Goldberg, D.E., Simple Genetic Algorithms and the Minimal, Deceptive Problem, in [15], pp.74–88.
Goldberg, D.E., Deb, K., and Korb, B., Do not Worry, Be Messy, in [12], pp.24–30.
Goldberg, D.E., Milman, K., and Tidd, C., Genetic Algorithms: A Bibliography, IlliGAL Technical Report 92008, 1992.
Gorges-Schleuter, M., ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy, in [104], pp.422–427.
Grefenstette, J.J., (Editor), Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1985.
Grefenstette, J.J., Optimization of Control Parameters for Genetic Algorithms, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 16, No.1, pp.122–128, 1986.
Grefenstette, J.J., (Editor), Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.
Hadj-Alouane, A.B. and Bean, J.C., A Genetic Algorithm for the Multiple-Choice Integer Program, Department of Industrial and Operations Engineering, The University of Michigan, TR 92-50, 1992.
Heitkotter, J., (Editor), The Hitch-Hiker’s Guide to Evolutionary Computation, FAQ in comp.ai.genetic, issue 1.10, 20 December 1993.
Hinterding, R., Gaussian Mutation and Self-adaption in Numeric Genetic Algorithms, in [91], pp.384–389.
Hinterding, R., Michalewicz, Z. and Peachey, T.C., Self-Adaptive Genetic Algorithm for Numeric Functions, in [121], pp.420–429.
Hinterding, R., Self-adaption using Multi-chromosomes, Submitted to: 1997 IEEE International Conference on Evolutionary Computation, 1996.
Holland, J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
Holland, J.H., Royal Road Functions, Genetic Algorithm Digest, Vol.7, No.22, 12 August 1993.
Homaifar, A., Lai, S. H.-Y., Qi, X., Constrained Optimization via Genetic Algorithms, Simulation, Vol.62, No.4, 1994, pp.242–254.
Joines, J.A. and Houck, C.R., On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems With GAs, in [91], pp.579–584.
Jones, T., A Description of Holland’s Royal Road Function, Evolutionary Computation, Vol.2, No.4, 1994, pp.409–415.
Jones, T. and Forrest, S., Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms, in [27], pp.184–192.
Julstrom, B.A., What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm, in [27], pp.81–87.
Kinnear, K.E. (Editor), Advances in Genetic Programming, MIT Press, Cambridge, MA, 1994.
Koza, J.R., Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems, Report No. STAN-CS-90-1314, Stanford University, 1990.
Koza, J.R., Genetic Programming, MIT Press, Cambridge, MA, 1992.
Koza, J.R., Genetic Programming-2, MIT Press, Cambridge, MA, 1994.
Le Riche, R., Knopf-Lenoir, C., and Haftka, R.T., A Segregated Genetic Algorithm for Constrained Structural Optimization, in [27], pp.558–565.
Lis, J., Parallel Genetic Algorithm with Dynamic Control Parameter, in [93], pp.324–329.
Manner, R. and Manderick, B. (Editors), Proceedings of the Second International Conference on Parallel Problem Solving from Nature (PPSN), North-Holland, Elsevier Science Publishers, Amsterdam, 1992.
McDonnell, J.R., Reynolds, R.G., and Fogel, D.B. (Editors), Proceedings of the Fourth Annual Conference on Evolutionary Programming, The MIT Press, 1995.
Michalewicz, Z., A Hierarchy of Evolution Programs: An Experimental Study, Evolutionary Computation, Vol.1, No.1, 1993, pp.51–76.
Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 3rd edition, 1996.
Michalewicz, Z., Heuristic Methods for Evolutionary Computation Techniques, Journal of Heuristics, Vol.1, No.2, 1995, pp.177–206.
Michalewicz, Z. (Editor), Statistics & Computing, special issue on evolutionary computation, Vol.4, No.2, 1994.
Michalewicz, Z., and Attia, N., Evolutionary Optimization of Constrained Problems, in [113], pp.98–108.
Michalewicz, Z., Dasgupta, D., Le Riche, R.G., and Schoenauer, M., Evolutionary Algorithms for Constrained Engineering Problems, Computers & Industrial Engineering Journal, Vol.30, No.4, September 1996, pp.851–870.
Michalewicz, Z. and Nazhiyath, G., Genocop III: A Co-evolutionary Algorithm for Numerical Optimization Problems with Nonlinear Constraints, in [92], pp.647–651.
Michalewicz, Z. and Schoenauer, M., Evolutionary Algorithms for Constrained Parameter Optimization Problems, Evolutionary Computation, Vol.4, No.1, 1996.
Michalewicz, Z., Vignaux, G.A., and Hobbs, M., A Non-Standard Genetic Algorithm for the Nonlinear Transportation Problem, ORSA Journal on Computing, Vol.3, No.4, 1991, pp.307–316.
Michalewicz, Z. and Xiao, J., Evaluation of Paths in Evolutionary Planner/Navigator, Proceedings of the 1995 International Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan, May 30–31, 1995, pp.45–52.
Miihlenbein, H., Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, in [104], pp.416–421.
Miihlenbein, H. and Schlierkamp-Vosen, D., Predictive Models for the Breeder Genetic Algorithm, Evolutionary Computation, Vol.1, No.1, pp.25–49, 1993.
Nadhamuni, P.V.R., Application of Co-evolutionary Genetic Algorithm to a Game, Master Thesis, Department of Computer Science, University of North Carolina, Charlotte, 1995.
Nissen, V., Evolutionary Algorithms in Management Science: An Overview and List of References, European Study Group for Evolutionary Economics, 1993.
Orvosh, D. and Davis, L., Shall We Repair? Genetic Algorithms, Combinatorial Optimization, and Feasibility Constraints, in [41], p.650.
Palmer, C.C. and Kershenbaum, A., Representing Trees in Genetic Algorithms, in [91], pp.379–384.
Paredis, J., Genetic State-Space Search for Constrained Optimization Problems, Proceedings of the Thirteen International Joint Conference on Artificial Intelligence, Morgan Kaufmann, San Mateo, CA, 1993.
Paredis, J., Co-evolutionary Constraint Satisfaction, in Schwefel, H.-P., and Manner, R. (Editors), Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994 [14], pp.46–55.
Powell, D. and Skolnick, M.M., Using Genetic Algorithms in Engineering Design Optimization with Non-linear Constraints, in [41], pp.424–430.
Potter, M. and De Jong, K., A Cooperative Coevolutionary Approach to Function Optimization, George Mason University, 1994.
Proceedings of the First IEEE International Conference on Evolutionary Computation, Orlando, 26 June–2 July, 1994.
Proceedings of the Second IEEE International Conference on Evolutionary Computation, Perth, 29 November–1 December, 1995.
Proceedings of the Third IEEE International Conference on Evolutionary Computation, Nagoya, 18–22 May, 1996.
Radcliffe, N.J., Forma Analysis and Random Respectful Recombination, in Booker, L. (Editors), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1991 [12], pp.222–229.
Radcliffe, N.J., Genetic Set Recombination, in [124], pp.203–219.
Radcliffe, N.J., and George, F.A.W., A Study in Set Recombination, in [41], pp.23–30.
Rechenberg, R., Evolutionsstrategie: Optimierung technischer Syseme nach Prinzipien der biologischen Evolution, Frommann-Holzboog, Stuttgart, 1973.
Reeves, C.R., Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, London, 1993.
Reynolds, R.G., An Introduction to Cultural Algorithms, in [113], pp.131–139.
Reynolds, R.G., Michalewicz, Z., and Cavaretta, M., Using Cultural Algorithms for Constraint Handling in Genocop, in Reynolds, R.G., and Fogel, D.B. (Editors), Proceedings of the Fourth Annual Conference on Evolutionary Programming, The MIT Press, 1995 [70], pp.289–305.
Richardson, J.T., Palmer, M.R., Liepins, G., and Hilliard, M., Some Guidelines for Genetic Algorithms with Penalty Functions, in [104], pp.191–197.
Ronald, E., When Selection Meets Seduction, in [27], pp.167–173.
Saravanan, N. and Fogel, D.B., A Bibliography of Evolutionary Computation & Applications, Department of Mechanical Engineering, Florida Atlantic University, Technical Report No. FAU-ME-93-100, 1993.
Schaffer, J., (Editor), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1989.
Schaffer, J.D. and Morishima, A., An Adaptive Crossover Distribution Mechanism for Genetic Algorithms, in [50], pp.36–40.
Schlierkamp-Voosen, D. and Muhlenbein, H., Adaption of Population Sizes by Competing Subpopulations, in [93], pp.330–335.
Schoenauer, M., and Xanthakis, S., Constrained GA Optimization, in [41], pp.573–580.
Schraudolph, N. and Belew, R., Dynamic Parameter Encoding for Genetic Algorithms, CSE Technical Report #CS90-175, University of San Diego, La Jolla, 1990.
Schwefel, H.-P., On the Evolution of Evolutionary Computation, in Marks, R., and Robinson, C. (Editors), Computational Intelligence: Imitating Life, IEEE Press, 1994 [126], pp.116–124.
Schwefel, H.-P., Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, Interdisciplinary systems research, Vol.26, Birhauser, Basel, 1977.
Schwefel, H.-P., Evolution and Optimum Seeking, John Wiley, Chichester, UK, 1995.
Schwefel, H.-P. and Manner, R. (Editors), Proceedings of the First International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, Lecture Notes in Computer Science, Vol.496, 1991.
Sebald, A.V. and Fogel, L.J., Proceedings of the Third Annual Conference on Evolutionary Programming, San Diego, CA, 1994, World Scientific.
Shaefer, C.G., The ARGOT Strategy: Adaptive Representation Genetic Optimizer Technique, in [50], pp.50–55.
Siedlecki, W. and Sklanski, J., Constrained Genetic Optimization via Dynamic Reward-Penalty Balancing and Its Use in Pattern Recognition, in [104], pp. 141–150.
Smith, A. and Tate, D., Genetic Optimization Using A Penalty Function, in [41], pp.499–503.
Spears, W.M., Adapting Crossover in Evolutionary Algorithms, in Reynolds, R.G., and Fogel, D.B. (Editors), Proceedings of the Fourth Annual Conference on Evolutionary Programming, The MIT Press, 1995 [70], pp.367–384.
Srinivas, M. and Patnaik, L.M., Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms, IEEE Transactions on Systems, Man, and Cybernetics, Vol.24, No.4, 1994, pp.17–26.
Surry, P.D., N.J. Radcliffe, and I.D. Boyd, A Multi-objective Approach to Constrained Optimization of Gas Supply Networks. Presented at the AISB-95 Workshop on Evolutionary Computing, Sheffield, UK, April 3–4, 1995, pp.166–180.
Vignaux, G.A., and Michalewicz, Z., A Genetic Algorithm for the Linear Transportation Problem, IEEE Transactions on Systems, Man, and Cybernetics, Vol.21, No.2, 1991, pp.445–452.
Voigt, H.-M., Ebeling, W., Rechenberg, I., Schwefel, H.-P. (Editors), Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1996.
Whitley, D., Genetic Algorithms: A Tutorial, in [74], pp.65–85.
Whitley, D., GENITOR II: A Distributed Genetic Algorithm, Journal of Experimental and Theoretical Artificial Intelligence, Vol.2, pp.189–214.
Whitley, D. (Editor), Foundations of Genetic Algorithms-2, Second Workshop on the Foundations of Genetic Algorithms and Classifier Systems, Morgan Kaufmann Publishers, San Mateo, CA, 1993.
Xiao, J., Michalewicz, Z. and Zhang, L Evolutionary Planner/Navigator: Operator Performance and Self-Tuning, in [93], pp.366–371.
Zurada, J., Marks, R., and Robinson, C. (Editors), Computational Intelligence: Imitating Life, IEEE Press, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Michalewicz, Z., Hinterding, R., Michalewicz, M. (1997). Evolutionary Algorithms. In: Pedrycz, W. (eds) Fuzzy Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6135-4_1
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6135-4_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7811-2
Online ISBN: 978-1-4615-6135-4
eBook Packages: Springer Book Archive