A First Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II).
Weijie ZhengYufei LiuBenjamin DoerrPublished in: AAAI (2022)
Keyphrases
- nsga ii
- multi objective
- multi objective optimization
- evolutionary algorithm
- optimization algorithm
- multiobjective optimization
- optimization problems
- pareto optimal
- multiobjective evolutionary algorithm
- special case
- differential evolution
- knapsack problem
- test problems
- evolutionary multiobjective optimization
- search algorithm
- fitness function