Swarm intelligence based algorithms: a critical analysis

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.

[1]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[3]  Xin-She Yang.  Introduction to Computational Mathematics , 2008 .

[4]  Matt Probert,et al.  Engineering Optimisation: An Introduction with Metaheuristic Applications, by Xin-She Yang , 2012 .

[5]  K. Chandrasekaran,et al.  Multi-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm , 2012, Swarm Evol. Comput..

[6]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[8]  E. Süli,et al.  An introduction to numerical analysis , 2003 .

[9]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Mohammad Kazem Sayadia,et al.  A discrete firefly metaheuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[14]  Roman V. Belavkin,et al.  Optimal measures and Markov transition kernels , 2010, J. Glob. Optim..

[15]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[16]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[17]  Evelyn Fox Keller,et al.  Organisms, Machines, and Thunderstorms: A History of Self-Organization, Part Two. Complexity, Emergence, and Stable Attractors , 2009 .

[18]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[19]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[20]  Roman V. Belavkin,et al.  On evolution of an information dynamic system and its generating operator , 2012, Optim. Lett..

[21]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[22]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[23]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[24]  W. Ross Ashby,et al.  Principles of the Self-Organizing System , 1991 .

[25]  Mohammad Asif Zaman,et al.  Nonuniformly Spaced Linear Antenna Array Design Using Firefly Algorithm , 2012 .

[26]  Slawomir Koziel,et al.  Computational Optimization, Methods and Algorithms , 2016, Computational Optimization, Methods and Algorithms.

[27]  Zahra Moravej,et al.  A novel approach based on cuckoo search for DG allocation in distribution network , 2013 .

[28]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[29]  Manian Dhivya,et al.  Energy Efficient Computation of Data Fusion in Wireless Sensor Networks Using Cuckoo Based Particle Approach (CBPA) , 2011, Int. J. Commun. Netw. Syst. Sci..

[30]  Amir Hossein Alavi,et al.  Levy-flight krill herd algorithm , 2013 .

[31]  Xin-She Yang,et al.  A framework for self-tuning optimization algorithm , 2013, Neural Computing and Applications.

[32]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[33]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[34]  Malay Kule,et al.  A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[35]  Manian Dhivya,et al.  Cuckoo Search for data gathering in Wireless Sensor Networks , 2011, Int. J. Mob. Commun..

[36]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[37]  Simon Fong,et al.  Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications , 2011, NDT.

[38]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[39]  Nigel Webb,et al.  Introduction to computational mathematics , 1987, The Mathematical Gazette.

[40]  Achintya Das,et al.  Analysis of a Nature Inspired Firefly Algorithm based Back-propagation Neural Network Training , 2012, ArXiv.

[41]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[42]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[43]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[44]  Evelyn Fox Keller,et al.  Organisms, Machines, and Thunderstorms: A History of Self-Organization, Part One , 2008 .

[45]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[46]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[47]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[48]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[49]  S. Kazemzadeh Azad,et al.  OPTIMUM DESIGN OF STRUCTURES USINGAN IMPROVED FIREFLYALGORITHM , 2011 .

[50]  Praveen Ranjan Srivastava,et al.  An Efficient Optimization Algorithm for Structural Software Testing , 2012 .

[51]  Amir Hossein Gandomi,et al.  Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization , 2012, Comput. Math. Appl..

[52]  David H. Wolpert,et al.  Coevolutionary free lunches , 2005, IEEE Transactions on Evolutionary Computation.

[53]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[54]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[55]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[56]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[57]  Amir-Masoud Eftekhari-Moghadam,et al.  An image segmentation approach based on maximum variance Intra-cluster method and Firefly algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[58]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Feed forward Neural Network Training , 2011 .

[59]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[60]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .

[61]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[62]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[63]  İsmail Durgun,et al.  Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm , 2012 .

[64]  Yang Song-ming,et al.  Markov Model and Convergence Analysis Based on Cuckoo Search Algorithm , 2012 .

[65]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[66]  Ali R. Yildiz,et al.  Cuckoo search algorithm for the selection of optimal machining parameters in milling operations , 2012, The International Journal of Advanced Manufacturing Technology.

[67]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.