A novel bio-inspired optimization model based on Yellow Saddle Goatfish behavior

Several species of fish live in groups to increase their foraging efficiency and reproduction rates. Such groups are considered self-organized since they can adopt different cooperative actions without the presence of an apparent leader. One of their most interesting collaborative behaviors found in fish is the hunting strategy presented by the Yellow Saddle Goatfish (Parupeneus cyclostomus). In this strategy, the complete group of fish is distributed in subpopulations to cover the whole hunting region. In each sub-population, all fish participate collectively in the hunt considering two different roles: chaser and blocker. In the hunt, a chaser fish actively tries to find the prey in a certain area whereas a blocker fish moves spatially to avoid the escape of the prey. In this paper, we develop the hunting model of Yellow Saddle Goatfish, which at some abstraction level can be characterized as a search strategy for optimization proposes. In the approach, different computational operators are designed in order to emulate this peculiar hunting behavior. With the use of this biological model, the new search strategy improves the optimization results in terms of accuracy and convergence in comparison to other popular optimization techniques. The performance of this method is tested by analyzing its results with other related evolutionary computation techniques. Several standard benchmark functions commonly used in the literature were considered to obtain optimization results. Furthermore, the proposed model is applied to solve certain engineering optimization problems. Analysis of the experimental results exhibits the efficiency, accuracy, and robustness of the proposed algorithm.

[1]  Anil K. Jain Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[2]  Francesco Bianchini,et al.  Artificial intelligence and synthetic biology: A tri-temporal contribution , 2016, Biosyst..

[3]  Alakes Maiti,et al.  Analysis of a predator-prey model for exploited fish populations with schooling behavior , 2018, Appl. Math. Comput..

[4]  Bruce A Carlson,et al.  Electric organ discharge patterns during group hunting by a mormyrid fish , 2005, Proceedings of the Royal Society B: Biological Sciences.

[5]  J. Randall,et al.  The goatfishes Parupeneus cyclostomus, P. macronemus and freeloaders , 2014 .

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Amir Hossein Alavi,et al.  Levy-flight krill herd algorithm , 2013 .

[8]  Predrag Slijepcevic,et al.  Evolutionary epistemology: Reviewing and reviving with new data the research programme for distributed biological intelligence , 2018, Biosyst..

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

[10]  J. Klafter,et al.  Introduction to the Theory of Lévy Flights , 2008 .

[11]  Victor J. Rayward-Smith,et al.  Adapting k-means for supervised clustering , 2006, Applied Intelligence.

[12]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[13]  Xin Yao,et al.  Evolutionary algorithms with adaptive Levy mutations , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[15]  M. McCormick,et al.  Fish feeding on mobile benthic invertebrates: influence of spatial variability in habitat associations , 1995 .

[16]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

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

[18]  Richard A Armstrong,et al.  When to use the Bonferroni correction , 2014, Ophthalmic & physiological optics : the journal of the British College of Ophthalmic Opticians.

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

[20]  K. Shanti Swarup,et al.  Particle swarm optimization based K-means clustering approach for security assessment in power systems , 2011, Expert Syst. Appl..

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

[22]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[23]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[24]  B. Walczak,et al.  Particle swarm optimization (PSO). A tutorial , 2015 .

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

[26]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[27]  Adel Nadjaran Toosi,et al.  Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications , 2012, Artificial Intelligence Review.

[28]  Cherif Foudil,et al.  Self-organization in aggregating robot swarms: A DW-KNN topological approach , 2018, Biosyst..

[29]  Jasbir S. Arora,et al.  Chapter 12 – Numerical Methods for Constrained Optimum Design , 2017 .

[30]  Mohd Saberi Mohamad,et al.  A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm , 2014, TheScientificWorldJournal.

[31]  Redouan Bshary,et al.  Simple decision rules underlie collaborative hunting in yellow saddle goatfish , 2018, Proceedings of the Royal Society B: Biological Sciences.

[32]  D. Pham,et al.  Selection of K in K-means clustering , 2005 .

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

[34]  Redouan Bshary,et al.  On Group Living and Collaborative Hunting in the Yellow Saddle Goatfish (Parupeneus cyclostomus)1 , 2011 .

[35]  Redouan Bshary,et al.  Interspecific Communicative and Coordinated Hunting between Groupers and Giant Moray Eels in the Red Sea , 2006, PLoS biology.

[36]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[37]  P. Stander,et al.  Cooperative hunting in lions: the role of the individual , 1992, Behavioral Ecology and Sociobiology.

[38]  Daniel S. Calovi,et al.  Swarming, schooling, milling: phase diagram of a data-driven fish school model , 2013, 1308.2889.

[39]  Gang Xu,et al.  On convergence analysis of particle swarm optimization algorithm , 2018, J. Comput. Appl. Math..

[40]  Erik Valdemar Cuevas Jiménez,et al.  A global optimization algorithm inspired in the behavior of selfish herds , 2017, Biosyst..

[41]  John E. Randall,et al.  Red Sea Reef Fishes , 1983 .

[42]  C. Boesch,et al.  Hunting behavior of wild chimpanzees in the Taï National Park. , 1989, American journal of physical anthropology.

[43]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[44]  Y. Hochberg A sharper Bonferroni procedure for multiple tests of significance , 1988 .

[45]  Stephen J. Redmond,et al.  A method for initialising the K-means clustering algorithm using kd-trees , 2007, Pattern Recognit. Lett..

[46]  Mehdi Sargolzaei,et al.  Swallow swarm optimization algorithm: a new method to optimization , 2012, Neural Computing and Applications.

[47]  J. Koski Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[48]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[49]  Zhao Yang Dong,et al.  A new metaheuristic algorithm for real-parameter optimization: Natural aggregation algorithm , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[50]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[51]  Guy Theraulaz,et al.  Key Behavioural Factors in a Self-Organised Fish School Model , 2008 .

[52]  Takao Sasaki,et al.  Bringing a Time-Depth Perspective to Collective Animal Behaviour. , 2016, Trends in ecology & evolution.

[53]  William A. Watkins,et al.  Aerial Observation of Feeding Behavior in Four Baleen Whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus , 1979 .

[54]  M. McKenna,et al.  Integrative Approaches to the Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology , 2013 .

[55]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

[56]  N Kitabayashi,et al.  Dual interaction producing both territorial and schooling behavior in fish. , 1999, Bio Systems.