The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Self-citationMulti-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,328
Self-citationMOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Zhang, Q., & Li, H. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.892759 · Cited by 10,069
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Zitzler, E., & Thiele, L. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.797969 · Cited by 8,798
Nonlinear Multiobjective Optimization
Miettinen, K. (1998) · International Series in Operations Research & Management Science · doi:10.1007/978-1-4615-5563-6 · Cited by 4,710
Performance assessment of multiobjective optimizers: an analysis and review
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810758 · Cited by 4,330
Nonlinear Multiobjective Optimization
Mardle, S., & Miettinen, K. M. (2000) · The Journal of the Operational Research Society · doi:10.2307/254267 · Cited by 3,049
Simulated Binary Crossover for Continuous Search Space.
Deb, K., & Agrawal, R. B. (1995) · Complex Systems · Cited by 2,976
Self-citationDas, I., & Dennis, J. E. (1998) · SIAM Journal on Optimization · doi:10.1137/s1052623496307510 · Cited by 2,654
Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II
Li, H., & Zhang, Q. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.925798 · Cited by 2,543
Multiobjective Decision Making: Theory and Methodology
Chankong, V., & Haimes, Y. Y. (1983) · Medical Entomology and Zoology · Cited by 2,371
Jain, H., & Deb, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281534 · Cited by 2,172
Self-citationHypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
Bader, J., & Zitzler, E. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00009 · Cited by 2,081
Scalable Test Problems for Evolutionary Multiobjective Optimization
Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2005) · Advanced Information and Knowledge Processing · doi:10.1007/1-84628-137-7_6 · Cited by 2,010
Self-citationCombining Convergence and Diversity in Evolutionary Multiobjective Optimization
Laumanns, M., Thiele, L., Deb, K., & Zitzler, E. (2002) · Evolutionary Computation · doi:10.1162/106365602760234108 · Cited by 1,487
Self-citationPESA-II: region-based selection in evolutionary multiobjective optimization
Corne, D., Jerram, N. R., Knowles, J. D., & Oates, M. J. (2001) · Genetic and Evolutionary Computation Conference (GECCO) · Cited by 1,249
A faster algorithm for calculating hypervolume
While, L., Hingston, P., Barone, L., & Huband, S. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.851275 · Cited by 1,100
The Use of Reference Objectives in Multiobjective Optimization
Wierzbicki, A. P. (1980) · Lecture notes in economics and mathematical systems · doi:10.1007/978-3-642-48782-8_32 · Cited by 1,057
A multi-objective genetic local search algorithm and its application to flowshop scheduling
Ishibuchi, H., & Murata, T. (1998) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/5326.704576 · Cited by 1,019
SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization
Zitzler, E., Giannakoglou, K., Tsahalis, D., Periaux, J., Papailiou, K., (eds, T. F., Ler, E. Z., Laumanns, M., & Thiele, L. (2002) · Cited by 1,010
Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition
Zhang, Q., Zhou, A., Zhao, S.-Z., et al. (2009) · Cited by 951
Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework
Hadka, D., & Reed, P. (2013) · Evolutionary Computation · doi:10.1162/evco_a_00075 · Cited by 717
Reference point based multi-objective optimization using evolutionary algorithms
Deb, K., & Sundar, J. (2006) · Proceedings of the 8th annual conference on Genetic and evolutionary computation · doi:10.1145/1143997.1144112 · Cited by 561
Self-citationGenetic local search for multi-objective combinatorial optimization
Jaszkiewicz, A. (2002) · European Journal of Operational Research · doi:10.1016/s0377-2217(01)00104-7 · Cited by 548
Applications of Multi-Objective Evolutionary Algorithms
Coello, C. A. C., & Lamont, G. B. (2004) · Advances in Natural Computation · doi:10.1142/5712 · Cited by 531
On the Evolutionary Optimization of Many Conflicting Objectives
Purshouse, R. C., & Fleming, P. J. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.910138 · Cited by 451
Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., Sundar, J., Udaya Bhaskara, R. N., & Chaudhuri, S. (2006) · International Journal of Computational Intelligence Research · doi:10.5019/j.ijcir.2006.67 · Cited by 371
Self-citationZhou, A., Zhang, Q., & Jin, Y. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2021467 · Cited by 362
Evolutionary many-objective optimisation: Many once or one many?
Hughes, E. J. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554688 · Cited by 360
Multiobjective optimization for crash safety design of vehicles using stepwise regression model
Liao, X., Li, Q., Yang, X., Zhang, W., & Li, W. (2008) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-007-0163-x · Cited by 335
A fuzzy definition of "optimality" for many-criteria optimization problems
Farina, M., & Amato, P. (2004) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2004.824873 · Cited by 335
A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems
Zou, X., Chen, Y., Liu, M., & Kang, L. (2008) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2008.926329 · Cited by 326
Objective Reduction in Many-Objective Optimization: Linear and Nonlinear Algorithms
Saxena, D. K., Duro, J. A., Tiwari, A., Deb, K., & Zhang, Q. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2185847 · Cited by 302
Self-citationSubstitute Distance Assignments in NSGA-II for Handling Many-objective Optimization Problems
Köppen, M., & Yoshida, K. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-70928-2_55 · Cited by 263
Diversity Management in Evolutionary Many-Objective Optimization
Adra, S. F., & Fleming, P. J. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2058117 · Cited by 262
Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions
Deb, K., Mohan, M., & Mishra, S. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36970-8_16 · Cited by 252
Self-citationSingh, H. K., Isaacs, A., & Ray, T. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2093579 · Cited by 250
Reliability-Based Optimization Using Evolutionary Algorithms
Deb, K., Gupta, S., Daum, D., Branke, J., Mall, A. K., & Padmanabhan, D. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2014361 · Cited by 242
Self-citationHadka, D., & Reed, P. (2012) · Evolutionary Computation · doi:10.1162/evco_a_00053 · Cited by 213
A Hybrid Framework for Evolutionary Multi-Objective Optimization
Sindhya, K., Miettinen, K., & Deb, K. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2204403 · Cited by 210
Self-citationDeb, K., & Kumar, A. (2007) · Proceedings of the 9th annual conference on Genetic and evolutionary computation · doi:10.1145/1276958.1277116 · Cited by 177
Self-citationLight beam search based multi-objective optimization using evolutionary algorithms
Deb, K., & Kumar, A. (2007) · 2007 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2007.4424735 · Cited by 173
Self-citationEvolutionary many-objective optimization
Ishibuchi, H., Tsukamoto, N., & Nojima, Y. (2008) · IEEE International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS) · doi:10.1109/gefs.2008.4484566 · Cited by 154
Deb, K., Miettinen, K., & Chaudhuri, S. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2041667 · Cited by 130
Self-citationRanking Methods for Many-Objective Optimization
Garza-Fabre, M., Toscano‐Pulido, G., & Coello, C. A. C. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-05258-3_56 · Cited by 126
Handling many-objective problems using an improved NSGA-II procedure
Deb, K., & Jain, H. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6256519 · Cited by 110
Self-citationMOEA/D with NBI-style Tchebycheff approach for portfolio management
Zhang, Q., Li, H., Maringer, D. G., & Tsang, E. P. K. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586185 · Cited by 110
Chikumbo, O., Goodman, E. D., & Deb, K. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6256170 · Cited by 66
Self-citation
Cited by
Platemo: a matlab platform for evolutionary multi-objective optimization [educational forum]
Tian, Y., Cheng, R., Zhang, X., & Jin, Y. (2017) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2017.2742868 · Cited by 2,777
Pymoo: Multi-Objective Optimization in Python
Blank, J., & Deb, K. (2020) · IEEE Access · doi:10.1109/access.2020.2990567 · Cited by 2,344
Self-citationJain, H., & Deb, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281534 · Cited by 2,172
Self-citationA Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
Cheng, R., Jin, Y., Olhofer, M., & Sendhoff, B. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2519378 · Cited by 1,760
Deb, K., & Deb, K. (2014) · Search Methodologies · doi:10.1007/978-1-4614-6940-7_15 · Cited by 1,248
Self-citation
Metadata
- Authors
- Deb, K., & Jain, H.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2014-08
- Volume
- 18
- Issue
- 4
- Pages
- 577-601
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2022485595
- Cited by
- 7,133
- References
- 48
- FWCI
- 126.05
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.