Abstract
Nature-inspired computation has become popular in engineering applications and nature-inspired algorithms tend to be simple and flexible and yet sufficiently efficient to deal with highly nonlinear optimization problems. In this chapter, we first review the brief history of nature-inspired optimization algorithms, followed by the introduction of a few recent algorithms based on swarm intelligence. Then, we analyze the key characteristics of optimization algorithms and discuss the choice of algorithms. Finally, some case studies in engineering are briefly presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, X.S.: Nature-Inspired Optimization Algorithms. Elsevier, London (2014)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrite optimization. Artif. Life 5(2), 137–172 (1999)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. Piscataway, NJ (1995)
Yang, X.S.: Nat.-Inspir. Metaheuristic Algorithms. Luniver Press, Bristol (2008)
Eiben, A.E., Smit, S.K.: Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol. Comput. 1(1), 19–31 (2011)
Passino, K.M.: Bactorial foraging optimization. Int. J. Swarm Intell. Res. 1(1), 1–16 (2010)
Copeland, B.J.: The Essential Turing. Oxford University Press, Oxford (2004)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Anbor (1975)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)
Judea, P.: Heuristics. Addison-Wesley, New York (1984)
Schrijver, A.: On the history of combinatorial optimization (till 1960). In: Aardal, K., Nemhauser, G.L., Weismantel, R. (eds.) Handbook of Discrete Optimization, pp. 1–68. Elsevier, Amsterdam (2005)
Turing, A.M.: Intelligent Machinery. National Physical Laboratory, Technical report (1948)
Vapnik, V.: Nat. Stat. Learn. Theory. Springer, New York (1995)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)
Koza, J.R.: Genetic Programming: one the Programming of Computers by Means of Natural Selection. MIT Press, MA (1992)
Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Wolpert, D.H., Macready, W.G.: Coevolutonary free lunches. IEEE Trans. Evol. Comput. 9(6), 721–735 (2005)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization: harmony search. Simulation 76(2), 60–68 (2001)
Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in Internet hostubg centers. Adapt. Behav. 12(3), 223–240 (2004)
Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Proceeings of World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE Publications, USA (2009)
Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optisation 1(4), 330–343 (2010)
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimisation (NICSO 2010). Springer, Studies in Computational Intelligence, vol. 284, pp. 65–74 (2010)
Fister, I., Fister Jr., I., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evol. Comput. 13(1), 34–46 (2013)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimisation: overview and conceptural comparision. ACM Comput. Surv. 35, 268–308 (2003)
Booker, L., Forrest, S., Mitchell, M., Riolo, R.: Perspectives on Adaptation in Natural and Artificial Systems. Oxford University Press, Oxford (2005)
Yang, X.S., Deb, S., Loomes, M., Karamanoglu, M.: A framework for self-tuning optimization algorithm. Neural Comput. Appl. 23(7–8), 2051–2057 (2013)
Clerc, M., Kennedy, J.: The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)
Shi, Y.H., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE World Congress on Computational Intelligence, 4–9 May 1998. IEEE Press, Anchorage, pp. 69–73 (1998)
Yang, X.S., Deb, S., Fong, S.: Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Networked Digital Technologies 2011, Communications in Computer and Information Science, vol. 136, pp. 53–66 (2011)
Fister Jr., I., Yang, X.S., Ljubič, K., Fister, D., Brest, J., Fister, I.: Towards the novel reasoning among particles in PSO by the use of RDF and SPARQL. Sci. World J. 2014, article ID. 121782, (2014). http://dx.doi.org/10.1155/2014/121782
Senthilnath, J., Omkar, S.N., Mani, V.: Clustering using firely algorithm: performance study. Swarm Evol. Comput. 1(3), 164–171 (2011)
Yousif, A., Abdullah, A.H., Nor, S.M., Abdelaziz, A.A.: Scheduling jobs on grid computing using firefly algorithm. J. Theor. Appl. Inform. Technol. 33(2), 155–164 (2011)
Fister, I., Yang, X.S., Fister, D., Fister Jr., I.: Firefly algorithm: a brief review of the expanding literature. In: Cuckoo Search and Firefly Algorithm: Theory and Applications, Studies in Computational Intelligence, vol. 516, pp. 347–360. Springer, Heidelberg (2014)
Fister, I., Yang, X.-S., Brest, J., Fister Jr., I.: Modified firefly algorithm using quaternion representation. Expert Syst. Appl. 40(18), 7220–7230 (2013)
Yang, X.S., Deb, S.: Multiobjective cuckoo search for design optimization. Compute. Oper. Res. 40(6), 1616–1624 (2013)
Pavlyukevich, I.: Lévy flights, non-local search and simulated annealing. J. Comput. Phys. 226(12), 1830–1844 (2007)
Yang, X.S., Deb, S.: Cuckoo search: recent advances and applications. Neural Comput. Appl. 24(1), 169–174 (2014)
Fister Jr., I., Yang, X.S., Fister, D., Fister, I.: Cuckoo search: a brief literature review. In: Cuckoo Search and Firefly Algorithm: Theory and Applications, Studies in Computational Intelligence, vol. 516, pp. 49–62. Springer, Heidelberg (2014)
Wang, F., He, X.S., Wang, Y., Yang, S.M.: Markov model and convergence analysis based on cuckoo search algorithm. Comput. Eng. 38(11), 180–185 (2012) (in Chinese)
Yang, X.S.: Bat algorithm for multi-objective optimisation. Int. J. Bio-Inspir. Comput. 3(5), 267–274 (2011)
Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 1–18 (2012)
Fister Jr. I., Fong, S., Brest, J., Fister, I.: A novel hybrid self-adaptive bat algorithm. Sci. World J. 2014, article ID 709738 (2014). http://dx.doi.org/10.1155/2014/709738
Fister Jr., I., Fister, D., Yang, X.S.: A hybrid bat algorithm. Elektrotehniski Vestn. 80(1–2), 1–7 (2013)
Storn, R.: On the usage of differential evolution for function optimization. Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS). Berkeley, CA 1996, 519–523 (1996)
Price, K., Storn, R., Lampinen, J.: Differential Evolution: a Practical Approach to Global Optimization. Springer, Berlin (2005)
Yang, X.S.: Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation, pp. 240–249. Springer (2012)
Yang, X.S., Karamanoglu, M., He, X.S.: Flower pollination algorithm: a novel approach for multiobjective optimization. Eng. Optim. 46(9), 1222–1237 (2014)
Bekdas, G., Nigdeli, S.M., Yang, X.S.: Sizing optimization of truss structures using flower pollination algorithm. Appl. Soft Comput. 37(1), 322–331 (2015)
Marichelvam, M.K., Prahaharan, T., Yang, X.S.: Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan. Appl. Soft Comput. 19(1), 93–101 (2014)
Ouaarab, A., Ahiod, B., Yang, X.S.: Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput. Appl. 24(7–8), 1659–1669 (2014)
Ouaarab, A., Ahiod, B., Yang, X.S.: Random-key cuckoo search for the travelling salesman problem. Soft. Comput. 19(4), 1099–1106 (2015)
Srivastava, P.R., Millikarjun, B., Yang, X.S.: Optimal test sequence generation using firefly algorithm. Swarm Evol. Comput. 8(1), 44–53 (2013)
Nandy, S., Yang, X.S., Sarkar, P.P., Das, A.: Color image segmentation by cuckoo search. Intell. Autom. Soft Comput. 21(4), 673–685 (2015)
Senthilnath, J., Yang, X.S., Benediktsson, J.A.: Automatic registration of multi-temporal remote sensing images based on nature-inspired techniques. Int. J. Image Data Fusion 5(4), 263–284 (2014)
Fong, S., Deb, S., Yang, X.S., Li, J.Y.: Metaheuristic swarm search for feature selection in life science classificaiton. IEEE IT Prof. 16(4), 24–29 (2014)
Yang, X.S.: Recent advances in swarm intelligence and evolutionary computation. In: Studies in Computational Intelligence, vol. 585. Springer (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Yang, XS., He, X. (2016). Nature-Inspired Optimization Algorithms in Engineering: Overview and Applications. In: Yang, XS. (eds) Nature-Inspired Computation in Engineering. Studies in Computational Intelligence, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-319-30235-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-30235-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30233-1
Online ISBN: 978-3-319-30235-5
eBook Packages: EngineeringEngineering (R0)