New inspirations in swarm intelligence: a survey

The growing complexity of real-world problems has motivated computer scientists to search for efficient problem-solving methods. Evolutionary computation and swarm intelligence meta-heuristics are outstanding examples that nature has been an unending source of inspiration. The behaviour of bees, bacteria, glow-worms, fireflies, slime moulds, cockroaches, mosquitoes and other organisms have inspired swarm intelligence researchers to devise new optimisation algorithms. This tutorial highlights the most recent nature-based inspirations as metaphors for swarm intelligence meta-heuristics. We describe the biological behaviours from which a number of computational algorithms were developed. Also, the most recent and important applications and the main features of such meta-heuristics are reported.

[1]  O. Shimomura.  Bioluminescence: Chemical Principles and Methods , 2006 .

[2]  陈瀚宁,et al.  Self-Adaptation in Bacterial Foraging Optimization Algorithm , 2008 .

[3]  Dervis Karaboga,et al.  Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm , 2009, AI*IA.

[4]  Rosni Abdullah,et al.  Protein Conformational Search Using Bees Algorithm , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[5]  M. Rashid,et al.  Honey bee foraging algorithm for multimodal & dynamic optimization problems , 2007, GECCO '07.

[6]  Hyeong Soo Chang,et al.  Converging Marriage in Honey-Bees Optimization and Application to Stochastic Dynamic Programming , 2006, J. Glob. Optim..

[7]  Magdalene Marinaki,et al.  A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering , 2009, 2009 International Conference on Computers & Industrial Engineering.

[8]  M. J. Nigam,et al.  Hybrid bacterial foraging and particle swarm optimisation for fuzzy precompensated control of flexible manipulator , 2010, Int. J. Autom. Control..

[9]  R. Srinivasa Rao,et al.  Optimization of Distribution Network Configuration for Loss Reduction Using Artificial Bee Colony Algorithm , 2008 .

[10]  Ji Young Lee,et al.  Multi-objective optimisation using the Bees Algorithm , 2010 .

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

[12]  Lale Özbakır,et al.  Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem , 2007 .

[13]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[15]  T. Seeley.  The Wisdom of the Hive , 1995 .

[16]  Dong Hwa Kim,et al.  Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization , 2005, AWIC.

[17]  Mandyam V. Srinivasan,et al.  The role of scents in honey bee foraging and recruitment , 2009 .

[18]  Dong Hwa Kim,et al.  Bacteria Foraging Based Neural Network Fuzzy Learning , 2005, IICAI.

[19]  Nguyen Tung Linh,et al.  Application Artificial Bee Colony Algorithm (ABC) for Reconfiguring Distribution Network , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[20]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[21]  Heitor Silvério Lopes,et al.  A new approach for template matching in digital images using an Artificial Bee Colony Algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[22]  Sameh Otri,et al.  Data clustering using the bees algorithm , 2007 .

[23]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..

[24]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[25]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[26]  A.K. Sinha,et al.  Environmental Constrained Economic Dispatch using Bacteria Foraging Optimization , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[27]  Ganapati Panda,et al.  Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques , 2009, Expert Syst. Appl..

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

[29]  Kerim Guney,et al.  Bees algorithm for interference suppression of linear antenna arrays by controlling the phase-only and both the amplitude and phase , 2010, Expert Syst. Appl..

[30]  Sukumar Mishra,et al.  Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm , 2006, PPSN.

[31]  Hussein A. Abbass,et al.  A True Annealing Approach to the Marriage in Honey-Bees Optimization Algorithm , 2003, Int. J. Comput. Intell. Appl..

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

[33]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[34]  Howard C. Berg,et al.  E. coli in Motion , 2003 .

[35]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[36]  Taher Niknam,et al.  An efficient hybrid evolutionary algorithm based on PSO and HBMO algorithms for multi-objective Distribution Feeder Reconfiguration , 2009 .

[37]  Mete Kalyoncu,et al.  Optimisation of a fuzzy logic controller for a flexible single-link robot arm using the Bees Algorithm , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[38]  Edwin E. Lewis,et al.  Biology and behaviour. , 2005 .

[39]  Masafumi Hagiwara,et al.  Bee System: Finding Solution by a Concentrated Search , 1998 .

[40]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[41]  Sudip Misra,et al.  A Swarm Intelligence-based P2P file sharing protocol using Bee Algorithm , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[42]  James M. Keller,et al.  Contour tracking of human exercises , 2009, 2009 IEEE Workshop on Computational Intelligence for Visual Intelligence.

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

[44]  Paul Lincke,et al.  The Glow-Worm , 2010 .

[45]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[46]  Habiba Drias,et al.  Cooperative Bees Swarm for Solving the Maximum Weighted Satisfiability Problem , 2005, IWANN.

[47]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[48]  Cassius Vinicius Stevani,et al.  Firefly Luminescence: a Historical Perspective and Recent Developments the Structural Origin and Biological Function of Ph-sensitivity in Firefly Luciferases Activity Coupling and Complex Formation between Bacterial Luciferase and Flavin Reductases Coelenterazine-binding Protein of Renilla Muelleri: , 2022 .

[49]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[50]  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..

[51]  R. Kessin.  Dictyostelium: Evolution, Cell Biology, and the Development of Multicellularity , 2001 .

[52]  James M. Keller,et al.  Roach Infestation Optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[53]  Duc Truong Pham,et al.  OPTIMIZATION OF THE WEIGHTS OF MULTI-LAYERED PERCEPTIONS USING THE BEES ALGORITHM , 2006 .

[54]  Heinz Mehlhorn,et al.  Encyclopedic reference of parasitology , 2001 .

[55]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[56]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[57]  Youxin Luo,et al.  Optimization for PID Control Parameters on Hydraulic Servo Control System Based on the Novel Compound Evolutionary Algorithm , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[58]  Xiang Feng,et al.  A New Bio-inspired Approach to the Traveling Salesman Problem , 2009, Complex.

[59]  Blayne E. Mayfield,et al.  Slime Mold as a model for numerical optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[60]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[61]  Omid Bozorg Haddad,et al.  Optimal design of stepped spillways using the HBMO algorithm , 2010 .

[62]  Julian Francis Miller,et al.  Adaptivity in cell based optimization for information ecosystems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[63]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[64]  J. Altringham.  Bats: Biology and Behaviour , 1996 .

[65]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[66]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[67]  Edward Osborne Wilson,et al.  Cockroaches: Ecology, Behavior, and Natural History , 2007 .

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

[69]  Debasish Ghose,et al.  Glowworm Swarm Optimization Algorithm for Hazard Sensing in Ubiquitous Environments Using Heterogeneous Agent Swarms , 2008, Soft Computing Applications in Industry.

[70]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[71]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

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

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

[74]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[75]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[76]  N. Koeniger.  The biology of the honey bee , 1988, Insectes Sociaux.

[77]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[78]  Mouloud Koudil,et al.  Using Bees to Solve a Data-Mining Problem Expressed as a Max-Sat One , 2005, IWINAC.