Swarm Intelligence: A Review of Algorithms

Swarm intelligence (SI), an integral part in the field of artificial intelligence, is gradually gaining prominence, as more and more high complexity problems require solutions which may be sub-optimal but yet achievable within a reasonable period of time. Mostly inspired by biological systems, swarm intelligence adopts the collective behaviour of an organized group of animals, as they strive to survive. This study aims to discuss the governing idea, identify the potential application areas and present a detailed survey of eight SI algorithms. The newly developed algorithms discussed in the study are the insect-based algorithms and animal-based algorithms in minute detail. More specifically, we focus on the algorithms inspired by ants, bees, fireflies, glow-worms, bats, monkeys, lions and wolves. The inspiration analyses on these algorithms highlight the way these algorithms operate. Variants of these algorithms have been introduced after the inspiration analysis. Specific areas for the application of such algorithms have also been highlighted for researchers interested in the domain. The study attempts to provide an initial understanding for the exploration of the technical aspects of the algorithms and their future scope by the academia and practice.

[1]  Ajith Abraham,et al.  Swarms on continuous data , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[3]  S. Vijayarani,et al.  Association Rule Hiding using Artificial Bee Colony Algorithm , 2011 .

[4]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Sirapat Chiewchanwattana,et al.  An improved grey wolf optimizer for training q-Gaussian Radial Basis Functional-link nets , 2014, 2014 International Computer Science and Engineering Conference (ICSEC).

[6]  Yu Yao,et al.  Chaotic Artificial Bee Colony Algorithm for System Identification of a Small-Scale Unmanned Helicopter , 2015 .

[7]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[8]  Phong V. Vu,et al.  A Fast Wavelet-Based Algorithm for Global and Local Image Sharpness Estimation , 2012, IEEE Signal Processing Letters.

[9]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..

[10]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

[11]  Shyh-Jier Huang,et al.  Application of wolf group hierarchy optimization algorithm to fault section estimation in power systems , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[12]  Liu Hong-xia,et al.  Discrete Glowworm Swarm Optimization Algorithm for TSP Problem , 2012 .

[13]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[14]  Crina Grosan,et al.  Feature Subset Selection Approach by Gray-Wolf Optimization , 2014, AECIA.

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

[16]  E. S. Ali,et al.  Optimization of Power System Stabilizers using BAT search algorithm , 2014 .

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

[18]  Marco Dorigo,et al.  Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1d-som , 2003 .

[19]  Wansheng Tang,et al.  Monkey Algorithm for Global Numerical Optimization , 2008 .

[20]  Wu,et al.  The Wolf Colony Algorithm and Its Application , 2011 .

[21]  M. H. Sulaiman,et al.  Grey Wolf Optimizer for solving economic dispatch problems , 2014, 2014 IEEE International Conference on Power and Energy (PECon).

[22]  Om Prakash Verma,et al.  Opposition and dimensional based modified firefly algorithm , 2016, Expert Syst. Appl..

[23]  S. A. MirHassani,et al.  A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem , 2014, Inf. Sci..

[24]  Hussein A. Abbass,et al.  Classification rule discovery with ant colony optimization , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[25]  Eleonora Riva Sanseverino,et al.  A Generalized Framework for Optimal Sizing of Distributed Energy Resources in Micro-Grids Using an Indicator-Based Swarm Approach , 2014, IEEE Transactions on Industrial Informatics.

[26]  Michael Sampels,et al.  A MAX-MIN Ant System for the University Course Timetabling Problem , 2002, Ant Algorithms.

[27]  Tzung-Pei Hong,et al.  A multi-level ant-colony mining algorithm for membership functions , 2012, Inf. Sci..

[28]  Faruq Mohammad,et al.  Feature decision-making ant colony optimization system for an automated recognition of plant species , 2015, Expert Syst. Appl..

[29]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[30]  M Dorigo,et al.  Ant colonies for the quadratic assignment problem , 1999, J. Oper. Res. Soc..

[31]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[32]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[33]  Chui-Yu Chiu,et al.  Cluster Analysis Based on Artificial Immune System and Ant Algorithm , 2007, Third International Conference on Natural Computation (ICNC 2007).

[34]  Xiaoyi Deng,et al.  An Enhanced Artificial Bee Colony Approach for Customer Segmentation in Mobile E-commerce Environment , 2013 .

[35]  Thomas Stützle,et al.  Improvements on the Ant-System: Introducing the MAX-MIN Ant System , 1997, ICANNGA.

[36]  A. Mucherino,et al.  Monkey search: a novel metaheuristic search for global optimization , 2007 .

[37]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[38]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[39]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[40]  B. R. Rajakumar,et al.  Lion algorithm for standard and large scale bilinear system identification: A global optimization based on Lion's social behavior , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[41]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[42]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

[43]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[44]  Stephen F. Smith,et al.  Ant colony control for autonomous decentralized shop floor routing , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[45]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[46]  Rajko Svecko,et al.  Feedforward neural network position control of a piezoelectric actuator based on a BAT search algorithm , 2015, Expert Syst. Appl..

