An Improved Grasshopper Optimizer for Global Tasks

The grasshopper optimization algorithm (GOA) is a metaheuristic algorithm that mathematically models and simulates the behavior of the grasshopper swarm. Based on its flexible, adaptive search system, the innovative algorithm has an excellent potential to resolve optimization problems. This paper introduces an enhanced GOA, which overcomes the deficiencies in convergence speed and precision of the initial GOA. The improved algorithm is named MOLGOA, which combines various optimization strategies. Firstly, a probabilistic mutation mechanism is introduced into the basic GOA, which makes full use of the strong searchability of Cauchy mutation and the diversity of genetic mutation. Then, the effective factors of grasshopper swarm are strengthened by an orthogonal learning mechanism to improve the convergence speed of the algorithm. Moreover, the application of probability in this paper greatly balances the advantages of each strategy and improves the comprehensive ability of the original GOA. Note that several representative benchmark functions are used to evaluate and validate the proposed MOLGOA. Experimental results demonstrate the superiority of MOLGOA over other well-known methods both on the unconstrained problems and constrained engineering design problems.

[1]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

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

[3]  Xiaoqin Zhang,et al.  An enhanced Bacterial Foraging Optimization and its application for training kernel extreme learning machine , 2020, Appl. Soft Comput..

[4]  HerreraFrancisco,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining , 2010 .

[5]  Yanan Zhang,et al.  Boosted binary Harris hawks optimizer and feature selection , 2020, Engineering with Computers.

[6]  Xiaoqin Zhang,et al.  Pyramid Channel-based Feature Attention Network for image dehazing , 2020, Comput. Vis. Image Underst..

[7]  Oguz Bayat,et al.  A grasshopper optimizer approach for feature selection and optimizing SVM parameters utilizing real biomedical data sets , 2019, Neural Computing and Applications.

[8]  Yan Yang,et al.  Energy-efficient cell-association bias adjustment algorithm for ultra-dense networks , 2017, Science China Information Sciences.

[9]  Changcheng Huang,et al.  Orthogonally adapted Harris hawks optimization for parameter estimation of photovoltaic models , 2020 .

[10]  Huiling Chen,et al.  Advanced orthogonal moth flame optimization with Broyden-Fletcher-Goldfarb-Shanno algorithm: Framework and real-world problems , 2020, Expert Syst. Appl..

[11]  Dayou Liu,et al.  Evolving support vector machines using fruit fly optimization for medical data classification , 2016, Knowl. Based Syst..

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

[13]  Carlos García-Martínez,et al.  Global and local real-coded genetic algorithms based on parent-centric crossover operators , 2008, Eur. J. Oper. Res..

[14]  Daoliang Li,et al.  Feature selection based on improved ant colony optimization for online detection of foreign fiber in cotton , 2014, Appl. Soft Comput..

[15]  Dongyuan Shi,et al.  Orthogonal learning competitive swarm optimizer for economic dispatch problems , 2018, Appl. Soft Comput..

[16]  Ying Huang,et al.  Chaos enhanced grey wolf optimization wrapped ELM for diagnosis of paraquat-poisoned patients , 2019, Comput. Biol. Chem..

[17]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[18]  Anna Wang,et al.  Coordinated Operation of Multi-Integrated Energy System Based on Linear Weighted Sum and Grasshopper Optimization Algorithm , 2018, IEEE Access.

[19]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[20]  Zhengyuan Zhou,et al.  Robust Low-Rank Tensor Recovery with Rectification and Alignment , 2021, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Xuehua Zhao,et al.  Evaluation of Sino Foreign Cooperative Education Project Using Orthogonal Sine Cosine Optimized Kernel Extreme Learning Machine , 2020, IEEE Access.

[22]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[23]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[24]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[25]  Yang Wei,et al.  Materialized view selection algorithm—CSSA_VSP , 2010, 2010 Second International Conference on Computational Intelligence and Natural Computing.

[26]  Huiling Chen,et al.  A multi-strategy enhanced sine cosine algorithm for global optimization and constrained practical engineering problems , 2020, Appl. Math. Comput..

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

[28]  Huiling Chen,et al.  Chaotic multi-swarm whale optimizer boosted support vector machine for medical diagnosis , 2020, Appl. Soft Comput..

[29]  Mayur Barman,et al.  A regional hybrid GOA-SVM model based on similar day approach for short-term load forecasting in Assam, India , 2018 .

[30]  Dacheng Tao,et al.  Top-k Feature Selection Framework Using Robust 0–1 Integer Programming , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[31]  Qiang Li,et al.  An Enhanced Grey Wolf Optimization Based Feature Selection Wrapped Kernel Extreme Learning Machine for Medical Diagnosis , 2017, Comput. Math. Methods Medicine.

[32]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[33]  Mingjing Wang,et al.  Orthogonal Nelder-Mead moth flame method for parameters identification of photovoltaic modules , 2020 .

[34]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[35]  Hossam Faris,et al.  Grasshopper optimization algorithm for multi-objective optimization problems , 2017, Applied Intelligence.

[36]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[37]  C. A. Coello Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[38]  Huiru Zhao,et al.  Short-Term Wind Electric Power Forecasting Using a Novel Multi-Stage Intelligent Algorithm , 2018 .

[39]  Zhang Yi,et al.  IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[40]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

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

[42]  Jinran Wu,et al.  A new hybrid model to predict the electrical load in five states of Australia , 2019, Energy.

