Grasshopper Optimisation Algorithm: Theory and application

The Grasshopper Optimisation Algorithm inspired by grasshopper swarms is proposed.The GOA algorithm is benchmarked on challenging test functions.The results on the unimodal functions show the superior exploitation of GOA.The exploration ability of GOA is confirmed by the results on multimodal and composite functions.The results on structural design problems confirm the performance of GOA in practice. This paper proposes an optimisation algorithm called Grasshopper Optimisation Algorithm (GOA) and applies it to challenging problems in structural optimisation. The proposed algorithm mathematically models and mimics the behaviour of grasshopper swarms in nature for solving optimisation problems. The GOA algorithm is first benchmarked on a set of test problems including CEC2005 to test and verify its performance qualitatively and quantitatively. It is then employed to find the optimal shape for a 52-bar truss, 3-bar truss, and cantilever beam to demonstrate its applicability. The results show that the proposed algorithm is able to provide superior results compared to well-known and recent algorithms in the literature. The results of the real applications also prove the merits of GOA in solving real problems with unknown search spaces.

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

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

[3]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

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

[5]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[6]  M. Burrows,et al.  Mechanosensory-induced behavioural gregarization in the desert locust Schistocerca gregaria , 2003, Journal of Experimental Biology.

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

[8]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

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

[10]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[11]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[12]  Ali Kaveh,et al.  Ray optimization for size and shape optimization of truss structures , 2013 .

[13]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[14]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[15]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

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

[17]  Lawrence Davis,et al.  Bit-Climbing, Representational Bias, and Test Suite Design , 1991, ICGA.

[18]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[19]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

[20]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

[22]  Stephen Chen,et al.  Locust Swarms - A new multi-optima search technique , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[24]  Andrew Lewis,et al.  LoCost: A spatial social network algorithm for multi-objective optimisation , 2009, 2009 IEEE Congress on Evolutionary Computation.

[25]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

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

[27]  Ali Kaveh,et al.  Colliding Bodies Optimization , 2021, Advances in Metaheuristic Algorithms for Optimal Design of Structures.

[28]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[29]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[30]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[31]  Mohamed Jemli,et al.  Engineering optimisation by heterogeneous cuckoo search algorithm: Application to an irrigation station , 2017, 2017 International Conference on Advanced Systems and Electric Technologies (IC_ASET).

[32]  T. Bakhshpoori,et al.  An efficient hybrid Particle Swarm and Swallow Swarm Optimization algorithm , 2014 .

[33]  Stephen Chen,et al.  An Analysis of Locust Swarms on Large Scale Global Optimization Problems , 2009, ACAL.

[34]  Ali Kaveh,et al.  A new hybrid meta-heuristic for structural design: ranked particles optimization , 2014 .

[35]  Marte A. Ramírez-Ortegón,et al.  An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation , 2013, Applied Intelligence.

[36]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[37]  Erik Valdemar Cuevas Jiménez,et al.  A novel evolutionary algorithm inspired by the states of matter for template matching , 2013, Expert Syst. Appl..

[38]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

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

[40]  Stephen Chen,et al.  Improving the performance of particle swarms through dimension reductions — A case study with locust swarms , 2010, IEEE Congress on Evolutionary Computation.

[41]  Jung-Fa Tsai,et al.  Global optimization of nonlinear fractional programming problems in engineering design , 2005 .

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

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

[44]  Andrew J. Bernoff,et al.  A model for rolling swarms of locusts , 2007, q-bio/0703016.

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

[46]  Ali Kaveh,et al.  Dolphin monitoring for enhancing metaheuristic algorithms , 2016 .

[47]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[49]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[50]  A. Kaveh,et al.  An improved magnetic charged system search for optimization of truss structures with continuous and discrete variables , 2015, Appl. Soft Comput..

[51]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[52]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[53]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[54]  Erik Cuevas,et al.  Optimization Based on the Behavior of Locust Swarms , 2016 .

[55]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

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

[57]  Ali Kaveh,et al.  A new metaheuristic for continuous structural optimization: water evaporation optimization , 2016 .

[58]  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.

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

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

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

[62]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[63]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[64]  Stephen J. Simpson,et al.  A behavioural analysis of phase change in the desert locust , 1999 .

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

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

[67]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

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

[69]  Xin-She Yang.  Test Problems in Optimization , 2010, 1008.0549.

[70]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .

[71]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[72]  Ardeshir Bahreininejad,et al.  Mine blast algorithm for optimization of truss structures with discrete variables , 2012 .