[47]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

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

[49]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[50]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[51]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[52]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[53]  V. Mani,et al.  Hierarchical Clustering Algorithm for Land Cover Mapping Using Satellite Images , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[54]  Manish Mandloi,et al.  Congestion control based ant colony optimization algorithm for large MIMO detection , 2015, Expert Syst. Appl..

[55]  Yongquan Zhou,et al.  Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving Multi-dimensional Knapsack Problem , 2011 .

[56]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[57]  Haidar Samet,et al.  A new hybrid Modified Firefly Algorithm and Support Vector Regression model for accurate Short Term Load Forecasting , 2014, Expert Syst. Appl..

[58]  Jun Zhang,et al.  Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems , 2008, Journal of Computer Science and Technology.

[59]  Thomas Stützle,et al.  The MAX–MIN Ant System and Local Search for Combinatorial Optimization Problems: Towards Adaptive Tools for Global Optimization , 1997 .

[60]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

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

[62]  Debasish Ghose,et al.  A Glowworm Swarm Optimization Based Multi-robot System for Signal Source Localization , 2009 .

[63]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[64]  H. Larralde,et al.  Lévy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi) , 2003, Behavioral Ecology and Sociobiology.

[65]  Hamid Reza Karimi,et al.  An ant colony optimization-based fuzzy predictive control approach for nonlinear processes , 2015, Inf. Sci..

[66]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

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

[68]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

[69]  Arpan Kumar Kar,et al.  Bio inspired computing - A review of algorithms and scope of applications , 2016, Expert Syst. Appl..

[70]  Deepak K. Gupta,et al.  Recursive Ant Colony Optimization for estimation of parameters of a function , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[71]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[72]  Reza Safabakhsh,et al.  A TASOM-based algorithm for active contour modeling , 2003, Pattern Recognit. Lett..

[73]  O. Hasançebi,et al.  A bat-inspired algorithm for structural optimization , 2013 .

[74]  Luca Maria Gambardella,et al.  Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem , 1995, ICML.

[75]  Ajith Abraham,et al.  Web usage mining using artificial ant colony clustering and linear genetic programming , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[76]  Viviana Cocco Mariani,et al.  Improved firefly algorithm approach applied to chiller loading for energy conservation , 2013 .

[77]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[78]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[79]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[80]  Chui-Yu Chiu,et al.  Applying artificial immune system and ant algorithm in air-conditioner market segmentation , 2009, Expert Syst. Appl..

[81]  Zheng Jun,et al.  Ant colony optimization algorithm for computing resource allocation based on cloud computing environment (Chinese) , 2010 .

[82]  Punam Bedi,et al.  Optimized gray-scale image watermarking using DWT-SVD and Firefly Algorithm , 2014, Expert Syst. Appl..

[83]  Farookh Khadeer Hussain,et al.  Support vector regression with chaos-based firefly algorithm for stock market price forecasting , 2013, Appl. Soft Comput..

[84]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[85]  Simon Fong,et al.  Wolf search algorithm with ephemeral memory , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[86]  Al-Attar Ali Mohamed,et al.  Grey Wolf Optimization for Multi Input Multi Output System , 2015 .

[87]  Tom Page,et al.  A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems , 2015, Int. J. Bio Inspired Comput..

[88]  Ting-Hua Yi,et al.  Sensor placement on Canton Tower for health monitoring using asynchronous-climb monkey algorithm , 2012 .

[89]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[90]  Shijie Zhang,et al.  Monkey: Approximate Graph Mining Based on Spanning Trees , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[91]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[92]  Ibrahim Aljarah,et al.  Parallel glowworm swarm optimization clustering algorithm based on MapReduce , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[93]  Alex A. Freitas,et al.  An ant colony based system for data mining: applications to medical data , 2001 .

[94]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

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

[96]  Abdul Razak Hamdan,et al.  Multi-population cooperative bat algorithm-based optimization of artificial neural network model , 2015, Inf. Sci..

[97]  Amr Rekaby,et al.  Directed Artificial Bat Algorithm (DABA) - A new bio-inspired algorithm , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[98]  Koffka Khan,et al.  A Fuzzy Bat Clustering Method for Ergonomic Screening of Office Workplaces , 2011 .

[99]  Y.J. Lin,et al.  Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[100]  Mohd Herwan Sulaiman,et al.  An Application of Grey Wolf Optimizer for Solving Combined Economic Emission Dispatch Problems , 2014 .

[101]  Debasish Ghose,et al.  Glowworm swarm optimisation: a new method for optimising multi-modal functions , 2009, Int. J. Comput. Intell. Stud..

[102]  Broderick Crawford,et al.  A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem , 2014, Expert Syst. Appl..

[103]  Seyed Mohammad Mirjalili.  How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[104]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[105]  Chris Cornelis,et al.  Efficient clustering with fuzzy ants , 2004 .

[106]  Phayung Meesad,et al.  A highly accurate firefly based algorithm for heart disease prediction , 2015, Expert Syst. Appl..