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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction, vol. 1. Morgan Kaufmann, San Francisco (1998)
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)
Beyer, Hans-Georg, Schwefel, Hans-Paul: Evolution strategies—a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)
Bonabeau, E., Dorigo, M., Theraulaz, G: Swarm Intelligence: From Natural to Artificial Systems, Number 1. Oxford University Press, Oxford (1999)
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)
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)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano, Italy (1992)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artifical Intelligence Through Simulated Evolution, vol. 1. Wiley, Hoboken (1967)
Fraser, A.S.: Simulation of genetic systems by automatic digital computers I. Introduction. Aust. J. Biol. Sci. 10(4), 484–491 (1957)
Friedberg, R.M., Dunham, B., North, J.H.: A learning machine: part II. IBM J. Res. Dev. 3(3), 282–287 (1959)
Friedberg, R.M.: A learning machine: Part I. IBM J. Res. Dev. 2(1), 2–13 (1958)
Goldberg, D.E.. Optimization & machine learning. Genetic Algorithm in Search (1989)
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)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: 1995 IEEE International Conference on Neural Networks Proceedings (1942)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH computer graphics, vol. 21,issue 4, pp. 25–34 (1987)
Yang, X.-S. (2009) Firefly algorithms for multimodal optimization. In International Symposium on Sstochastic Algorithms, pp. 169–178. Springer, Berlin (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
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
DOI: https://doi.org/10.1007/978-3-319-91341-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91339-1
Online ISBN: 978-3-319-91341-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)