An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints
Kalyanmoy Deb, Himanshu Jain · IEEE Transactions on Evolutionary Computation · 2013
Having developed multiobjective optimization algorithms using evolutionary optimization methods and demonstrated their niche on various practical problems involving mostly two and three objectives, there is now a growing need for developing evolutionary multiobjective optimization (EMO) algorithms for handling many-objective (having four or more objectives) optimization problems. In this paper, we recognize a few recent efforts and discuss a number of viable directions for developing a potential EMO algorithm for solving many-objective optimization problems. Thereafter, we suggest a reference-point-based many-objective evolutionary algorithm following NSGA-II framework (we call it NSGA-III) that emphasizes population members that are nondominated, yet close to a set of supplied reference points. The proposed NSGA-III is applied to a number of many-objective test problems with three to 15 objectives and compared with two versions of a recently suggested EMO algorithm (MOEA/D). While each of the two MOEA/D methods works well on different classes of problems, the proposed NSGA-III is found to produce satisfactory results on all problems considered in this paper. This paper presents results on unconstrained problems, and the sequel paper considers constrained and other specialties in handling many-objective optimization problems.
Cited by 7,133 works. doi:10.1109/tevc.2013.2281535
Authors
References
- A fast and elitist multiobjective genetic algorithm: NSGA-II
- Multi-Objective Optimization Using Evolutionary Algorithms
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
- Simulated Binary Crossover for Continuous Search Space.
- Nonlinear Multiobjective Optimization
- Performance assessment of multiobjective optimizers: an analysis and review
- Multiobjective Decision Making: Theory and Methodology
- On Finding the Maxima of a Set of Vectors
- Nonlinear Multiobjective Optimization