Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2015 | OriginalPaper | Chapter

Swarm Intelligence and Evolutionary Computation: Overview and Analysis

Authors : Xin-She Yang, Xingshi He

Published in: Recent Advances in Swarm Intelligence and Evolutionary Computation

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In many applications, the complexity and nonlinearity of the problems require novel and alternative approaches to problem solving. In recent years, nature-inspired algorithms, especially those based on swarm intelligence, have become popular, due to the simplicity and flexibility of such algorithms. Here, we review briefly some recent algorithms and then outline the self-tuning framework for parameter tuning. We also discuss some convergence properties of the cuckoo search and the bat algorithm. Finally, we present some open problems as further research topics.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Globally Convergent Hybridization of Particle Swarm Optimization Using Line Search-Based Derivative-Free Techniques
Literature
1.
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948. Piscataway, NJ (1995)
2.
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, UK (2008)
3.
Yang, X.S.: Cuckoo Search and Firefly Algorithm: Theory and Applications, Studies in Computational Intelligence, vol. 516, Springer, Berlin (2014)
4.
Yang, X.S.: Nature-Inspired Optimization Algorithms. Elsevier, Amsterdam (2014)
5.
Ashby, W.R.: Princinples of the self-organizing sysem. In: Von Foerster, H., Zopf, G.W., Jr. (eds.) Pricinples of Self-Organization: Transactions of the University of Illinois Symposium, pp. 255–278. Pergamon Press, London (1962)
6.
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrite optimization. Artif. Life 5(2), 137–172 (1999)CrossRef
7.
Fister, I., Fister Jr, I., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evol. Comput. 13(1), 34–46 (2013)CrossRef
8.
Fister, I., Yang, X.S., Brest, J., Fister Jr, I.: Modified firefly algorithm using quaternion representation. Expert Syst. Appl. 40(18), 7220–7230 (2013)CrossRef
9.
Fister, I., Mernik, M., Filipic, B.: Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm. Comput. Optim. Appl. 54(3), 741–770 (2013)CrossRefMATHMathSciNet
10.
Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Proceedings of World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE Publications, USA (2009)
11.
Pavlyukevich, I.: Lévy flights, non-local search and simulated annealing J. Comput. Phys. 226(2), 1830–1844 (2007)
12.
Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Num. Optim. 1(4), 330–343 (2010)MATH
13.
Yang, X.S., Deb, S.: Multiobjective cuckoo search for design optimization. Comput. Oper. Res. 40(6), 1616–1624 (2013)CrossRefMathSciNet
14.
Yang, X.S., Deb, S.: Cuckoo search: recent advances and applications. Neural Comput. Appl. 24(1), 169–174 (2014)CrossRef
15.
Yang, X.S., Deb, S., Fong, S.: Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Networked Digital Technologies, Communications in Computer and Information Science, vol. 136, pp. 53–66 (2011)
16.
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimisation (NICSO 2010), Studies in Computational Intelligence, vol. 284, pp. 65–74. Springer, New York (2010)
17.
Yang, X.S.: Bat algorithm for multi-objective optimisation. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011)
18.
Fister Jr, I., Fister, D., Yang, X.S.: A hybrid bat algorithm. Elektrotehniski Vestn. 80(1–2), 1–7 (2013)
19.
Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 1–18 (2012)CrossRefMATH
20.
Yang, X.S., He, X.S.: Bat algorithm: literature review and applications. Int. J. Bio-inspired Comput. 5(3), 141–149 (2013)CrossRef
21.
Yang, X.S.: Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation, pp. 240–249. Springer, New York (2012)
22.
Yang, X.S.: Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation, Lecture Notes in Computer Science, vol. 7445, pp. 240–249. Springer, New York (2012)
23.
Yang, X.S., Karamanoglu, M., He, X.S.: Multi-objective flower algorithm for optimization. Procedia Comput. Sci. 18(1), 861–868 (2013)CrossRef
24.
Yang, X.S., Karamanoglu, M., He, X.S.: Flower pollination algorithm: a novel approach for multiobjective optimization. Eng. Optim. 46(9), 1222–1237 (2014)CrossRefMathSciNet
25.
Storn, R.: On the usage of differential evolution for function optimization. Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS), pp. 519–523. Berkeley, CA (1996)
26.
Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)CrossRefMATHMathSciNet
27.
Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
28.
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization: Harmony search. Simulation 76(2), 60–68 (2001)CrossRef
29.
Booker, L., Forrest, S., Mitchell, M., Riolo, R.: Perspectives on Adaptation in Natural and Artificial Systems. Oxford University Press, Oxford (2005)
30.
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Anbor (1975)
31.
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)CrossRef
32.
Eiben, A.E., Smit, S.K.: Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol. Comput. 1(1), 19–31 (2011)CrossRef
33.
34.
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)
35.
Huang, G.Q., Zhao, W.J., Lu, Q.Q.: Bat algorithm with global convergence for solving large-scale optimization problem. Appl. Res. Comput. 30(5), 1323–1328 (2013). (in Chinese)
36.
Ren, Z.H., Wang, J., Gao, Y.L.: The global convergence of particle swarm optimization based on Markov chain. Control Theory Appl. 2011, 462–466 (2011). (in Chinese)
37.
Blum, C., Roli, A.: Metaheuristics in combinatorial optimisation: overview and conceptural comparision. ACM Comput. Surv. 35(2), 268–308 (2003)CrossRef
38.
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)CrossRef
Metadata
Title
Swarm Intelligence and Evolutionary Computation: Overview and Analysis
Authors
Xin-She Yang
Xingshi He
Copyright Year
2015
Book
Recent Advances in Swarm Intelligence and Evolutionary Computation

Print ISBN: 978-3-319-13825-1

Electronic ISBN: 978-3-319-13826-8

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-13826-8_1

Premium Partner

    Image Credits