Integration of Metaheuristic Operators Through Unstructured Evolutive Game Theory Approach: A novel hybrid Methodology

Abstract This paper introduces a novel approach to addressing the complexity of current optimization challenges by developing hybrid metaheuristic algorithms. These algorithms combine the strengths of different strategies to enhance solution identification and refinement. Specifically, we propose the integration of metaheuristic operators using the Unstructured Evolutive Game Theory (U-EGT) to regulate and merge the advantageous features of the Cheetah Optimizer (CO) and Particle Swarm Optimization (PSO). The CO and PSO are chosen for their superior exploitation and exploration capabilities, respectively. Our methodology unfolds in two primary phases: combination and modulation. In the combination phase, CO and PSO search strategies are merged, creating a unified population that generates new candidate solution positions based on the best solution and a modulation factor. During the modulation phase, pairwise competitions based on U-EGT assess candidate solutions against the objective function, adjusting their modulation factor and position accordingly. We conducted various experiments to evaluate our approach against the original CO and PSO, as well as seven other renowned metaheuristic algorithms, across 30 benchmark functions in dimensions of 30, 50, and 100. The results reveal that our hybrid scheme outperforms the comparative algorithms, demonstrating enhanced performance, effectiveness, and robustness through a detailed convergence and significance analysis.