Skip to main content

Summary

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 evolutionary algorithms (genetic algorithms, evolution strategies, evolutionary programming, genetic programming) and discusses other (hybrid) methods of evolutionary computation. Also, various constraint-handling techniques in connection with evolutionary algorithms are discussed, since most engineering problems includes some problem-specific constraints.

Evolutionary algorithms have been widely used in science and engineering for solving complex problems. An important goal of research on evolutionary algorithms is to understand the class of problems for which EAs are most suited, and, in particular, the class of problems on which they outperform other search algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 189.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Angeline, P.J. and Kinnear, K.E. (Editors), Advances in Genetic Programming II MIT Press, Cambridge, MA, 1996.

    Google Scholar 

  3. Arabas, J., Michalewicz, Z., and Mulawka, J., GAVaPS — a Genetic Algorithm with Varying Population Size, in [84].

    Google Scholar 

  4. Bâck, T., and Hoffmeister, F., Extended Selection Mechanisms in Genetic Algorithms, in [10], pp.92–99.

    Google Scholar 

  5. Bâck, T., Fogel, D., and Michalewicz, Z. (Editors), Handbook of Evolutionary Computation Oxford University Press, New York, 1996.

    Google Scholar 

  6. Bâck, T., Hoffmeister, F., and Schwefel, H.-P., A Survey of Evolution Strategies, in [10], pp.2–9.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Belew, R. and Booker, L. (Editors), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1991.

    Google Scholar 

  11. Brooke, A., Kendrick, D., and Meeraus, A., GAMS: A User’s Guide The Scientific Press, 1988.

    Google Scholar 

  12. Dasgupta, D. and McGregor, D R., A more Biologically Motivated Genetic Algorithm: The Model and some Results Cybernatics and Systems: An International Journal, Vol.25, No.3, pp.447–469, May-June 1994.

    Article  Google Scholar 

  13. Dasgupta, D. and McGregor, D R., Designing Application-Specific Neural Networks using the Structured Genetic Algorithm Proceedings of the International Workshop on Combination on Genetic Algorithms and Neural Networks (COGANN-92), pages 87–96, IEEE Computer Society Press, June 6, U.S.A 1992.

    Google Scholar 

  14. Dasgupta, D. and McGregor, D R., Genetically Designing Neuro-controllers for a Dynamic System Proceedings of the International Joint Conference on Neural Networks (IJCNN), pages 2951–2955, Nagoya, Japan, 25–29 October 1993.

    Google Scholar 

  15. Dasgupta, D. and McGregor, D R., Nonstationary Function Optimization using the Structured Genetic Algorithm Proceedings of Parallel Problem Solving From Nature (PPSN-2), pages 145–154, Brussels, 28–30 September 1992.

    Google Scholar 

  16. Davidor, Y., Schwefel, H.-P., and Männer, R. (Editors), Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994.

    Google Scholar 

  17. Davis, L., (Editor), Genetic Algorithms and Simulated Annealing Morgan Kaufmann Publishers, Los Altos, CA, 1987.

    MATH  Google Scholar 

  18. Davis, L., Handbook of Genetic Algorithms New York, Van Nostrand Reinhold, 1991.

    Google Scholar 

  19. Davis, L., Adapting Operator Probabilities in Genetic Algorithms, in [96], pp.61–69.

    Google Scholar 

  20. Davis, L. and Steenstrup, M., Genetic Algorithms and Simulated Annealing: An Overview, in [17], pp.1–11.

    Google Scholar 

  21. De Jong, K.A., (Editor), Evolutionary Computation MIT Press, 1993.

    Google Scholar 

  22. De Jong, K., Genetic Algorithms: A 10 Year Perspective, in [46], pp.169–177.

    Google Scholar 

  23. De Jong, K., Genetic Algorithms: A 25 Year Perspective in [115], pp.125–134.

    Google Scholar 

  24. Dhar, V. and Ranganathan, N., Integer Programming vs. Expert Systems: An Experimental Comparison Communications of ACM, Vol.33, No.3, pp.323–336, 1990.

    Article  Google Scholar 

  25. Eiben, A.E., Raue, P.-E., and Ruttkay, Zs., Genetic Algorithms with Multiparent Recombination in [16], pp.78–87.

    Google Scholar 

  26. Eshelman, L.J., (Editor), Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1995.

    Google Scholar 

  27. Eshelman, L.J. and Schaffer, J.D., Preventing Premature Convergence in Genetic Algorithms by Preventing Incest, in [10], pp.115–122.

    Google Scholar 

  28. Fogel, D.B., Evolving Artificial Intelligence Ph.D. Thesis, University of California, San Diego, 1992.

    Google Scholar 

  29. Fogel, D.B., Evolving Behaviours in the Iterated Prisoner’s Dilemma Evolutionary Computation, Vol.1, No.1, pp.77–97, 1993.

    Article  MathSciNet  Google Scholar 

  30. Fogel, D.B. (Editor), IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1, 1994.

    Google Scholar 

  31. Fogel, D.B., An Introduction to Simulated Evolutionary Optimization IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1,

    Google Scholar 

  32. Fogel, D.B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence IEEE Press, Piscataway, NJ, 1995.

    Google Scholar 

  33. Fogel, D.B. and Atmar, W., Proceedings of the First Annual Conference on Evolutionary Programming La Jolla, CA, 1992, Evolutionary Programming Society.

    Google Scholar 

  34. Fogel, D.B. and Atmar, W., Proceedings of the Second Annual Conference on Evolutionary Programming La Jolla, CA, 1993, Evolutionary Programming Society.

    Google Scholar 

  35. Fogel, L.J., Angeline, P.J., Bäck, T. (Editors), Proceedings of the Fifth Annual Conference on Evolutionary Programming, The MIT Press, 1996.

    Google Scholar 

  36. Fogel, L.J., Owens, A.J., and Walsh, M.J., Artificial Intelligence Through Simulated Evolution John Wiley, Chichester, UK, 1966.

    MATH  Google Scholar 

  37. Fogel, L.J., Evolutionary Programming in Perspective: The Top-Down View, in [115], pp.135–146.

    Google Scholar 

  38. Forrest, S. (Editor), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1993.

    Google Scholar 

  39. Glover, F., Heuristics for Integer Programming Using Surrogate Constraints Decision Sciences, Vol.8, No.1, pp.156–166, 1977.

    Article  Google Scholar 

  40. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning Addison-Wesley, Reading, MA, 1989.

    MATH  Google Scholar 

  41. Goldberg, D.E., Simple Genetic Algorithms and the Minimal, Deceptive Problem, in [17] pp.74–88.

    Google Scholar 

  42. Goldberg, D.E., Deb, K., and Korb, B., Do not Worry, Be Messy, in [10], pp.24–30.

    Google Scholar 

  43. Goldberg, D. E., and Korb, B. and Deb, D., Messy Genetic Algorithms: Motivation, Analysis and First Results Complex Systems, Vol.3, pages 493–530, May 1989.

    MathSciNet  MATH  Google Scholar 

  44. Goldberg, D.E., Milman, K., and Tidd, C., Genetic Algorithms: A Bibliography IlliGAL Technical Report 92008, 1992.

    Google Scholar 

  45. Gorges-Schleuter, M., ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy, in [96], pp.422–427.

    Google Scholar 

  46. Grefenstette, J.J., (Editor), Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1985.

    Google Scholar 

  47. Grefenstette, J.J., (Editor), Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.

    Google Scholar 

  48. Hadj-Alouane, A.B. and Bean, J.C., A Genetic Algorithm for the MultipleChoice Integer Program Department of Industrial and Operations Engineering, The University of Michigan, TR 92–50, 1992.

    Google Scholar 

  49. Heitkötter, J., (Editor), The Hitch-Hiker’s Guide to Evolutionary Computation FAQ in comp. ai. genetic, issue 1.10, 20 December 1993.

    Google Scholar 

  50. Holland, J.H., Adaptation in Natural and Artificial Systems University of Michigan Press, Ann Arbor, 1975.

    Google Scholar 

  51. Holland, J.H., Royal Road Functions Genetic Algorithm Digest, Vol.7, No.22, 12 August 1993.

    Google Scholar 

  52. Homaifar, A., Lai, S. H.-Y., Qi, X., Constrained Optimization via Genetic Algorithms Simulation, Vol.62, No.4, 1994, pp.242–254.

    Google Scholar 

  53. Joines, J.A. and Houck, C.R., On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems With GAs Proceedings of the First IEEE ICEC 1994, pp.579–584.

    Google Scholar 

  54. Jones, T., A Description of Holland’s Royal Road Function Evolutionary Computation, Vol.2, No.4, 1994, pp.409–415.

    Google Scholar 

  55. Jones, T. and Forrest, S., Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms, in [26], pp.184–192.

    Google Scholar 

  56. Julstromn, B.A., What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm, in [26], pp.81–87.

    Google Scholar 

  57. Kinnear, K.E. (Editor), Advances in Genetic Programming MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  58. 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.

    Google Scholar 

  59. Koza, J.R., Genetic Programming MIT Press, Cambridge, MA, 1992.

    MATH  Google Scholar 

  60. Koza, J.R., Genetic Programming — 2 MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  61. Le Riche, R., Knopf-Lenoir, C., and Haftka, R.T., A Segregated Genetic Algorithm for Constrained Structural Optimization, in [26], pp.558–565.

    Google Scholar 

  62. Männer, R. and Manderick, B. (Editors), Proceedings of the Second International Conference on Parallel Problem Solving from Nature (PPSN), NorthHolland, Elsevier Science Publishers, Amsterdam, 1992.

    Google Scholar 

  63. McDonnell, J.R., Reynolds, R.G., and Fogel, D.B. (Editors), Proceedings of the Fourth Annual Conference on Evolutionary Programming, The MIT Press, 1995.

    Google Scholar 

  64. Michalewicz, Z., A Hierarchy of Evolution Programs: An Experimental Study Evolutionary Computation, Vol.1, No.1, 1993, pp.51–76.

    Article  Google Scholar 

  65. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs Springer-Verlag, 3rd edition, 1996.

    Book  MATH  Google Scholar 

  66. Michalewicz, Z., Heuristic Methods for Evolutionary Computation Techniques Journal of Heuristics, Vol.1, No.2, 1995, pp.177–206.

    Article  Google Scholar 

  67. Michalewicz, Z. (Editor), Statistics & Computing, special issue on evolutionary computation, Vol.4, No.2, 1994.

    Google Scholar 

  68. Michalewicz, Z., and Attia, N., Evolutionary Optimization of Constrained Problems Proceedings of the 3rd Annual Conference on EP, World Scientific, 1994, pp.98–108.

    Google Scholar 

  69. 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.

    Article  Google Scholar 

  70. Michalewicz, Z. and Nazhiyath, G., Genocop III: A Co-evolutionary Algorithm for Numerical Optimization Problems with Nonlinear Constraints Proceedings of the 2nd IEEE International Conference on Evolutionary Computation, Vol.2, Perth, 29 November — 1 December 1995, pp.647–651.

    Google Scholar 

  71. Michalewicz, Z. and Schoenauer, M., Evolutionary Algorithms for Constrained Parameter Optimization Problems Evolutionary Computation, Vol.4, No.1, 1996.

    Article  Google Scholar 

  72. 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.

    Article  MATH  Google Scholar 

  73. 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.

    Google Scholar 

  74. Miihlenbein, H., Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, in [96], pp.416–421.

    Google Scholar 

  75. Mühlenbein, H. and Schlierkamp-Vosen, D., Predictive Models for the Breeder Genetic Algorithm Evolutionary Computation, Vol.1, No.1, pp.25–49, 1993.

    Article  Google Scholar 

  76. 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.

    Google Scholar 

  77. Nissen, V., Evolutionary Algorithms in Management Science: An Overview and List of References European Study Group for Evolutionary Economics, 1993.

    Google Scholar 

  78. Orvosh, D. and Davis, L., Shall We Repair? Genetic Algorithms, Combinatorial Optimization, and Feasibility Constraints, in [38], p.650.

    Google Scholar 

  79. Palmer, C.C. and Kershenbaum, A., Representing Trees in Genetic Algorithms Proceedings of the IEEE International Conference on Evolutionary Computation, 27–29 June 1994, pp.379–384, 1994.

    Google Scholar 

  80. 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.

    Google Scholar 

  81. Paredis, J., Co-evolutionary Constraint Satisfaction Proceedings of the 3rd PPSN Conference, Springer-Verlag, pp.46–55, 1994.

    Google Scholar 

  82. Powell, D. and Skolnick, M.M., Using Genetic Algorithms in Engineering Design Optimization with Non-linear Constraints Proceedings of the Fifth ICGA, Morgan Kaufmann, pp.424–430, 1993.

    Google Scholar 

  83. Potter, M. and De Jong, K., A Cooperative Coevolutionary Approach to Function Optimization George Mason University, 1994.

    Google Scholar 

  84. Proceedings of the First IEEE International Conference on Evolutionary Computation, Orlando, 26 June — 2 July, 1994.

    Google Scholar 

  85. Proceedings of the Second IEEE International Conference on Evolutionary Computation, Perth, 29 November — 1 December, 1995.

    Google Scholar 

  86. Proceedings of the Third IEEE International Conference on Evolutionary Computation, Nagoya, 18–22 May, 1996.

    Google Scholar 

  87. Radcliffe, N.J., Forma Analysis and Random Respectful Recombination, in [10], pp.222–229.

    Google Scholar 

  88. Radcliffe, N.J., Genetic Set Recombination, in [114], pp.203–219.

    Google Scholar 

  89. Radcliffe, N.J., and George, F.A.W., A Study in Set Recombination, in [38], pp.23–30.

    Google Scholar 

  90. Reeves, C.R., Modern Heuristic Techniques for Combinatorial Problems Blackwell Scientific Publications, London, 1993.

    MATH  Google Scholar 

  91. Reynolds, R.G., An Introduction to Cultural Algorithms Proceedings of the Third Annual Conference on Evolutionary Programming, River Edge, NJ, World Scientific, pp.131–139, 1994.

    Google Scholar 

  92. Reynolds, R.G., Michalewicz, Z., and Cavaretta, M., Using Cultural Algorithms for Constraint Handling in Genocop Proceedings of the 4th Annual Conference on Evolutionary Programming, San Diego, CA, pp.289–305, March 1–3, 1995.

    Google Scholar 

  93. Richardson, J.T., Palmer, M.R., Liepins, G., and Hilliard, M., Some Guidelines for Genetic Algorithms with Penalty Functions in Proceedings of the Third ICGA, Morgan Kaufmann, pp.191–197, 1989.

    Google Scholar 

  94. Ronald, E., When Selection Meets Seduction, in [26], pp.167–173.

    Google Scholar 

  95. Saravanan, N. and Fogel, D.B., A Bibliography of Evolutionary Computation math Applications Department of Mechanical Engineering, Florida Atlantic University, Technical Report No. FAU-ME-93–100, 1993.

    Google Scholar 

  96. Schaffer, J., (Editor), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1989.

    Google Scholar 

  97. Schaffer, J.D. and Morishima, A., An Adaptive Crossover Distribution Mechanism for Genetic Algorithms, in [47], pp.36–40.

    Google Scholar 

  98. Schoenauer, M., and Xanthakis, S., Constrained GA Optimization Proceedings of the Fifth ICGA, Morgan Kaufmann, pp.573–580, 1993.

    Google Scholar 

  99. Schraudolph, N. and Belew, R., Dynamic Parameter Encoding for Genetic Algorithms CSE Technical Report #CS90–175, University of San Diego, La Jolla, 1990.

    Google Scholar 

  100. Schwefel, H.-P., On the Evolution of Evolutionary Computation, in [115], pp.116–124.

    Google Scholar 

  101. Schwefel, P., Evolution and Optimum Seeking John Wiley, Chichester, UK, 1995.

    Google Scholar 

  102. Schwefel, H.-P. and Männer, R. (Editors), Proceedings of the First International Conference on Parallel Problem Solving from Nature (PPSN), SpringerVerlag, Lecture Notes in Computer Science, Vol.496, 1991.

    Google Scholar 

  103. Sebald, A.V. and Fogel, L.J., Proceedings of the Third Annual Conference on Evolutionary Programming San Diego, CA, 1994, World Scientific.

    Google Scholar 

  104. Shaefer, C.G., The ARGOT Strategy: Adaptive Representation Genetic Optimizer Technique, in [47], pp.50–55.

    Google Scholar 

  105. Siedlecki, W. and Sklanski, J., Constrained Genetic Optimization via Dynamic Reward-Penalty Balancing and Its Use in Pattern Recognition Proceedings of the Third International Conference on Genetic Algorithms, Los Altos, CA, Morgan Kaufmann Publishers, pp.141–150, 1989.

    Google Scholar 

  106. Smith, A. and Tate, D., Genetic Optimization Using A Penalty Function Proceedings of the Fifth ICGA, Morgan Kaufmann, pp.499–503.

    Google Scholar 

  107. Spears, W.M., Adapting Crossover in Evolutionary Algorithms, in [63], pp.367–384.

    Google Scholar 

  108. 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.

    Google Scholar 

  109. 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.

    Google Scholar 

  110. 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.

    Article  MathSciNet  MATH  Google Scholar 

  111. 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.

    Google Scholar 

  112. Whitley, D., Genetic Algorithms: A Tutorial, in [67], pp.65–85.

    Google Scholar 

  113. Whitley, D., GENITOR II: A Distributed Genetic Algorithm Journal of Experimental and Theoretical Artificial Intelligence, Vol.2, pp.189–214.

    Google Scholar 

  114. 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.

    Google Scholar 

  115. Zurada, J., Marks, R., and Robinson, C. (Editors), Computational Intelligence: Imitating Life IEEE Press, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Dasgupta, D., Michalewicz, Z. (1997). Evolutionary Algorithms — An Overview. In: Dasgupta, D., Michalewicz, Z. (eds) Evolutionary Algorithms in Engineering Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03423-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03423-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08282-5

  • Online ISBN: 978-3-662-03423-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics