Skip to main content

An improved grasshopper optimization algorithm based on dynamic dual elite learning and sinusoidal mutation

Abstract

Grasshopper optimization algorithm (GOA) is a meta-heuristic algorithm for solving optimization problems by modeling the biological habit and social behavior of grasshopper swarms in nature. Compared with other optimization algorithms, GOA still has room to improve its performance on solving complex problems. Therefore, this paper proposes an improved grasshopper optimization algorithm (EMGOA) based on dynamic dual elite learning and sinusoidal mutation. First of all, dynamic elite learning strategy is adopted to improve the influence of elites on the update process, enabling the algorithm to have a faster convergence speed. Then, sinusoidal function is utilized to guide the mutation of the current global optimal individual during each iteration to avoid the algorithm falling into the local optimum and improve the convergence accuracy of the algorithm. In order to investigate the performance of the proposed EMGOA algorithm, experiments are conducted on 26 benchmark functions and CEC2019 in this paper. The experimental results show that the optimization performance of EMGOA is obviously better than GOA, and EMGOA is competitive with six state-of-the-art meta-heuristic optimization algorithms.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

  1. 1.

    Shabani A, Asgarian B, Salido M, Gharebaghi SA (2020) Search and rescue optimization algorithm: a new optimization method for solving constrained engineering optimization problems. Expert Syst Appl 161:113698

    Article  Google Scholar 

  2. 2.

    Fateh H, Bahramara S, Safari A (2020) Modeling operation problem of active distribution networks with retailers and microgrids: a multi-objective bi-level approach. Appl Soft Comput 94:106484

    Article  Google Scholar 

  3. 3.

    Chun Y, Meixuan L, Wei L (2020) Prediction of bank telephone marketing results based on improved whale algorithms optimizing s\_kohonen network. Appl Soft Comput 92:106259

    Article  Google Scholar 

  4. 4.

    Chen Y, He F, Li H, Zhang D, Wu Y (2020) A full migration bbo algorithm with enhanced population quality bounds for multimodal biomedical image registration. Appl Soft Comput 93:106335

    Article  Google Scholar 

  5. 5.

    Sundaramurthy S, Jayavel P (2020) A hybrid grey wolf optimization and particle swarm optimization with c4.5 approach for prediction of rheumatoid arthritis. Appl Soft Comput 94:106500

    Article  Google Scholar 

  6. 6.

    Almohammadi KM (2020) Harby K (2020) Operational conditions optimization of a proposed solar-powered adsorption cooling system: Experimental, modeling, and optimization algorithm techniques. Energy 206:118007

    Article  Google Scholar 

  7. 7.

    Bo Y, Jingbo W, Zhang Xiaoshun Yu, Tao YW, Hongchun S, Fang Z, Liming S (2020) Comprehensive overview of meta-heuristic algorithm applications on pv cell parameter identification. Energy Convers Manag 208:112595

    Article  Google Scholar 

  8. 8.

    Mohammad K, Hassan M (2019) Passive sonar target classification using multi-layer perceptron trained by salp swarm algorithm. Ocean Eng 181:98–108

    MathSciNet  Article  Google Scholar 

  9. 9.

    Reza MA, Ehsan K (2020) Rain optimization algorithm (roa): a new metaheuristic method for drilling optimization solutions. J Pet Sci Eng 195:107512

    Article  Google Scholar 

  10. 10.

    Mirjalili S, Mohammad MS, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  11. 11.

    Amiri Golilarz N, Gao H, Demirel H (2019) Satellite image de-noising with Harris hawks meta heuristic optimization algorithm and improved adaptive generalized gaussian distribution threshold function. IEEE Access 7:57459–57468

    Article  Google Scholar 

  12. 12.

    Ezugwu AE, Pillay V, Hirasen D, Sivanarain K, Govender M (2019) A comparative study of meta-heuristic optimization algorithms for 0–1 knapsack problem: some initial results. IEEE Access 7:43979–44001

    Article  Google Scholar 

  13. 13.

    Holland JH (1992) Adaptation in natural and artificial systems: anintroductory analysis with applications to biology, control, and artificial intelligence.MIT press

  14. 14.

    Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    MathSciNet  MATH  Article  Google Scholar 

  15. 15.

    Xinming Z, Wang Doudou F, Zihao LS, Wentao M, Guoqi L, Yun J, Shuangqian L (2020) Novel biogeography-based optimization algorithm with hybrid migration and global-best Gaussian mutation. Appl Math Model 86:74–91

    MathSciNet  MATH  Article  Google Scholar 

  16. 16.

    Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the sixth international symposium on micro machine and human science, pp 39–43

  17. 17.

    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Glob Optim 39:459–471

    MathSciNet  MATH  Article  Google Scholar 

  18. 18.

    Gaurav D, Vijay K (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl Based Syst 159:20–50

    Article  Google Scholar 

  19. 19.

    Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872

    Article  Google Scholar 

  20. 20.

    Kirkpatrick S, Gelatt D, Vecchi MP (1983) Optimization by simulated annealing. Science 42(3):671–680

    MathSciNet  MATH  Article  Google Scholar 

  21. 21.

    Weiguo Z, Liying W, Zhenxing Z (2019) A novel atom search optimization for dispersion coefficient estimation in groundwater. Future Gener Comput Syst 91:601–610

    Article  Google Scholar 

  22. 22.

    Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112–113:283–294

    Article  Google Scholar 

  23. 23.

    Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12

    Article  Google Scholar 

  24. 24.

    Chandan P, Kumar RP, Mukherjee V (2020) Chaotic whale optimization algorithm for optimal solution of combined heat and power economic dispatch problem incorporating wind. Renew Energy Focus 35:56–71

    Article  Google Scholar 

  25. 25.

    Jianhua J, Ran J, Xianqiu M, Keqin L (2020) Scgsa: a sine chaotic gravitational search algorithm for continuous optimization problems. Expert Syst Appl 144:113118

    Article  Google Scholar 

  26. 26.

    Wei J, Chen YQ, Yongguang Yu, Chen Y (2019) Optimal randomness in swarm-based search. Mathematics 7:828

    Article  Google Scholar 

  27. 27.

    Bo W, Xuewen X, Fei Yu, Zhang Yinglong X, Hongrun XW, Gui L, He G (2020) Multiple adaptive strategies based particle swarm optimization algorithm. Swarm Evol Comput 57:100731

    Article  Google Scholar 

  28. 28.

    Zhao L, Zhiwei Q, Ping Z, Han L (2020) An adaptive switchover hybrid particle swarm optimization algorithm with local search strategy for constrained optimization problems. Eng Appl Artif Intell 95:103771

    Article  Google Scholar 

  29. 29.

    Qi L, Li Jindong W, Lei WF, Wensheng X (2020) A novel bat algorithm with double mutation operators and its application to low-velocity impact localization problem. Eng Appl Artif Intell 90:103505

    Article  Google Scholar 

  30. 30.

    Xinming Z, Qiang K, Xia W (2019) Hybrid biogeography-based optimization with shuffled frog leaping algorithm and its application to minimum spanning tree problems. Swarm Evol Comput 49:245–265

    Article  Google Scholar 

  31. 31.

    Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249

    Article  Google Scholar 

  32. 32.

    Zichen Z, Shifei D, Weikuan J (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intell 85:254–268

    Article  Google Scholar 

  33. 33.

    Xinming Z, Qiang K, Jinfeng C, Xia W (2018) A novel hybrid algorithm based on biogeography-based optimization and grey wolf optimizer. Appl Soft Comput 67:197–214

    Article  Google Scholar 

  34. 34.

    Nezamivand CS, Ahmad B, Farid N (2018) Psoscalf: a new hybrid pso based on sine cosine algorithm and levy flight for solving optimization problems. Appl Soft Comput 73:697–726

    Article  Google Scholar 

  35. 35.

    Shahrzad S, Seyedali M, Andrew L (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  36. 36.

    Xin Z, Qiang M, Heng Z, Lei W (2018) A parameter-adaptive vmd method based on grasshopper optimization algorithm to analyze vibration signals from rotating machinery. Mech Syst Signal Process 108:58–72

    Article  Google Scholar 

  37. 37.

    Zhenya W, Ligang Y, Yongwu C (2020) Rolling bearing fault diagnosis using generalized refined composite multiscale sample entropy and optimized support vector machine. Measurement 156:107574

    Article  Google Scholar 

  38. 38.

    Annie AMM, MohanaSundaram N (2019) A reformed grasshopper optimization with genetic principle for securing medical data. J Inf Secur Appl 47:410–420

    Google Scholar 

  39. 39.

    Karthikeyan R (2020) Combined economic emission dispatch using grasshopper optimization algorithm. Mater Today Proc 33: 3378–3382

  40. 40.

    Arezoo Z, Alireza H (2019) Efficient feature selection method using real-valued grasshopper optimization algorithm. Expert Syst Appl 119:61–72

    Article  Google Scholar 

  41. 41.

    Mafarja M, Aljarah I, Heidari AA, Hammouri AI, Faris H, Al-Zoubi AM, Mirjalili S (2018) Evolutionary population dynamics and grasshopper optimization approaches for feature selection problems. Knowl Based Syst 145:25–45

    Article  Google Scholar 

  42. 42.

    Michael RI, Sam EWR (2019) Face expression recognition with the optimization based multi-svnn classifier and the modified ldp features. J Vis Commun Image Represent 62:43–55

    Article  Google Scholar 

  43. 43.

    Arora S, Anand P (2019) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl 31:4385–4405

    Article  Google Scholar 

  44. 44.

    Akash S (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimisation algorithm. Expert Syst Appl 132:166–188

    Article  Google Scholar 

  45. 45.

    Shubhra D, Manu V, Sarsij T (2020) An effect of chaos grasshopper optimization algorithm for protection of network infrastructure. Comput Netw 176:107251

    Article  Google Scholar 

  46. 46.

    Farzad R, Farahmand AB, Hedayat V, Siamak T (2020) An inverse tsk model of mr damper for vibration control of nonlinear structures using an improved grasshopper optimization algorithm. Structures 26:406–416

    Article  Google Scholar 

  47. 47.

    Xu Zhangze H, Zhongyi HA, Asghar WM, Xuehua Z, Huiling C, Xueding C (2020) Orthogonally-designed adapted grasshopper optimization: a comprehensive analysis. Expert Syst Appl 150:113282

    Article  Google Scholar 

  48. 48.

    Ewees Ahmed A, Mohamed AE, Houssein Essam H (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172

    Article  Google Scholar 

  49. 49.

    Luo J, Chen H, Zhang Q, Xu Y, Huang H, Zhao X (2018) An improved grasshopper optimization algorithm with application to financial stress prediction. Appl Math Model 64:654–668

    MathSciNet  MATH  Article  Google Scholar 

  50. 50.

    Zhang H, Gao Z, Ma X, Zhang J, Zhang J (2019) Hybridizing teaching–learning-based optimization with adaptive grasshopper optimization algorithm for abrupt motion tracking. IEEE Access 7:168575–168592

    Article  Google Scholar 

  51. 51.

    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  52. 52.

    Zhou Y, Wang R, Luo Q (2016) Elite opposition-based flower pollination algorithm. Neurocomputing 188:294–310 (Advanced Intelligent Computing Methodologies and Applications)

    Article  Google Scholar 

  53. 53.

    Laizhong C, Genghui L, Zexuan Z, Qiuzhe L, Ka-Chun W, Chen Jianyong L, Jian NL (2018) Adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism. Inf Sci 422:122–143

    MathSciNet  Article  Google Scholar 

  54. 54.

    Price KV, Awad NH, Ali MZ, Suganthan PN (2018) The 100-digit challenge: problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. Nanyang Technological University

  55. 55.

    Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073

    Article  Google Scholar 

  56. 56.

    Seyedali M (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Article  Google Scholar 

  57. 57.

    Seyedali M (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  58. 58.

    Wang H, Zhi SL (2017) Simpler and more effective particle swarm optimization algorithm. J Softw 18:861–868

    Google Scholar 

  59. 59.

    Seyedali M, Andrew L (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grant No. 61535008) and the National Natural Science Foundation of Tianjin (Grant No. 20JCQNJC00430) and Science and Technology Research Team in Higher Education Institutions of Hebei Province (Grant No. ZD2018045).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Lei Chen.

Ethics declarations

Conflict of interest

The authors declare that they have no known conflict of financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Tian, Y. & Ma, Y. An improved grasshopper optimization algorithm based on dynamic dual elite learning and sinusoidal mutation. Computing (2021). https://doi.org/10.1007/s00607-021-00991-1

Download citation

Keywords

  • Grasshopper optimization algorithm
  • Dynamic elite learning
  • Sinusoidal mutation
  • Optimization algorithm
  • Meta-heuristic algorithm

Mathematics Subject Classification

  • 65K10