An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach

In the precursor paper, a many-objective optimization method (NSGA-III), based on the NSGA-II framework, was suggested and applied to a number of unconstrained test and practical problems with box constraints alone. In this paper, we extend NSGA-III to solve generic constrained many-objective optimi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on evolutionary computation Jg. 18; H. 4; S. 602 - 622
Hauptverfasser: Jain, Himanshu, Deb, Kalyanmoy
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.08.2014
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Adaptive algorithms
Algorithm design and analysis
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Computer science; control theory; systems
Constraints
Educational institutions
Evolutionary
Evolutionary algorithms
evolutionary computation
Exact sciences and technology
Handling
Heuristic
large dimension
Many-objective optimization
Measurement
multi-criterion optimization
non-dominated sorting
NSGA-III
Optimization
Optimization algorithms
Precursors
Sociology
Sorting
Statistics
Theoretical computing
large dimension
many-objective optimization
NSGA-III
nondominated sorting
multicriterion optimization
Evolutionary computation
Constraint handling
Non dominating set
On the fly
Large dimension
Adaptive algorithm
Dominating set
Pareto optimum
Multicriteria analysis
Evolutionary algorithm
Multiobjective programming
Constraint satisfaction
Updating
Adaptive method
Precursor
Constrained optimization
Sorting
non-dominated sorting
Genetic algorithm
Problem solving
Mathematical programming
ISSN:1089-778X, 1941-0026
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the precursor paper, a many-objective optimization method (NSGA-III), based on the NSGA-II framework, was suggested and applied to a number of unconstrained test and practical problems with box constraints alone. In this paper, we extend NSGA-III to solve generic constrained many-objective optimization problems. In the process, we also suggest three types of constrained test problems that are scalable to any number of objectives and provide different types of challenges to a many-objective optimizer. A previously suggested MOEA/D algorithm is also extended to solve constrained problems. Results using constrained NSGA-III and constrained MOEA/D show an edge of the former, particularly in solving problems with a large number of objectives. Furthermore, the NSGA-III algorithm is made adaptive in updating and including new reference points on the fly. The resulting adaptive NSGA-III is shown to provide a denser representation of the Pareto-optimal front, compared to the original NSGA-III with an identical computational effort. This, and the original NSGA-III paper, together suggest and amply test a viable evolutionary many-objective optimization algorithm for handling constrained and unconstrained problems. These studies should encourage researchers to use and pay further attention in evolutionary many-objective optimization.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2013.2281534