Efficient Runtime Analysis of NSGA-III on Many-Objective Optimization Problems

NSGA-III, a popular evolutionary multi-objective optimization algorithm, can efficiently solve the m-LOTZ, m-OMM, and m-COCZ benchmark problems with a constant number of objectives m, by appropriately setting the algorithm parameters such as the number of reference points and population size.