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

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.