Bio-inspired optimization techniques: a critical comparative study

Despite insistent and breathtaking advances in computing, we continue to be humbled by the variety and adaptability of the natural world around us. Bio-inspired optimization is a term that covers a wide variety of computational approaches that are based on the principles of biological systems. This motivates the application of biology to optimization problems. Biologically inspired computing and optimization is a major subset of natural computation. This paper presents a critical survey of bio-inspired optimization techniques. There are many legacy optimization techniques available. This survey explains almost all important bio-inspired optimization techniques based on their development, intention, performance and application. It provides insight into determining the direction of future optimization techniques research.

[1]  R. Gregory,et al.  Individual-Based Modeling of Bacterial Genetic Elements , 2009 .

[2]  Richard F. Hartl,et al.  D-Ants: Savings Based Ants divide and conquer the vehicle routing problem , 2004, Comput. Oper. Res..

[3]  A.S. Elmaghraby,et al.  A modified particle swarm algorithm for robotic mapping of hazardous environments , 2004, Proceedings World Automation Congress, 2004..

[4]  Thomas Stützle,et al.  A Comparison Between ACO Algorithms for the Set Covering Problem , 2004, ANTS Workshop.

[5]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[6]  Robert E. Smith,et al.  A genetic algorithm based approach to thermal unit commitment of electric power systems , 1995 .

[7]  Yuren Zhou,et al.  Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances , 2009, IEEE Transactions on Evolutionary Computation.

[8]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[9]  Jianhong Lu,et al.  A PSO-BASED MULTIVARIABLE FUZZY DECISION-MAKING PREDICTIVE CONTROLLER FOR A ONCE-THROUGH 300-MW POWER PLANT , 2006, Cybern. Syst..

[10]  Serhat Duman,et al.  Optimal power flow using gravitational search algorithm , 2012 .

[11]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[12]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[13]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[14]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[15]  Mauro Brunato,et al.  Reactive Search and Intelligent Optimization , 2008 .

[16]  Frank Neumann,et al.  Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods Runtime Analysis of a Simple Ant Colony Optimization Algorithm Runtime Analysis of a Simple Ant Colony Optimization Algorithm , 2022 .

[17]  Stefan Näher,et al.  The Travelling Salesman Problem , 2011, Algorithms Unplugged.

[18]  Luca Maria Gambardella,et al.  An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem , 2000, INFORMS J. Comput..

[19]  Andries P. Engelbrecht,et al.  Image Classification using Particle Swarm Optimization , 2002, SEAL.

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

[21]  Zhihua Cui,et al.  Particle Swarm Optimization with Group Decision Making , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[22]  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).

[23]  Kesab Bhattacharya,et al.  Gravitational Search Algorithm Based Optimal Reactive Power Dispatch for Voltage Stability Enhancement , 2012 .

[24]  Modjtaba Rouhani,et al.  A Multi-objective Gravitational Search Algorithm , 2010, CICSyN.

[25]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[26]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[27]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

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

[29]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[30]  Mahamed G. H. Omran,et al.  Stochastic Diffusion Search for Continuous Global Optimization , 2011 .

[31]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .