Swarm and Evolutionary Computation

  • Chapter
  • First Online:
Evolutionary and Swarm Intelligence Algorithms

Part of the book series: Studies in Computational Intelligence ((SCI,volume 779))

Abstract

Optimization problems arise in various fields of science, engineering, and industry. In many occasions, such optimization problems, particularly in the present scenario, involve a variety of decision variables and complex structured objectives, and constraints. Often, the classical or traditional optimization techniques face difficulty in solving such real world optimization problems in their original form. Due to deficiencies of classical optimization algorithms in solving large-scale, highly non-linear, and often non-differentiable problems, there is a need to develop efficient and robust computational algorithms, which can solve problems, numerically irrespective of their sizes. Taking inspiration from nature to develop computationally efficient algorithms is one way to deal with real world optimization problems. Broadly, one can put these algorithms in the field of computational sciences and in particular, to computational intelligence. Formally, computational intelligence (CI) is a set of nature-inspired computational methodologies and approaches to solve complex real world problems. The major constituents of CI are Fuzzy Systems (FS), Neural Networks (NN), and Swarm Intelligence (SI) and Evolutionary Computation (EC). Computational intelligence techniques are powerful, efficient, flexible, and reliable. Swarm Intelligence and Evolutionary Computation are two very useful components of computational intelligence that are primarily used to solve optimization problems. This book primarily concerns with various swarm and evolutionary optimization algorithms. This chapter provides a brief introduction to swarm and evolutionary algorithms.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 106.99
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 139.09
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 139.09
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)

    Article  Google Scholar 

  2. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction, vol. 1. Morgan Kaufmann, San Francisco (1998)

    Book  Google Scholar 

  3. Beni, G., Wang, J.: Swarm intelligence in cellular robotic systems. In: Robots and Biological Systems: Towards a New Bionics?, pp. 703–712. Springer, Berlin (1993)

    Chapter  Google Scholar 

  4. Beyer, Hans-Georg, Schwefel, Hans-Paul: Evolution strategies—a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)

    Article  MathSciNet  Google Scholar 

  5. Bonabeau, E., Dorigo, M., Theraulaz, G: Swarm Intelligence: From Natural to Artificial Systems, Number 1. Oxford University Press, Oxford (1999)

    Google Scholar 

  6. De Jong, K., Fogel, D., Schwefel, H.-P.: Handbook of Evolutionary Computation, Chapter A history of evolutionary computation, pp. A2.3:1–12. CRC Press (1997)

    Google Scholar 

  7. Deb, K., Myburgh, C.: Breaking the billion-variable barrier in real-world optimization using a customized evolutionary algorithm. In Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, pp. 653–660. ACM (2016)

    Google Scholar 

  8. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano, Italy (1992)

    Google Scholar 

  9. Fogel, L.J., Owens, A.J., Walsh, M.J.: Artifical Intelligence Through Simulated Evolution, vol. 1. Wiley, Hoboken (1967)

    MATH  Google Scholar 

  10. Fraser, A.S.: Simulation of genetic systems by automatic digital computers I. Introduction. Aust. J. Biol. Sci. 10(4), 484–491 (1957)

    Article  Google Scholar 

  11. Friedberg, R.M., Dunham, B., North, J.H.: A learning machine: part II. IBM J. Res. Dev. 3(3), 282–287 (1959)

    Article  Google Scholar 

  12. Friedberg, R.M.: A learning machine: Part I. IBM J. Res. Dev. 2(1), 2–13 (1958)

    Article  Google Scholar 

  13. Goldberg, D.E.. Optimization & machine learning. Genetic Algorithm in Search (1989)

    Google Scholar 

  14. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)

    Google Scholar 

  15. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: 1995 IEEE International Conference on Neural Networks Proceedings (1942)

    Google Scholar 

  16. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)

    Article  MathSciNet  Google Scholar 

  17. Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH computer graphics, vol. 21,issue 4, pp. 25–34 (1987)

    Article  Google Scholar 

  18. Yang, X.-S. (2009) Firefly algorithms for multimodal optimization. In International Symposium on Sstochastic Algorithms, pp. 169–178. Springer, Berlin (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jagdish Chand Bansal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bansal, J.C., Pal, N.R. (2019). Swarm and Evolutionary Computation. In: Bansal, J., Singh, P., Pal, N. (eds) Evolutionary and Swarm Intelligence Algorithms. Studies in Computational Intelligence, vol 779. Springer, Cham. https://doi.org/10.1007/978-3-319-91341-4_1

Download citation

Publish with us

Policies and ethics

Navigation