Skip to main content
SpringerLink
Log in

The Golf Sport Inspired Search metaheuristic algorithm and the game theoretic analysis of its operators’ effectiveness

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper introduces the Golf Sport Inspired Search (GSIS) algorithm as an evolutionary search method for numerical optimization. Each solution is generated with the aid of the step-length and search direction. The step-length is determined with the aid of the Tait’s model of the trajectory of the golf ball, which is a physical model. The search direction is from the current position in the search space toward the position of a different individual or its reflected position. Such a direction determines the movement direction in the optimization process. A crossover operator is introduced to increase exploration at the starting and exploitation at the ending stages of the search. Performance of the GSIS is compared with many algorithms on 23 + 14 unconstrained classic functions, 29 functions of CEC 2017 benchmark suite and six constrained engineering design problems. Experiments indicate that with the aid of its cleverly designed operators, GSIS is able to produce promising results. Besides a cooperative game theoretic approach is introduced, which is able to measure the effectiveness of different operators in reducing the search cost. Such an approach can be used to measure the effectiveness of different operators that an evolutionary or swarm-intelligence algorithm owns.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Abbasi-Pooya A, Husseinzadeh Kashan A (2017) A new mathematical models and a hybrid grouping evolution strategy algorithm for optimal helicopter routing and crew pickup and delivery. Comput Ind Eng 112:35–56

    Google Scholar 

  • Abdel-Basset M, El-Shahata D, Jameel M, Abouhawwash M (2023) Young’s double-slit experiment optimizer: a novel metaheuristic optimization algorithm for global and constraint optimization problems. Comput Methods Appl Mech Eng 403:115652

    MathSciNet  Google Scholar 

  • Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature−inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Google Scholar 

  • Abdulhamid SM, Abd Latiff MS, Madni SHH, Oluwafemi O (2015) A Survey of league championship algorithm: prospects and challenges. Indian J Sci Technol 8:101–110

    Google Scholar 

  • Abualigah L, Abd Elaziz M, Sumari P, Woo Geem Z, Gandomi A (2022) Reptile search algorithm (RSA): a nature−inspired meta−heuristic optimizer. Expert Syst Appl 191:116158

    Google Scholar 

  • Alatas B (2019) Sports inspired computational intelligence algorithms for global optimization. Artif Intell Rev 52:1579–1627

    Google Scholar 

  • Al-Betar MA, Alyasseri ZAA, Awadallah MA, Doush LA (2021) Coronavirus herd immunity optimizer (CHIO). Neural Comput Appl 33(10):5011–5042

    Google Scholar 

  • Alimoradi MR, Husseinzadeh Kashan A (2018) A league championship algorithm equipped with network structure and backward Q−learning for extracting stock trading rules. Appl Soft Comput 68:478–493

    Google Scholar 

  • Awad N, Ali M, Liang J, Qu B, Suganthan P (2016) Evaluation criteria for the CEC 2017 special session and competition on single objective real parameter numerical optimization: Technical Report Tech. Rep, Nanyang Technological University, Jordan University of Science and Technology and Zhengzhou University

  • Ayyarao TSLV, Ramakrishna NSS, Elavarasan RM, Polumahanthi N, Rambabu M, Saini G, Khan B, Alatas B (2022) War strategy optimization algorithm: a new effective metaheuristic algorithm for global optimization. IEEE Access 10:25073–25105

    Google Scholar 

  • Bouchekara HREH (2020) Most valuable player algorithm: a novel optimization algorithm inspired from sport. Oper Res Int J 20:139–195

    Google Scholar 

  • Çelik E, Öztürk N, Arya Y (2021) Advancement of the search process of salp swarm algorithm for global optimization problems. Expert Syst Appl 182:115292

    Google Scholar 

  • Deng L, Liu S (2023) Snow ablation optimizer: a novel metaheuristic technique for numerical optimization and engineering design. Expert Syst Appl 225:120069

    Google Scholar 

  • Dhiman G, Garg M, Nagar A, Kumar V, Dehghani M (2021) A novel algorithm for global optimization: rat swarm optimizer. J Ambient Intell Humaniz Comput 12(8):8457–8482

    Google Scholar 

  • 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, 39–43

  • Fadakar E, Ebrahimi M (2016) A new metaheuristic football game inspired algorithm. In: 2016 1st Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), IEEE, 6–11

  • Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2020.113377

    Article  Google Scholar 

  • Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl Based Syst. https://doi.org/10.1016/j.knosys.2019.105190

    Article  Google Scholar 

  • Harifi S (2022) A binary ancient−inspired Giza Pyramids construction metaheuristic algorithm for solving 0–1 knapsack problem. Soft Comput 26:12761–12778

    Google Scholar 

  • Hasani Zade M, Mansouri B (2022) PPO: a new nature−inspired metaheuristic algorithm based on predation for optimization. Soft Comput 26:1331–1402

    Google Scholar 

  • Hatamzadeh P, Khayyambashi MR (2012). Neural network learning based on football optimization algorithm. In: Proceedings of the third international conference on contemporary issues in computer and information sciences, CICIS 2012. Universal-Publishers

  • Husseinzadeh Kashan A (2014) League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200

    Google Scholar 

  • Husseinzadeh Kashan A (2015) An effective algorithm for constrained optimization based on optics inspired optimization (OIO). Comput Aided Des 63:52–71

    Google Scholar 

  • Husseinzadeh Kashan A (2015) A new metaheuristic for optimization: optics inspired optimization (OIO). Comput Oper Res 55:99–125

    MathSciNet  Google Scholar 

  • Husseinzadeh Kashan A, Karimi B (2009) An improved mixed integer linear formulation and lower bounds for minimizing makespan on a flow shop with batch processing machines. Int J Adv Manuf Technol 40:582–594

    Google Scholar 

  • Husseinzadeh Kashan A, Husseinzadeh Kashan M, Karimiyan S (2013) A particle swarm optimizer for grouping problems. Inf Sci 252:81–95

    MathSciNet  Google Scholar 

  • Husseinzadeh Kashan A, Jalili S, Karimiyan S (2019) Premier league championship algorithm: a multi−population based algorithm and its application on structural design optimization. In: Kulkarni AJ, Singh PK, Satapathy SC, Husseinzadeh Kashan A, Tang K (eds) Socio cultural inspired metaheuristics, studies in computational intelligence. Springer

    Google Scholar 

  • Husseinzadeh Kashan A, Karimi B (2010) A new algorithm for constrained optimization inspired by the sport league championships. IEEE World Congress on Computational Intelligence (WCCI2010), 487−494

  • Husseinzadeh Kashan A, Karimiyan S, Karimiyan M, Husseinzadeh Kashan M (2012) A modified League Championship Algorithm for numerical function optimization via artificial modeling of the “between two halves analysis”. The 6th international conference on soft computing and intelligent systems, and the 13th international symposium on advanced intelligence systems, 1944−1949

  • Husseinzadeh Kashan A (2009) League Championship Algorithm: a new algorithm for numerical function optimization. In: Proceedings of the International Conference of Soft Computing and Pattern Recognition (SoCPaR 2009), IEEE Computer Society, 43−48

  • Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132

    MathSciNet  Google Scholar 

  • Khaji E (2014). Soccer league optimization: a heuristic algorithm inspired by the football system in European countries. arXiv preprint arXiv:1406.4462

  • Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323

    Google Scholar 

  • Mehta P, Yildiz BS, Sait SM, Yildiz AR (2022) Hunger games search algorithm for global optimization of engineering design problems. Mater Test 64(4):524–532

    Google Scholar 

  • Mestre N (1990) The mathematics of projectiles in sport. Cambridge University Press

    Google Scholar 

  • Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Google Scholar 

  • 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–1073

    Google Scholar 

  • Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Google Scholar 

  • Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

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

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi−verse optimizer: a nature−inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Google Scholar 

  • Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm algorithm: a bio−inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Google Scholar 

  • Moghdani R, Salimifard K (2018) Volleyball premier league algorithm. Appl Soft Comput 64:161–185

    Google Scholar 

  • Moosavian N, Roodsari BK (2014) Soccer league competition algorithm, a new method for solving systems of nonlinear equations. Int J Intell Sci 4:7–16

    Google Scholar 

  • Nadimi-Shahraki MH, Taghian S, Mirjalili S, Faris H (2020) MTDE: an effective multi−trial vector−based differential evolution algorithm and its applications for engineering design problems. Appl Soft Comput 97:106761

    Google Scholar 

  • Osaba E, Diaz F, Onieva E (2013) A novel meta−heuristic based on soccer concepts to solve routing problems. In: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation, 1743–1744

  • Özbay FA (2023) A modified seahorse optimization algorithm based on chaotic maps for solving global optimization and engineering problems. Eng Sci Technol Int J 41:101408

    Google Scholar 

  • Özbay FA, Özbay E (2023) A new approach for gender detection from voice data: feature selection with optimization methods. J Fac Eng Archit Gazi Univ 38:1179–1192

    Google Scholar 

  • Purnomo HD, Wee HM (2013) Soccer game optimization: an innovative integration of evolutionary algorithm and swarm intelligence algorithm. Meta−heuristics optimization algorithms in engineering, business, economics, and finance. IGI Global, Pennsylvania

    Google Scholar 

  • Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta−heuristic optimization algorithm inspired by FIFA world cup competitions: theory and its application in PID designing for AVR system. J Control Autom Electr Syst 27:419–440

    Google Scholar 

  • Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Google Scholar 

  • Sörensen K (2015) Metaheuristics—the metaphor exposed. Int Trans Oper Res 22:3–18

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  • Tait PG (1893) Some points in the physics of golf. Part III. Nature 48:202–205

    Google Scholar 

  • Teo TH, Kulkarni AJ, Kanesan J, Chuah JH, Abraham A (2017) Ideology algorithm: a socio−inspired optimization methodology. Neural Comput Appl 28:845–876

    Google Scholar 

  • Wang X, Wu B, Xuan Y, Liang Y, Yang H (2023) Weighted−leader search: a new choice in metaheuristic and its application in real−world large−scale optimization. Adv Eng Softw 176:103405

    Google Scholar 

  • Yang Y, Gao Y, Tan S, Zhao S, Wu J, Gao S, Zhang T, Tian YC, Wang YG (2022) An opposition learning and spiral modelling based arithmetic optimization algorithm for global continuous optimization problems. Eng Appl Artif Intell 113:104981

    Google Scholar 

  • Yang Y, Qian C, Li H, Gao Y, Wu J, Liu CJ, Zhao S (2022) An efficient DBSCAN optimized by arithmetic optimization algorithm with opposition−based learning. J Supercomput 78:19566–19604

    Google Scholar 

  • Young HP, Okada N, Hashimoto T (1982) Cost allocation in water resources development. Water Resour Res 18:463–475

    Google Scholar 

  • Zhang M, Luo WX (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Information Science 178:3043–3074

    Google Scholar 

  • Zhao S, Wu Y, Tan S, Wu J, Cui Z, Wang YG (2023) QQLMPA: a quasi−opposition learning and Q−learning based marine predators algorithm. Expert Syst Appl 213:119246

    Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran

    Ali Husseinzadeh Kashan

  2. Department of Civil Engineering, Islamshahr Branch, Islamic Azad University, Eslamshahr, Iran

    Somayyeh Karimiyan

  3. Institute of Artificial Intelligence, Dr Vishwanath Karad MIT World Peace University, Pune, 411038, MH, India

    Anand J. Kulkarni

Authors
  1. Ali Husseinzadeh Kashan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Somayyeh Karimiyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anand J. Kulkarni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Husseinzadeh Kashan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest in any matter.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Research involves human and animal participants

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Husseinzadeh Kashan, A., Karimiyan, S. & Kulkarni, A.J. The Golf Sport Inspired Search metaheuristic algorithm and the game theoretic analysis of its operators’ effectiveness. Soft Comput 28, 1073–1125 (2024). https://doi.org/10.1007/s00500-023-09151-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-09151-3

Keywords

Search

Navigation