Advertisement

Grasshopper optimization algorithm with principal component analysis for global optimization

  • Xiaofeng YueEmail author
  • Hongbo Zhang
Article
  • 6 Downloads

Abstract

As one of the latest meta-heuristic algorithms, the grasshopper optimization algorithm (GOA) has extensive applications because of its efficiency and simplicity. However, the basic GOA still has enough room for improvement. Therefore, a new variant GOA algorithm which combines two strategies, namely PCA–GOA, is proposed. Firstly, principal component analysis strategy is employed to obtain the grasshoppers with minimally correlated variables, which can improve the exploitation capability of the GOA. Then, a novel inertia weight is proposed to balance exploration and exploitation in an intelligent way, which makes the GOA to have better search capability. Furthermore, the performance of PCA–GOA is evaluated by solving a series of benchmark functions. The experimental results manifest that the PCA–GOA provides better outcomes than the basic GOA and other state-of-the-art algorithms on the majority of functions, which demonstrates the superiority of the PCA–GOA.

Keywords

Grasshopper optimization algorithm Principal component analysis Novel inertia weight Global optimization 

Notes

Acknowledgements

This paper is supported by Jilin Province Science and Technology Department Foundation of China under Grant No. 2017-00005000605, Research on Visual Inspection System of Industrial Robot for Car Stamping Parts.

