Top

Evolutionary Intelligence

Published in:

01-04-2014 | Special Issue

Swarm intelligence based algorithms: a critical analysis

Author: Xin-She Yang

Published in: Evolutionary Intelligence | Issue 1/2014

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

search-config

AI-assisted search

Off

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.

previous article Overview of Harmony Search algorithm and its applications in Civil Engineering

next article Reconstructing biological gene regulatory networks: where optimization meets big data

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

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

Azad SK, Azad SK (2011) Optimum design of structures using an improved firefly algorithm. Int J Optim Civil Eng 1(2):327–340

Belavkin RV (2013) Optimal measures and Markov transition kernels. J Glob Optim 55(2):387–416CrossRefMATHMathSciNet

Belavkin RV (2012) On evolution of an information dynamic system and its generating operator. Optim Lett 6(5):827–840CrossRefMATHMathSciNet

Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(2):268–308CrossRef

Chandrasekaran K, Simon SP (2012) Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evolut Comput 5(1):1–16CrossRef

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

Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mob Commun 9:642–656CrossRef

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.

Fister I, Fister Jr I, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evolut Comput doi:10.1016/j.swevo.2013.06.001

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.

Glover F, Laguna M (1997) Tabu search. Kluwer, Boston, MACrossRefMATH

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.

Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226:1830–1844CrossRefMATHMathSciNet

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.

Wang GG, Guo L, Gandomi AH, Cao L, Alavi AH, Duan H, Li J, Lévy-flight krill herd algorithm. Math Probl Eng 2013(682073):14. doi:10.1155/2013/682073

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.

Yang XS, Karamanoglu M, He XS (2013) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Optim. http://www.tandfonline.com/doi/abs/10.1080/0305215X.2013.832237

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.

Yildiz AR (2012) Cuckoo search algorithm for the selection of optimal machine parameters in milling operations. Int J Adv Manuf Technol (2012). doi:10.1007/s00170-012-4013-7

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

Title: Swarm intelligence based algorithms: a critical analysis
Author: Xin-She Yang
Publication date: 01-04-2014
Publisher: Springer Berlin Heidelberg
Published in: Evolutionary Intelligence / Issue 1/2014
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI: https://doi.org/10.1007/s12065-013-0102-2

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2014

Reconstructing biological gene regulatory networks: where optimization meets big data

Foreword

Overview of Harmony Search algorithm and its applications in Civil Engineering

Evolution-in-materio: evolving computation in materials

Premium Partner