A new optimization method based on COOT bird natural life model

Abstract Recently, many intelligent algorithms have been proposed to find the best solution for complex engineering problems. These algorithms can search volatile and multi-dimensional solution spaces and find optimal answers timely. In this paper, a new meta-heuristic method is proposed that inspires the behavior of the swarm of birds called Coot. The Coot algorithm imitates two different modes of movement of birds on the water surface: in the first phase, the movement of birds is irregular, and in the second phase, the movements are regular. The swarm moves towards a group of leading leaders to reach a food supply; the movement of the end of the swarm is in the form of a chain of coots, each of coot which moves behind its front coots. The algorithm then runs on a number of test functions, and the results are compared with well-known optimization algorithms. In addition, to solve several real problems, such as Tension/Compression spring, Pressure vessel design, Welded Beam Design, Multi-plate disc clutch brake, Step-cone pulley problem, Cantilever beam design, reducer design problem, and Rolling element bearing problem this algorithm is used to confirm the applicability of this algorithm. The results show that this algorithm is capable to outperform most of the other optimization methods. The source code is currently available for public from: https://www.mathworks.com/matlabcentral/fileexchange/89102-coot-optimization-algorithm .

[1]  Ashraf Darwish,et al.  A new chaotic multi-verse optimization algorithm for solving engineering optimization problems , 2018, J. Exp. Theor. Artif. Intell..

[2]  Shengwu Xiong,et al.  Modified Spider Monkey Optimization based on Nelder-Mead method for global optimization , 2018, Expert Syst. Appl..

[3]  Ying Xing,et al.  A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm , 2017, J. Comput. Sci..

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

[5]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[6]  Jing Liu,et al.  Multi-leader PSO (MLPSO): A new PSO variant for solving global optimization problems , 2017, Appl. Soft Comput..

[7]  Anupam Yadav,et al.  Artificial electric field algorithm for engineering optimization problems , 2020, Expert Syst. Appl..

[8]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[9]  Songfeng Lu,et al.  Cooperative meta-heuristic algorithms for global optimization problems , 2021, Expert Syst. Appl..

[10]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

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

[12]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[13]  A. L. Sangal,et al.  Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization , 2020, Eng. Appl. Artif. Intell..

[14]  Vimal Savsani,et al.  Passing vehicle search (PVS): A novel metaheuristic algorithm , 2016 .

[15]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[18]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

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

[20]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[21]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[22]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[23]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[24]  H. Trenchard American coot collective on-water dynamics. , 2012, Nonlinear dynamics, psychology, and life sciences.

[25]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[26]  Salima Ouadfel,et al.  Enhanced Crow Search Algorithm for Feature Selection , 2020, Expert Syst. Appl..

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

[28]  Hossein Moayedi,et al.  A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems , 2020, Appl. Soft Comput..

[29]  Reza Moghdani,et al.  An improved volleyball premier league algorithm based on sine cosine algorithm for global optimization problem , 2020, Engineering with Computers.

[30]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[31]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[32]  Kusum Deep,et al.  Sine cosine grey wolf optimizer to solve engineering design problems , 2020, Engineering with Computers.

[33]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[34]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[35]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

[36]  Mohsen Rashki,et al.  Flying Squirrel Optimizer (FSO): A novel SI-based optimization algorithm for engineering problems , 2019 .

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

[38]  A. Rezaee Jordehi,et al.  An efficient chaotic water cycle algorithm for optimization tasks , 2015, Neural Computing and Applications.

[39]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

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

[41]  Ashkan Hafezalkotob,et al.  A bibliography of metaheuristics-review from 2009 to 2015 , 2018, KES Journal.

[42]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

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

[44]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

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

[46]  Huiling Chen,et al.  A quantum-behaved simulated annealing algorithm-based moth-flame optimization method , 2020 .

[47]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[48]  Soheyl Khalilpourazari,et al.  An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems , 2017, Soft Computing.

[49]  Mehdi Jahangiri,et al.  Interactive autodidactic school: A new metaheuristic optimization algorithm for solving mathematical and structural design optimization problems , 2020 .

[50]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[51]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[52]  Gaurav Dhiman,et al.  Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications , 2017, Adv. Eng. Softw..

[53]  Peter J. Angeline,et al.  Genetic programming: On the programming of computers by means of natural selection,: John R. Koza, A Bradford Book, MIT Press, Cambridge MA, 1992, ISBN 0-262-11170-5, xiv + 819pp., US$55.00 , 1994 .

[54]  Differences in foraging behaviour of sympatric coots with different conservation status , 2008 .

[55]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[56]  Weiguo Zhao,et al.  Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm , 2019, Neural Computing and Applications.

[57]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

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

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

[60]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[61]  Mahmoud Hassaballah,et al.  Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[62]  Zenggang Xiong,et al.  Grey Prediction Evolution Algorithm Based on Accelerated Even Grey Model , 2020, IEEE Access.

[63]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

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

[65]  Hassan Khotanlou,et al.  Virulence Optimization Algorithm , 2016, Appl. Soft Comput..

[66]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[67]  Wei Liu,et al.  Territory and territorial behavior of migrating Common Coot (Fulica atra) , 2011, Journal of Forestry Research.

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

[69]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[70]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[71]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[72]  Hongzhi Wang,et al.  Novel fruit fly optimization algorithm with trend search and co-evolution , 2018, Knowl. Based Syst..

[73]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[74]  Ajith Abraham,et al.  Artificial bee colony with enhanced food locations for solving mechanical engineering design problems , 2020, J. Ambient Intell. Humaniz. Comput..

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

[76]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[77]  Ebrahim Babaei,et al.  Exchange market algorithm , 2014, Appl. Soft Comput..

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

[79]  Diego Oliva,et al.  An improved Opposition-Based Sine Cosine Algorithm for global optimization , 2017, Expert Syst. Appl..

[80]  B. Basturk An artificial bee colony (ABC) algorithm for numeric function optimization , 2006 .

[81]  J. Paillisson,et al.  Interaction between coot (Fulica atra) and waterlily (Nymphaea alba) in a lake: the indirect impact of foraging , 2001 .

[82]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[83]  Can Berk Kalayci,et al.  A survey of swarm intelligence for portfolio optimization: Algorithms and applications , 2018, Swarm Evol. Comput..

[84]  Songfeng Lu,et al.  A multi-leader whale optimization algorithm for global optimization and image segmentation , 2021, Expert Syst. Appl..

[85]  Jaza Mahmood Abdullah,et al.  Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process , 2019, IEEE Access.

[86]  Coots Fulica atra reduce their vigilance under increased competition , 2005, Behavioural Processes.

[87]  Rajiv Tiwari,et al.  Multi-objective design optimisation of rolling bearings using genetic algorithms , 2007 .