References

  1. 1.
    Shehab M, Khader AT, Laouchedi M et al (2018) Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization. J Supercomput 1–28Google Scholar
  2. 2.
    Nouiri M, Bekrar A, Jemai A et al (2018) An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem. J Intell Manuf 29(3):603–615CrossRefGoogle Scholar
  3. 3.
    Chen X, Xu B, Mei C et al (2018) Teaching–learning-based artificial bee colony for solar photovoltaic parameter estimation. Appl Energy 212:1578–1588CrossRefGoogle Scholar
  4. 4.
    Payne A, Avendaño-Franco G, Bousquet E et al (2018) Firefly algorithm applied to noncollinear magnetic phase materials prediction. J Chem Theory Comput 14(8):4455–4466CrossRefGoogle Scholar
  5. 5.
    Kaveh A, Zakian P (2018) Improved GWO algorithm for optimal design of truss structures. Eng Comput 34(4):685–707CrossRefGoogle Scholar
  6. 6.
    Sun Y et al (2018) A modified whale optimization algorithm for large-scale global optimization problems. Expert Syst Appl 114:563–577CrossRefGoogle Scholar
  7. 7.
    Holland John H (1992) Genetic algorithms. Sci Am 267(1):66–73CrossRefGoogle Scholar
  8. 8.
    Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995. MHS’95. IEEE, pp 39–43Google Scholar
  9. 9.
    Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406). IEEE, vol 2, pp 1470–1477Google Scholar
  10. 10.
    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  11. 11.
    Yang XS (2009) Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms. Springer, Berlin, pp 169–178CrossRefGoogle Scholar
  12. 12.
    Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World Congress on Nature and Biologically Inspired Computing, 2009. NaBIC 2009. IEEE, pp 210–214Google Scholar
  13. 13.
    Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefGoogle Scholar
  14. 14.
    Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Springer, Berlin, pp 65–74CrossRefGoogle Scholar
  15. 15.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  16. 16.
    Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRefGoogle Scholar
  17. 17.
    Riganati John P, Schneck Paul B (1984) Supercomputing. Computer 10:97–113CrossRefGoogle Scholar
  18. 18.
    Garcia C et al (2013) Multi-GPU based on multicriteria optimization for motion estimation system. EURASIP J Adv Signal Process 2013.1, p 23Google Scholar
  19. 19.
    Wei K-C, Wu C, Wu C-J (2013) Using CUDA GPU to accelerate the ant colony optimization algorithm. In: 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies. IEEEGoogle Scholar
  20. 20.
    Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47CrossRefGoogle Scholar
  21. 21.
    Aljarah I, Ala’M AZ, Faris H et al (2018) Simultaneous feature selection and support vector machine optimization using the grasshopper optimization algorithm. Cognitive Comput, pp 1–18Google Scholar
  22. 22.
    Zhang X, Miao Q, Zhang H et al (2018) A parameter-adaptive VMD method based on grasshopper optimization algorithm to analyze vibration signals from rotating machinery. Mech Syst Signal Process 108:58–72CrossRefGoogle Scholar
  23. 23.
    Wu J, Wang H, Li N et al (2017) Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm. Aerosp Sci Technol 70:497–510CrossRefGoogle Scholar
  24. 24.
    Hekimoğlu B, Ekinci S (2018) Grasshopper optimization algorithm for automatic voltage regulator system. In: 2018 5th International Conference on Electrical and Electronic Engineering (ICEEE). IEEE, pp 152–156Google Scholar
  25. 25.
    Łukasik S, Kowalski PA, Charytanowicz M et al (2017) Data clustering with grasshopper optimization algorithm. In: 2017 Federated Conference on Computer Science and Information Systems (FedCSIS). IEEE, pp 71–74Google Scholar
  26. 26.
    Lal DK, Barisal AK, Tripathy M (2018) Load frequency control of multi area interconnected microgrid power system using grasshopper optimization algorithm optimized fuzzy PID controller. In: 2018 Recent Advances on Engineering, Technology and Computational Sciences (RAETCS). IEEE, pp 1–6Google Scholar
  27. 27.
    Fathy A (2018) Recent meta-heuristic grasshopper optimization algorithm for optimal reconfiguration of partially shaded PV array. Sol Energy 171:638–651CrossRefGoogle Scholar
  28. 28.
    Arora S, Anand P (2018) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl, pp 1–21Google Scholar
  29. 29.
    Ewees AA, Elaziz MA, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172CrossRefGoogle Scholar
  30. 30.
    Saxena A, Shekhawat S, Kumar R (2018) Application and development of enhanced chaotic grasshopper optimization algorithms. Model Exp Eng 2018:4945157Google Scholar
  31. 31.
    Liang H, Jia H, Xing Z et al (2019) Modified Grasshopper algorithm based multilevel thresholding for color image segmentation. IEEE Access 7:11258–11295CrossRefGoogle Scholar
  32. 32.
    Luo J, Chen H, Xu Y et al (2018) An improved grasshopper optimization algorithm with application to financial stress prediction. Appl Math Model 64:654–668MathSciNetCrossRefGoogle Scholar
  33. 33.
    Johnson RA, Wichern DW (2005) Applied multivariate statistical analysis, 6/E. Technometrics 47(4):517–517Google Scholar
  34. 34.
    Zhao X, Lin W, Zhang Q (2014) Enhanced particle swarm optimization based on principal component analysis and line search. Appl Math Comput 229:440–456zbMATHGoogle Scholar
  35. 35.
    Cui Z, Li F, Zhang W (2018) Bat algorithm with principal component analysis. Int J Mach Learn Cybern 10(3):603–622CrossRefGoogle Scholar
  36. 36.
    Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRefGoogle Scholar
  37. 37.
    Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77(4):481–506MathSciNetCrossRefGoogle Scholar
  38. 38.
    Molga M, Smutnicki C (2005) Test functions for optimization needs. http://www.robermarks.org/Classes/ENGR5358/Papers/functions.pdf
  39. 39.
    Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. arXiv preprint arXiv:1003.1409
  40. 40.
    Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98CrossRefGoogle Scholar
  41. 41.
    Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073CrossRefGoogle Scholar
  42. 42.
    Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRefGoogle Scholar
  43. 43.
    García S, Molina D, Lozano M et al (2009) 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. J Heuristics 15(6):617CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Mechatronic EngineeringChangchun University of TechnologyChangchunPeople’s Republic of China

Personalised recommendations