Bio-Inspired Algorithms and Its Applications for Optimization in Fuzzy Clustering

In recent years, new metaheuristic algorithms have been developed taking as reference the inspiration on biological and natural phenomena. This nature-inspired approach for algorithm development has been widely used by many researchers in solving optimization problems. These algorithms have been compared with the traditional ones and have demonstrated to be superior in many complex problems. This paper attempts to describe the algorithms based on nature, which are used in optimizing fuzzy clustering in real-world applications. We briefly describe the optimization methods, the most cited ones, nature-inspired algorithms that have been published in recent years, authors, networks and relationship of the works, etc. We believe the paper can serve as a basis for analysis of the new area of nature and bio-inspired optimization of fuzzy clustering.

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

[2]  M. Kaedi.  Fractal-based Algorithm: A New Metaheuristic Method for Continuous Optimization , 2017 .

[3]  Stelios Tsafarakis,et al.  A mayfly optimization algorithm , 2020, Comput. Ind. Eng..

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

[5]  Ismael Rodríguez,et al.  Using River Formation Dynamics to Design Heuristic Algorithms , 2007, UC.

[6]  Anupam Shukla,et al.  Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem , 2013 .

[7]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[8]  D. Moher,et al.  Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statement. , 2009, Journal of clinical epidemiology.

[9]  Yi Pan,et al.  TW-Co-MFC: Two-level weighted collaborative fuzzy clustering based on maximum entropy for multi-view data , 2021, Tsinghua Science and Technology.

[10]  Manijeh Keshtgari,et al.  Termite colony optimization: A novel approach for optimizing continuous problems , 2010, 2010 18th Iranian Conference on Electrical Engineering.

[11]  George Lindfield,et al.  Bacterial Foraging Inspired Algorithm , 2017 .

[12]  Fevrier Valdez,et al.  A review of optimization swarm intelligence-inspired algorithms with type-2 fuzzy logic parameter adaptation , 2020, Soft Comput..

[13]  ZhengYu-Jun.  Water wave optimization , 2015 .

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

[15]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[16]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[17]  Shuzhi Gao,et al.  Adaptive cuckoo algorithm with multiple search strategies , 2021, Appl. Soft Comput..

[18]  Harish Sharma,et al.  Spider Monkey Optimization Algorithm , 2018, Studies in Computational Intelligence.

[19]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

[20]  D. Moher,et al.  Preferred Reporting Items for Systematic Reviews and Meta-Analyses: The PRISMA Statement , 2009, BMJ : British Medical Journal.

[21]  José Cristóbal Riquelme Santos,et al.  Coronavirus Optimization Algorithm: A bioinspired metaheuristic based on the COVID-19 propagation model , 2020, Big Data.

[22]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[23]  Saeed Behzadipour,et al.  The great salmon run: a novel bio-inspired algorithm for artificial system design and optimisation , 2012, Int. J. Bio Inspired Comput..

[24]  Zbigniew Michalewicz,et al.  Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review , 2017, Evolutionary Computation.

[25]  M. Khishe,et al.  Chimp optimization algorithm , 2020, Expert Syst. Appl..

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

[27]  M. Aria,et al.  Mapping the Evolution of Social Research and Data Science on 30 Years of Social Indicators Research , 2020, Social Indicators Research.

[28]  Hani Hagras,et al.  A hybrid interval type-2 semi-supervised possibilistic fuzzy c-means clustering and particle swarm optimization for satellite image analysis , 2021, Information Sciences.

[29]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[31]  Christian Blum,et al.  Distributed graph coloring: an approach based on the calling behavior of Japanese tree frogs , 2010, Swarm Intelligence.

[32]  Saeed Gholizadeh,et al.  A new Newton metaheuristic algorithm for discrete performance-based design optimization of steel moment frames , 2020 .

[33]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

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

[35]  Dusan Teodorovic,et al.  Bee Colony Optimization (BCO) , 2009, Innovations in Swarm Intelligence.

[36]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

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

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

[39]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

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

[41]  Oscar Castillo,et al.  A survey on nature-inspired optimization algorithms with fuzzy logic for dynamic parameter adaptation , 2014, Expert Syst. Appl..

[42]  Min-Rong Chen,et al.  An improved bat algorithm hybridized with extremal optimization and Boltzmann selection , 2021, Expert Syst. Appl..

[43]  S. Hr. Aghay Kaboli,et al.  Rain-fall optimization algorithm: A population based algorithm for solving constrained optimization problems , 2017, J. Comput. Sci..

[44]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[45]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[46]  Jing J. Liang,et al.  Differential evolution using improved crowding distance for multimodal multiobjective optimization , 2021, Swarm Evol. Comput..

[47]  R. Vinodhini,et al.  Fuzzy Based Unequal Clustering and Context-Aware Routing Based on Glow-Worm Swarm Optimization in Wireless Sensor Networks: Forest Fire Detection , 2021, Wirel. Pers. Commun..

[48]  R. Anitha,et al.  MRI Image Segmentation Using Bat Optimization Algorithm with Fuzzy C Means (BOA-FCM) Clustering , 2021, J. Medical Imaging Health Informatics.

[49]  Ludo Waltman,et al.  Constructing bibliometric networks: A comparison between full and fractional counting , 2016, J. Informetrics.

[50]  A. Ebrahimi,et al.  Sperm whale algorithm: An effective metaheuristic algorithm for production optimization problems , 2016 .

[51]  E. Afjei,et al.  Reactive power dispatch using Big Bang-Big Crunch optimization algorithm for voltage stability enhancement , 2012, 2012 IEEE International Conference on Power and Energy (PECon).

[52]  Vahideh Hayyolalam,et al.  Black Widow Optimization Algorithm: A novel meta-heuristic approach for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[53]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[54]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[55]  Keiichiro Yasuda,et al.  Primary study of spiral dynamics inspired optimization , 2011 .

[56]  Zbigniew Smoreda,et al.  Identifying and modeling the structural discontinuities of human interactions , 2015, Scientific Reports.

[57]  Jianhua Hou,et al.  The structure and dynamics of cocitation clusters: A multiple-perspective cocitation analysis , 2010, J. Assoc. Inf. Sci. Technol..

[58]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[59]  Mohsen Rashki,et al.  Horse herd optimization algorithm: A nature-inspired algorithm for high-dimensional optimization problems , 2021, Knowl. Based Syst..

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

[61]  Jialing Tang,et al.  Nature-inspired approach: An enhanced whale optimization algorithm for global optimization , 2021, Math. Comput. Simul..

[62]  T. Mahalingam,et al.  A hybridization of SKH and RKFCM clustering optimization algorithm for efficient moving object exploration , 2021, Multimedia Tools and Applications.

[63]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

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

[65]  Ziqian Wang,et al.  A gravitational search algorithm with hierarchy and distributed framework , 2021, Knowl. Based Syst..

[66]  Zhen Ji,et al.  A Fast Bacterial Swarming Algorithm for high-dimensional function optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[67]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[68]  Asegunloluwa Eunice Babalola,et al.  Flower pollination algorithm for data generation and analytics - a diagnostic analysis , 2020 .

[69]  Sung Hoon Jung,et al.  Queen-bee evolution for genetic algorithms , 2003 .

[70]  Ali Kaveh,et al.  Water strider algorithm: A new metaheuristic and applications , 2020, Structures.

[71]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.