A novel evolutionary optimization algorithm inspired in the intelligent behaviour of the hunter spider

During the past decade, solving complex optimization problems with metaheuristic algorithms has received considerable attention among practitioners and researchers. Hence, many metaheuristic algorithms have been developed over the last years. Many of these algorithms are inspired by various phenomena of nature. Evolutionary intelligence is a research field that models the behaviour of insects or animals. Several algorithms arising from such models have been proposed to solve a wide range of complicated optimizable systems. In this paper, a novel evolutionary technique called Artificial Spider Algorithm (ASA) for solving optimization tasks in unconstrained problems with high nonlinearity is proposed. The ASA is based on the simulation of spider behaviour. For this purpose, a new metaphysical method according to spinning web and hunting insects via spider is inspired in nature. In order to illustrate the proficiency of the proposed approach, it is compared to other well-known evolutionary methods. The comparison investigates several test functions that are commonly considered within the literature of evolutionary algorithms. The result shows a high performance and effectiveness of this method for searching a global optimum, as well as the cost reduction noticeably for various benchmark functions.

[1]  Mustafa Sonmez,et al.  Discrete optimum design of truss structures using artificial bee colony algorithm , 2011 .

[2]  Hossam Faris,et al.  Evolutionary Population Dynamics and Grasshopper Optimization approaches for feature selection problems , 2017, Knowl. Based Syst..

[3]  Magdalene Marinaki,et al.  Fuzzy control optimized by a Multi-Objective Particle Swarm Optimization algorithm for vibration suppression of smart structures , 2011 .

[4]  Ernesto P. Adorio,et al.  MVF - Multivariate Test Functions Library in C for Unconstrained Global Optimization , 2005 .

[5]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[6]  Evandro Parente,et al.  A hybrid PSO-GA algorithm for optimization of laminated composites , 2017 .

[7]  Yongquan Zhou,et al.  A hybrid glowworm swarm optimization algorithm to solve constrained multimodal functions optimization , 2015 .

[8]  Jing J. Liang,et al.  Multimodal multiobjective optimization with differential evolution , 2019, Swarm Evol. Comput..

[9]  Zhile Yang,et al.  Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey , 2019, Swarm Evol. Comput..

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

[11]  Madjid Tavana,et al.  A novel genetic algorithm based method for solving continuous nonlinear optimization problems through subdividing and labeling , 2018 .

[12]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[13]  Thomas Stützle,et al.  A unified ant colony optimization algorithm for continuous optimization , 2014, Eur. J. Oper. Res..

[14]  Ren-Jye Yang,et al.  Improved particle swarm optimization algorithm using design of experiment and data mining techniques , 2015 .

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

[16]  Shapour Moradi,et al.  Finite element model updating using bees algorithm , 2010 .

[17]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[18]  Konstantinos Liagkouras,et al.  A new three-dimensional encoding multiobjective evolutionary algorithm with application to the portfolio optimization problem , 2019, Knowl. Based Syst..

[19]  Rafael Martí,et al.  Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions , 2005, J. Glob. Optim..

[20]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[21]  Shu-Kai S. Fan,et al.  A hybrid simplex search and particle swarm optimization for unconstrained optimization , 2007, Eur. J. Oper. Res..

[22]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization , 2016, Knowl. Based Syst..

[23]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[24]  Kusum Deep,et al.  A hybrid self-adaptive sine cosine algorithm with opposition based learning , 2019, Expert Syst. Appl..

[25]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[26]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Aderemi Oluyinka Adewumi,et al.  Improved Particle Swarm Optimization with a Collective Local Unimodal Search for Continuous Optimization Problems , 2014, TheScientificWorldJournal.

[28]  Xingyi Zhang,et al.  Multi-objective evolutionary algorithm for optimizing the partial area under the ROC curve , 2019, Knowledge-Based Systems.

[29]  Türkay Dereli,et al.  Ant colony optimization for continuous functions by using novel pheromone updating , 2013, Appl. Math. Comput..

[30]  Peter Eberhard,et al.  A PSO-based algorithm designed for a swarm of mobile robots , 2011 .

[31]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[32]  Kusum Deep,et al.  Random walk grey wolf optimizer for constrained engineering optimization problems , 2018, Comput. Intell..

[33]  Wei Chen,et al.  A parallel boundary search particle swarm optimization algorithm for constrained optimization problems , 2018 .

[34]  Chuang Liu,et al.  A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems , 2016, Knowl. Based Syst..

[35]  Depeng Kong,et al.  An improved artificial bee colony algorithm based on elite group guidance and combined breadth-depth search strategy , 2018, Inf. Sci..

[36]  Duc Truong Pham,et al.  Dynamic Optimisation of Chemical Engineering Processes Using the Bees Algorithm , 2008 .

[37]  Marida Bertocchi A parallel algorithm for global optimization 1 , 1990 .

[38]  Mohammad-Reza Feizi-Derakhshi,et al.  Forest Optimization Algorithm , 2014, Expert Syst. Appl..

[39]  Rozaida Ghazali,et al.  Hybrid Ant Bee Colony Algorithm for Volcano Temperature Prediction , 2012 .

[40]  Kanjian Zhang,et al.  Optimal control of bioprocess systems using hybrid numerical optimization algorithms , 2018 .

[41]  Mohamed El Bachir Menai,et al.  HColonies: a new hybrid metaheuristic for medical data classification , 2014, Applied Intelligence.

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

[43]  Kusum Deep,et al.  Cauchy Grey Wolf Optimiser for continuous optimisation problems , 2018, J. Exp. Theor. Artif. Intell..

[44]  Kusum Deep,et al.  Improved sine cosine algorithm with crossover scheme for global optimization , 2019, Knowl. Based Syst..

[45]  Kusum Deep,et al.  An opposition-based chaotic Grey Wolf Optimizer for global optimisation tasks , 2018, J. Exp. Theor. Artif. Intell..

[46]  Jeng-Shyang Pan,et al.  Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization , 2016, Knowl. Based Syst..

[47]  Rozaida Ghazali,et al.  Global Hybrid Ant Bee Colony Algorithm for Training Artificial Neural Networks , 2012, ICCSA.

[48]  Kusum Deep,et al.  A novel Random Walk Grey Wolf Optimizer , 2019, Swarm Evol. Comput..