A new hybrid genetic algorithm for global minimax optimization
Longhua Ma, Zheng Yong-ling, Qian Jixin · 2002
The minimax problem is one of the branches of multilevel programming, but unfortunately there is lack of efficient algorithms for it. The paper discusses the convergence of all alternative methods at the beginning, and then presents the SGA (simplex-genetic algorithm), which is an improved algorithm of GA for solving Stackelberg-Nash equilibrium. Examples are provided to illustrate that SGA is an efficient and universal means for solving the minimax problem.