Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Evolutionary Intelligence
Erschienen in: Evolutionary Intelligence 1/2014

01.04.2014 | Special Issue

Swarm intelligence based algorithms: a critical analysis

verfasst von: Xin-She Yang

Erschienen in: Evolutionary Intelligence | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many optimization algorithms have been developed by drawing inspiration from swarm intelligence (SI). These SI-based algorithms can have some advantages over traditional algorithms. In this paper, we carry out a critical analysis of these SI-based algorithms by analyzing their ways to mimic evolutionary operators. We also analyze the ways of achieving exploration and exploitation in algorithms by using mutation, crossover and selection. In addition, we also look at algorithms using dynamic systems, self-organization and Markov chain framework. Finally, we provide some discussions and topics for further research.
Vorheriger Artikel Overview of Harmony Search algorithm and its applications in Civil Engineering
Nächster Artikel Reconstructing biological gene regulatory networks: where optimization meets big data

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Ashby WR (1962) Principles of the self-organizing system. In: Von Foerster H, Zopf GW Jr (eds) Pricinples of self-organization: transactions of the University of Illinois symposium. Pergamon Press, London, pp 255–278
2.
Azad SK, Azad SK (2011) Optimum design of structures using an improved firefly algorithm. Int J Optim Civil Eng 1(2):327–340
3.
4.
5.
Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(2):268–308CrossRef
6.
Chandrasekaran K, Simon SP (2012) Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evolut Comput 5(1):1–16CrossRef
7.
Dhivya M, Sundarambal M, Anand LN (2011) Energy efficient computation of data fusion in wireless sensor networks using cuckoo based particle approach (CBPA). Int J Commun Netw Syst Sci 4(4):249–255
8.
Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mob Commun 9:642–656CrossRef
9.
Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 3:185–188CrossRef
10.
Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy
11.
Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172CrossRef
12.
Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evolut Comput 1:19–31CrossRef
13.
Farahani SM, Abshouri AA, Nasiri B, Meybodi MR (2011) A Gaussian firefly algorithm. Int J Mach Learn Comput 1(5):448–453
14.
15.
Hooke R, Jeeves TA (1961) “Direct search” solution of numerical and statistical problems. J Assoc Comput Mach (ACM) 8(2):212–229CrossRefMATH
16.
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a meteheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35MathSciNet
17.
Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200CrossRefMATHMathSciNet
18.
19.
Hassanzadeh T, Vojodi H, Moghadam AME (2011) An image segmentation approach based on maximum variance intra-cluster method and firefly algorithm. In: Proceeding of the 7th international conference on natural computation (ICNC2011), pp 1817–1821
20.
Horng M-H (2012) Vector quantization using the firefly algorithm for image compression. Expert Syst Appl 39:1078–1091CrossRef
21.
Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge, MA
22.
Jati GK, Suyanto S (2011) Evolutionary discrete firefly algorithm for travelling salesman problem, ICAIS2011, lecture notes in artificial intelligence (LNAI 6943), pp 393–403
23.
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Erciyes University, Turkey
24.
Keller EF (2009) Organisms, machines, and thunderstorms: a history of self-organization, part two. Complexity, emergence, and stable attractors. Hist Stud Nat Sci 39(1):1–31
25.
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceeding of the IEEE international conference on neural networks, Piscataway, NJ, pp 1942–1948
26.
Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, GermanyCrossRefMATH
27.
Layeb A (2011) A novel quantum-inspired cuckoo search for Knapsack problems. Int J Bioinspired Comput 3(5):297–305
28.
Moravej Z, Akhlaghi A, (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Electr Power Energy Syst 44:672–679CrossRef
29.
Nakrani S, Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav 12(3–4):223–240CrossRef
30.
Nandy S, Sarkar PP, Das A (2012) Analysis of nature-inspired firefly algorithm based back-propagation neural network training. Int J Comput Appl 43(22):8–16
31.
Noghrehabadi A, Ghalambaz M, Vosough A, (2011) A hybrid power series—cuckoo search optimization algorithm to electrostatic deflection of micro fixed-fixed actuators. Int J Multidiscip Sci Eng 2(4):22–26
32.
Palit S, Sinha S, Molla M, Khanra A, Kule M (2011) A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm. In: 2nd international conference on computer and communication technology (ICCCT), 15–17 Sept 2011, India, pp 428–432
33.
34.
Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
35.
Sayadi MK, Ramezanian R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10
36.
Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evolut Comput 1(3):164–171CrossRef
37.
Storn R (1996) On the usage of differential evolution for function optimization. In: Biennial conference of the North American fuzzy information processing society (NAFIPS), Berkeley, CA, pp 519–523
38.
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefMATHMathSciNet
39.
Srivastava PR, Chis M, Deb S, Yang XS (2012) An efficient optimization algorithm for structural software testing. Int J Artif Intell 9(S12):68–77
40.
Süli E, Mayer D (2003) An inroduction to numerical analysis. Cambridge University Press, CambridgeCrossRef
41.
Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feedforward neural network training. Int J Artif Intell Appl 2(3):36–43
42.
Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimization algorithm. Chaos Solitons Fractals 44(9):710–718CrossRef
43.
Wang F, He X-S, Wang Y,Yang S-M (2012) Markov model and convergence analysis based on cuckoo search algorithm. Jisuanji Gongcheng/Comput Eng 38(11):181–185
44.
45.
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82CrossRef
46.
Wolpert DH, Macready WG (2005) Coevolutionary free lunches. IEEE Trans Evolut Comput 9(6):721–735CrossRef
47.
Yang XS (2008) Introduction to computational mathematics. World Scientific Publishing Ltd, Singapore
48.
Yang XS (2008) Nature-inspired metaheuristic algorithms, First edn. Luniver Press, UK
49.
Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, LondonCrossRef
50.
Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, SAGA 2009, Lecture Notes in Computer Sciences, vol 5792, pp 169–178
51.
Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bioinspired Comput 2(2):78–4CrossRef
52.
Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Cruz C, González JR, Pelta DA, Terrazas G (eds) Nature inspired cooperative strategies for optimization (NISCO 2010) studies in computational intelligence, vol 284. Springer, Berlin, pp 65-74
53.
Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bioinspired Comput 3(5):267–274
54.
Yang XS, Deb S, Fong S, (2011) 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
55.
Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18MATH
56.
Yang XS, Deb S (2009) Cuckoo search via Lévy flights, proceedings of world congress on nature and biologically inspired computing (NaBIC 2009). IEEE Publications, USA, pp 210–214
57.
Yang X.S., Deb S. (2010) Engineering optimization by cuckoo search. Int J Math Modell Num Optim 1(4):330–343MATH
58.
Yang XS, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res 40(6):1616–1624CrossRefMathSciNet
59.
60.
Yang XS, Deb S, Loomes M, Karamanoglu M (2013) A framework for self-tuning optimization algorithms. Neural Comput Appl 23(7/8):2051–2057CrossRef
61.
62.
Yousif A, Abdullah AH, Nor SM, abdelaziz AA (2011) Scheduling jobs on grid computing using firefly algorithm. J Theor Appl Inf Technol 33(2):155–164
63.
Zaman MA, Matin MA (2012) Nonuniformly spaced linear antenna array design using firefly algorithm. Int J Microwave Sci Technol 2012(256759):8. doi:10.​1155/​2012/​256759
Metadaten
Titel
Swarm intelligence based algorithms: a critical analysis
verfasst von
Xin-She Yang
Publikationsdatum
01.04.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 1/2014
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-013-0102-2

Weitere Artikel der Ausgabe 1/2014

Evolutionary Intelligence 1/2014 Zur Ausgabe

Special Issue

Overview of Harmony Search algorithm and its applications in Civil Engineering

Editorial

Foreword

Review Article

Evolution-in-materio: evolving computation in materials

Review Article

Reconstructing biological gene regulatory networks: where optimization meets big data

Premium Partner

    Bildnachweise