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.
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. 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 [84].
Bâck, T., and Hoffmeister, F., Extended Selection Mechanisms in Genetic Algorithms, in [10], pp.92–99.
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 [10], 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.
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.
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.
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.
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.
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.
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 [96], pp.61–69.
Davis, L. and Steenstrup, M., Genetic Algorithms and Simulated Annealing: An Overview, in [17], pp.1–11.
De Jong, K.A., (Editor), Evolutionary Computation MIT Press, 1993.
De Jong, K., Genetic Algorithms: A 10 Year Perspective, in [46], pp.169–177.
De Jong, K., Genetic Algorithms: A 25 Year Perspective in [115], 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 Multiparent Recombination in [16], pp.78–87.
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 [10], 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. (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,
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 [115], pp.135–146.
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 [17] pp.74–88.
Goldberg, D.E., Deb, K., and Korb, B., Do not Worry, Be Messy, in [10], pp.24–30.
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.
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 [96], 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., (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 MultipleChoice Integer Program Department of Industrial and Operations Engineering, The University of Michigan, TR 92–50, 1992.
Heitkötter, J., (Editor), The Hitch-Hiker’s Guide to Evolutionary Computation FAQ in comp. ai. genetic, issue 1.10, 20 December 1993.
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 Proceedings of the First IEEE ICEC 1994, 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 [26], pp.184–192.
Julstromn, B.A., What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm, in [26], 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 [26], pp.558–565.
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.
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 Proceedings of the 3rd Annual Conference on EP, World Scientific, 1994, 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 Proceedings of the 2nd IEEE International Conference on Evolutionary Computation, Vol.2, Perth, 29 November — 1 December 1995, 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 [96], pp.416–421.
Mühlenbein, 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 [38], p.650.
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.
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 Proceedings of the 3rd PPSN Conference, Springer-Verlag, pp.46–55, 1994.
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.
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 [10], pp.222–229.
Radcliffe, N.J., Genetic Set Recombination, in [114], pp.203–219.
Radcliffe, N.J., and George, F.A.W., A Study in Set Recombination, in [38], pp.23–30.
Reeves, C.R., Modern Heuristic Techniques for Combinatorial Problems Blackwell Scientific Publications, London, 1993.
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.
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.
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.
Ronald, E., When Selection Meets Seduction, in [26], pp.167–173.
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.
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 [47], pp.36–40.
Schoenauer, M., and Xanthakis, S., Constrained GA Optimization Proceedings of the Fifth ICGA, Morgan Kaufmann, pp.573–580, 1993.
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 [115], pp.116–124.
Schwefel, P., Evolution and Optimum Seeking John Wiley, Chichester, UK, 1995.
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.
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 [47], pp.50–55.
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.
Smith, A. and Tate, D., Genetic Optimization Using A Penalty Function Proceedings of the Fifth ICGA, Morgan Kaufmann, pp.499–503.
Spears, W.M., Adapting Crossover in Evolutionary Algorithms, in [63], 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 [67], 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.
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-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