Runtime Analyses of NSGA-III on Many-Objective Problems
Andre Opris, Duc-Cuong Dang, Frank Neumann, Dirk Sudholt
2024Proceedings of the Genetic and Evolutionary Computation Conference23 citationsDOIOpen Access PDF
Abstract
NSGA-II and NSGA-III are two of the most popular evolutionary multi-objective algorithms used in practice. While NSGA-II is used for few objectives such as 2 and 3, NSGA-III is designed to deal with a larger number of objectives. In a recent breakthrough, Wietheger and Doerr (IJCAI 2023) gave the first runtime analysis for NSGA-III on the 3-objective OneMinMax problem, showing that this state-of-the-art algorithm can be analyzed rigorously.
Topics & Concepts
Computer scienceAdvanced Multi-Objective Optimization AlgorithmsManufacturing Process and OptimizationSoftware Reliability and Analysis Research