[43]  Hossam Faris,et al.  Simultaneous Feature Selection and Support Vector Machine Optimization Using the Grasshopper Optimization Algorithm , 2018, Cognitive Computation.

[44]  James N. Siddall,et al.  Analytical decision-making in engineering design , 1972 .

[45]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[46]  Hao Chen,et al.  Advanced orthogonal learning-driven multi-swarm sine cosine optimization: Framework and case studies , 2020, Expert Syst. Appl..

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

[48]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[49]  Ke Li,et al.  Epileptic seizure detection in EEG signals using sparse multiscale radial basis function networks and the Fisher vector approach , 2019, Knowl. Based Syst..

[50]  Aboul Ella Hassanien,et al.  Hybrid Grasshopper Optimization Algorithm and Support Vector Machines for Automatic Seizure Detection in EEG Signals , 2018, AMLTA.

[51]  Jyh-Ching Juang,et al.  An evolutionary space search algorithm (ESSA) for global numerical optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[52]  Chengye Li,et al.  Gaussian mutational chaotic fruit fly-built optimization and feature selection , 2020, Expert Syst. Appl..

[53]  Yu Sun,et al.  Video Coding Optimization for Virtual Reality 360-Degree Source , 2020, IEEE Journal of Selected Topics in Signal Processing.

[54]  Mengjie Zhang,et al.  Evolving Deep Convolutional Neural Networks for Image Classification , 2017, IEEE Transactions on Evolutionary Computation.

[55]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

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

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

[58]  Huiling Chen,et al.  Levy-based antlion-inspired optimizers with orthogonal learning scheme , 2020, Engineering with Computers.

[59]  Huiling Chen,et al.  A new fruit fly optimization algorithm enhanced support vector machine for diagnosis of breast cancer based on high-level features , 2019, BMC Bioinformatics.

[60]  Hossam Faris,et al.  Binary grasshopper optimisation algorithm approaches for feature selection problems , 2019, Expert Syst. Appl..

[61]  Arezoo Zakeri,et al.  Efficient feature selection method using real-valued grasshopper optimization algorithm , 2019, Expert Syst. Appl..

[62]  Hui Huang,et al.  Toward an optimal kernel extreme learning machine using a chaotic moth-flame optimization strategy with applications in medical diagnoses , 2017, Neurocomputing.

[64]  Xuehua Zhao,et al.  An improved grasshopper optimization algorithm with application to financial stress prediction , 2018, Applied Mathematical Modelling.

[65]  Xin Xu,et al.  Adaptive computational chemotaxis based on field in bacterial foraging optimization , 2014, Soft Comput..

[66]  Attia A. El-Fergany,et al.  Electrical characterisation of proton exchange membrane fuel cells stack using grasshopper optimiser , 2018 .

[67]  Rajesh Kumar,et al.  Application and Development of Enhanced Chaotic Grasshopper Optimization Algorithms , 2018 .

[68]  Pengjun Wang,et al.  Chaos-enhanced synchronized bat optimizer , 2020 .

[69]  Ali Asghar Heidari,et al.  Orthogonal learning harmonizing mutation-based fruit fly-inspired optimizers , 2020 .

[70]  Qiang Miao,et al.  A parameter-adaptive VMD method based on grasshopper optimization algorithm to analyze vibration signals from rotating machinery , 2018, Mechanical Systems and Signal Processing.

[71]  Xiao Xue,et al.  Social Learning Evolution (SLE): Computational Experiment-Based Modeling Framework of Social Manufacturing , 2019, IEEE Transactions on Industrial Informatics.

[72]  Sankalap Arora,et al.  Chaotic grasshopper optimization algorithm for global optimization , 2019, Neural Computing and Applications.

[73]  MirjaliliSeyedali,et al.  Grasshopper Optimisation Algorithm , 2017 .

[74]  Ahmed Fathy,et al.  Recent meta-heuristic grasshopper optimization algorithm for optimal reconfiguration of partially shaded PV array , 2018, Solar Energy.

[75]  Hossam Faris,et al.  An efficient hybrid multilayer perceptron neural network with grasshopper optimization , 2018, Soft Computing.

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

[77]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[78]  Tom K. Woo,et al.  Time-dependent density functional theory calculations of molecular static and dynamic polarizabilities, cauchy coefficients and their anisotropies with atomic numerical basis functions , 2002 .

[79]  Qian Zhang,et al.  Multi-strategy boosted mutative whale-inspired optimization approaches , 2019, Applied Mathematical Modelling.

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

[81]  Xiaoqin Zhang,et al.  Enhanced Moth-flame optimizer with mutation strategy for global optimization , 2019, Inf. Sci..

[82]  Honglun Wang,et al.  Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm , 2017 .

[83]  Huiling Chen,et al.  Orthogonally-designed adapted grasshopper optimization: A comprehensive analysis , 2020, Expert Syst. Appl..

[84]  Aboul Ella Hassanien,et al.  MOGOA algorithm for constrained and unconstrained multi-objective optimization problems , 2017, Applied Intelligence.

[85]  Jiancheng Lv,et al.  Automatically Designing CNN Architectures Using Genetic Algorithm for Image Classification , 2018, ArXiv.

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

[87]  M. Gen,et al.  Solving for nonlinear integer programming problem using genetic algorithm and its application , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[88]  Ali Karci,et al.  Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems , 2015, Applied Intelligence.

[89]  Yang Li,et al.  Deep Spatial-Temporal Feature Fusion From Adaptive Dynamic Functional Connectivity for MCI Identification , 2020, IEEE Transactions on Medical Imaging.