Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

An Introduction to Evolutionary Algorithms and Their Applications

  • Conference paper
Advanced Distributed Systems (ISSADS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3563))

Included in the following conference series:

Abstract

This paper provides a brief introduction to evolutionary algorithms including some of their applications. Our discussion includes short descriptions of genetic algorithms, evolution strategies, evolutionary programming and genetic programming. Then, a few case studies involving applications of evolutionary algorithms in real-world problems are analyzed. In the final part of the paper, some of the current research directions in this area are provided.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

Similar content being viewed by others

References

  1. Fogel, D.B.: Evolutionary Computation. Toward a New Philosophy of Machine Intelligence. The Institute of Electrical and Electronic Engineers, New York (1995)

    Google Scholar 

  2. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Co., Reading (1989)

    MATH  Google Scholar 

  3. Schwefel, H.P.: Numerical Optimization of Computer Models. Wiley, Chichester (1981)

    MATH  Google Scholar 

  4. Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, New York (1997)

    Google Scholar 

  5. Darwin, C.R.: The Variation of Animals and Plants under Domestication, 2nd edn. Murray, London (1882)

    Google Scholar 

  6. Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)

    MATH  Google Scholar 

  7. Fogel, L.J.: rtificial Intelligence through Simulated Evolution. Forty Years of Evolutionary Programming. John Wiley & Sons, Inc., New York (1999)

    Google Scholar 

  8. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Michigan (1975)

    Google Scholar 

  9. Koza, J.R.: Genetic Programming. On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  10. Rao, S.S.: Engineering Optimization. Theory and Practice, 3rd edn. John Wiley & Sons, Chichester (1996)

    Google Scholar 

  11. Fogel, D.B., (ed.): Evolutionary Computation. The Fossil Record. Selected Readings on the History of Evolutionary Algorithms. The Institute of Electrical and Electronic Engineers, New York (1998)

    Google Scholar 

  12. Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann–Holzboog, Stuttgart, Germany (1973)

    Google Scholar 

  13. Fogel, L.J.: Artificial Intelligence through Simulated Evolution. John Wiley, New York (1966)

    MATH  Google Scholar 

  14. Holland, J.H.: Concerning efficient adaptive systems. In: Yovits, M.C., Jacobi, G.T., Goldstein, G.D. (eds.) Self-Organizing Systems, pp. 215–230. Spartan Books, Washington (1962)

    Google Scholar 

  15. Holland, J.H.: Outline for a logical theory of adaptive systems. Journal of the Association for Computing Machinery 9, 297–314 (1962)

    MATH  Google Scholar 

  16. Buckles, B.P., Petry, F.E. (eds.): Genetic Algorithms. Technology Series. IEEE Computer Society Press, Los Alamitos (1992)

    Google Scholar 

  17. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, New York (1996)

    MATH  Google Scholar 

  18. Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms. Physica-Verlag, New York (2002)

    MATH  Google Scholar 

  19. Goldberg, D.E., Deb, K.: A comparison of selection schemes used in genetic algorithms. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms, pp. 69–93. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  20. Jong, A.K.D.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D thesis, University of Michigan (1975)

    Google Scholar 

  21. Booker, L.B.: Intelligent Behavior as an Adaptation to the Task Environment. Ph.D thesis, Logic of Computers Group, University of Michigan, Ann Arbor, Michigan (1982)

    Google Scholar 

  22. Brindle, A.: Genetic Algorithms for Function Optimization. Ph.D thesis, Department of Computer Science, University of Alberta, Edmonton, Alberta (1981)

    Google Scholar 

  23. Baker, J.E.: Reducing Bias and Inefficiency in the Selection Algorithm. In: Grefenstette, J.J. (ed.) Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, pp. 14–22. Lawrence Erlbaum Associates, Hillsdale (1987)

    Google Scholar 

  24. Grefenstette, J.J., Baker, J.E.: How Genetic Algorithms work: A critical look at implicit parallelism. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, California,, pp. 20–27. Morgan Kaufmann, San Francisco (1989)

    Google Scholar 

  25. Baker, J.E.: Adaptive Selection Methods for Genetic Algorithms. In: Grefenstette, J.J. (ed.) Proceedings of the First International Conference on Genetic Algorithms, pp. 101–111. Lawrence Erlbaum Associates, Hillsdale, New Jersey (1985)

    Google Scholar 

  26. Whitley, D.: The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, pp. 116–121. Morgan Kaufmann Publishers, San Mateo (1989)

    Google Scholar 

  27. Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1996)

    Google Scholar 

  28. Syswerda, G.: Uniform Crossover in Genetic Algorithms. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, California,, pp. 2–9. Morgan Kaufmann, San Mateo (1989)

    Google Scholar 

  29. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs., 2nd edn. Springer, Heidelberg (1992)

    Google Scholar 

  30. Banzhaf, W., Nordin, P., Keller, R.E., Fancone, F.D.: Genetic Programming, An Introduction. Morgan Kaufmann Publishers, San Francisco (1998)

    Google Scholar 

  31. Osyczka, A.: Evolutionary Algorithms for Single and Multicriteria Design Optimization. Physica Verlag, Germany (2002) ISBN 3-7908-1418-0

    MATH  Google Scholar 

  32. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems, 3rd edn. Kluwer Academic Publishers, New York (2002) ISBN 0-3064-6762-3

    MATH  Google Scholar 

  33. Jong, K.A.D.: Genetic Algorithms are NOT Function Optimizers. In: Whitley, L.D. (ed.) Foundations of Genetic Algorithms 2, pp. 5–17. Morgan Kaufmann Publishers, California (1993)

    Google Scholar 

  34. Ely, T., Crossley, W., Williams, E.: Satellite Constellation Design for Zonal Coverage Using Genetic Algorithms. Journal of the Astronautical Sciences 47, 207–228 (1999)

    Google Scholar 

  35. Duarte Flores, S., Barán Cegla, B., Benítez Cáceres, D.: Telecommunication network design with parallel multi-objective evolutionary algorithms. In: Applications, Technologies, Architectures, and Protocols for Computer Communication. Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research, pp. 1–11. ACM Press, Bolivia (2003)

    Google Scholar 

  36. Meunier, H., Talbi, E.G., Reininger, P.: A Multiobjective Genetic Algorithm for Radio Network Optimization. In: 2000 Congress on Evolutionary Computation, vol. 1, pp. 317–324. IEEE Service Center, New Jersey (2000)

    Google Scholar 

  37. Corne, D., Dorigo, M., Glover, F. (eds.): New Ideas in Optimization. McGraw-Hill, London (1999)

    Google Scholar 

  38. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Service Center, Piscataway (1995)

    Chapter  Google Scholar 

  39. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  40. Eberhart, R., Shi, Y.: Comparison between Genetic Algorithms and Particle Swarm Optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eibe, A. (eds.) Proceedings of the Seventh Annual Conference on Evolutionary Programming,, pp. 611–619. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  41. Kennedy, J., Eberhart, R.C.: A Discrete Binary Version of the Particle Swarm Algorithm. In: Proceedings of the 1997 IEEE Conference on Systems, Man, and Cybernetics, pp. 4104–4109. IEEE Service Center, Los Alamitos (1997)

    Google Scholar 

  42. Dasgupta, D. (ed.): Artificial Immune Systems and Their Applications. Springer, Berlin (1999)

    Google Scholar 

  43. Nunes de Castro, L., Timmis, J.: Artificial Immnue System: A New Computational Intelligence Approach. Springer, Great Britain (2002) ISBN 1-8523-594-7

    Google Scholar 

  44. Nunes de Castro, L., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation 6, 239–251 (2002)

    Article  Google Scholar 

  45. Dorigo, M., Caro, G.D.: The Ant Colony Optimization Meta-Heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, London (1999)

    Google Scholar 

  46. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: Varela, F.J., Bourgine, P. (eds.) Proceedings of the First European Conference on Artificial Life, pp. 134–142. MIT Press, Cambridge (1992)

    Google Scholar 

  47. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics – Part B 26, 29–41 (1996)

    Article  Google Scholar 

  48. Dorigo, M., Maniezzo, V., Colorni, A.: Positive Feedback as a Search Strategy. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy (1991)

    Google Scholar 

  49. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  50. Reynolds, R.G.: An Introduction to Cultural Algorithms. In: Sebald, A.V., Fogel, L.J. (eds.) Proceedings of the Third Annual Conference on Evolutionary Programming, pp. 131–139. World Scientific, New Jersey (1994)

    Google Scholar 

  51. Renfrew, A.C.: Dynamic Modeling in Archaeology: What, When, and Where? In: van der Leeuw, S.E. (ed.) Dynamical Modeling and the Study of Change in Archaelogy, Edinburgh University Press, Edinburgh (1994)

    Google Scholar 

  52. Durham, W.H.: Co-evolution: Genes, Culture, and Human Diversity. Stanford University Press, Stanford (1994)

    Google Scholar 

  53. Chung, C.J., Reynolds, R.G.: CAEP: An Evolution-based Tool for Real-Valued Function Optimization using Cultural Algorithms. Journal on Artificial Intelligence Tools 7, 239–292 (1998)

    Article  Google Scholar 

  54. Jin, X., Reynolds, R.G.: Using Knowledge-Based Evolutionary Computation to Solve Nonlinear Constraint Optimization Problems: a Cultural Algorithm Approach. In: 1999 Congress on Evolutionary Computation, pp. 1672–1678. IEEE Service Center, Washington (1999)

    Google Scholar 

  55. Saleem, S.M.: Knowledge-Based Solution to Dynamic Optimization Problems using Cultural Algorithms. Ph.D thesis, Wayne State University, Detroit, Michigan (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. de Ing. Elect./Secc. Computación, CINVESTAV-IPN, Evolutionary Computation Group, Av. IPN No. 2508, Col. San Pedro Zacatenco, México, D.F., 07300, Mexico

    Carlos A. Coello Coello

Authors
  1. Carlos A. Coello Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Multi-Agent Systems Development Group, Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, Prolongación López Mateos Sur No. 590, Guadalajara, Jalisco, México

    Félix F. Ramos

  2. Department "Sistemas de Informacion", Universidad de Guadalajara, CUCEA, 799, Periferico Norte, Ed. L308, 45100, Zapopan, Jal., Mexico

    Victor Larios Rosillo

  3. Computer Science Dept., University of Rostock, 18051, Rostock, Germany

    Herwig Unger

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coello Coello, C.A. (2005). An Introduction to Evolutionary Algorithms and Their Applications. In: Ramos, F.F., Larios Rosillo, V., Unger, H. (eds) Advanced Distributed Systems. ISSADS 2005. Lecture Notes in Computer Science, vol 3563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11533962_39

Download citation

  • DOI: https://doi.org/10.1007/11533962_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28063-7

  • Online ISBN: 978-3-540-31674-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation