The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization
Abstract
The current literature of evolutionary many-objective optimization is merely focused on the scalability to the number of objectives, while little work has considered the scalability to the number of decision variables. Nevertheless, many real-world problems can involve both many objectives and large-scale decision variables. To tackle such large-scale many-objective optimization problems (MaOPs), this paper proposes a specially tailored evolutionary algorithm based on a decision variable clustering method. To begin with, the decision variable clustering method divides the decision variables into two types: 1) convergence-related variables and 2) diversity-related variables. Afterward, to optimize the two types of decision variables, a convergence optimization strategy and a diversity optimization strategy are adopted. In addition, a fast nondominated sorting approach is developed to further improve the computational efficiency of the proposed algorithm. To assess the performance of the proposed algorithm, empirical experiments have been conducted on a variety of large-scale MaOPs with up to ten objectives and 5000 decision variables. Our experimental results demonstrate that the proposed algorithm has significant advantages over several state-of-the-art evolutionary algorithms in terms of the scalability to decision variables on MaOPs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
MOEA/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
Deb, K., & Jain, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281535 · Cited by 7,133
Simulated Binary Crossover for Continuous Search Space.
Deb, K., & Agrawal, R. B. (1995) · Complex Systems · Cited by 2,976
Das, 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
Indicator-Based Selection in Multiobjective Search
Zitzler, E., & Künzli, S. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30217-9_84 · Cited by 2,259
A review of multiobjective test problems and a scalable test problem toolkit
Huband, S., Hingston, P., Barone, L., & While, L. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.861417 · Cited by 2,090
HypE: 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
SMS-EMOA: Multiobjective selection based on dominated hypervolume
Beume, N., Naujoks, B., & Emmerich, M. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.08.008 · Cited by 2,048
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
A 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
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
A combined genetic adaptive search (GeneAS) for engineering design
Deb, K., & Goyal, M. K. (1996) · Cited by 1,229
An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition
Li, K., Deb, K., Zhang, Q., & Kwong, S. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2373386 · Cited by 1,208
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
A Competitive Swarm Optimizer for Large Scale Optimization
Cheng, R., & Jin, Y. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2322602 · Cited by 1,052
Self-citationLarge scale evolutionary optimization using cooperative coevolution
Yang, Z., Tang, K., & Yao, X. (2008) · Information Sciences · doi:10.1016/j.ins.2008.02.017 · Cited by 1,026
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
A Grid-Based Evolutionary Algorithm for Many-Objective Optimization
Yang, S., Li, M., Liu, X., & Zheng, J. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2227145 · Cited by 893
A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization
Zhang, X., Tian, Y., & Jin, Y. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2378512 · Cited by 867
Self-citationMany-Objective Evolutionary Algorithms: A Survey
Li, B., Li, J., Tang, K., & Yao, X. (2015) · ACM Computing Surveys · doi:10.1145/2792984 · Cited by 815
Liu, H.-L., Gu, F., & Zhang, Q. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281533 · Cited by 813
A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization
Yuan, Y., Xu, H., Wang, B., & Yao, X. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2420112 · Cited by 752
A social learning particle swarm optimization algorithm for scalable optimization
Cheng, R., & Jin, Y. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.039 · Cited by 747
Self-citationCooperatively Coevolving Particle Swarms for Large Scale Optimization
Li, X., & Yao, X. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2112662 · Cited by 745
Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization
Omidvar, M. N., Li, X., Mei, Y., & Yao, X. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281543 · Cited by 744
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
MOEA/D with Adaptive Weight Adjustment
Qi, Y., Ma, X., Liu, F., Jiao, L., Sun, J., & Wu, J. (2014) · Evolutionary Computation · doi:10.1162/evco_a_00109 · Cited by 690
DEMO: Differential Evolution for Multiobjective Optimization
Robič, T., & Filipič, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_36 · Cited by 616
An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization
Zhang, X., Tian, Y., Cheng, R., & Jin, Y. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2308305 · Cited by 531
Self-citationMa, X., Liu, F., Qi, Y., Wang, X., Li, L., Jiao, L., Yin, M., & Gong, M. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2455812 · Cited by 523
Performance Scaling of Multi-objective Evolutionary Algorithms
Khare, V., Yao, X., & Deb, K. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36970-8_27 · Cited by 453
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
Test Problems for Large-Scale Multiobjective and Many-Objective Optimization
Cheng, R., Jin, Y., Olhofer, M., & sendhoff, B. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2600577 · Cited by 427
Self-citationPreference-Inspired Coevolutionary Algorithms for Many-Objective Optimization
Wang, R., Purshouse, R. C., & Fleming, P. J. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2204264 · Cited by 406
Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers
Yuan, Y., Xu, H., Wang, B., Zhang, B., & Yao, X. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2443001 · Cited by 400
Many-Objective Optimization: An Engineering Design Perspective
Fleming, P. J., Purshouse, R. C., & Lygoe, R. J. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_2 · Cited by 372
Stable Matching-Based Selection in Evolutionary Multiobjective Optimization
Li, K., Zhang, Q., Kwong, S., Li, M., & Wang, R. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2293776 · Cited by 357
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
Zhou, A., Jin, Y., Zhang, Q., Sendhoff, B., & Tsang, E. (2006) · 2006 IEEE International Conference on Evolutionary Computation · doi:10.1109/cec.2006.1688406 · Cited by 303
Self-citationObjective 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
An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization
di Pierro, F., Khu, S.-T., & Savi, D. A. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.876362 · Cited by 280
Use of cooperative coevolution for solving large scale multiobjective optimization problems
Antonio, L. M., & Coello, C. A. C. (2013) · 2013 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2013.6557903 · Cited by 276
Substitute 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
Singh, H. K., Isaacs, A., & Ray, T. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2093579 · Cited by 250
Bi-goal evolution for many-objective optimization problems
Li, M., Yang, S., & Liu, X. (2015) · Artificial Intelligence · doi:10.1016/j.artint.2015.06.007 · Cited by 239
Evolutionary many-objective optimisation: an exploratory analysis
Purshouse, R. C., & Fleming, P. J. (2004) · The 2003 Congress on Evolutionary Computation, 2003. CEC '03. · doi:10.1109/cec.2003.1299927 · Cited by 238
Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning
Chen, W., Weise, T., Yang, Z., & Tang, K. (2010) · Parallel Problem Solving from Nature, PPSN XI · doi:10.1007/978-3-642-15871-1_31 · Cited by 226
Brockhoff, D., & Zitzler, E. (2006) · Lecture Notes in Computer Science · doi:10.1007/11844297_54 · Cited by 215
Cai, X., Li, Y., Fan, Z., & Zhang, Q. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2350995 · Cited by 200
Evolutionary many-objective optimization: A quick-start guide
Chand, S., & Wagner, M. (2015) · Surveys in Operations Research and Management Science · doi:10.1016/j.sorms.2015.08.001 · Cited by 147
Kollat, J. B., Reed, P. M., & Maxwell, R. M. (2011) · Water Resources Research · doi:10.1029/2010wr009194 · Cited by 146
Objective reduction using a feature selection technique
Jáimes, A. L., Coello, C. A. C., & Chakraborty, D. (2008) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1389095.1389228 · Cited by 145
A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental Selections
Cheng, J., Yen, G. G., & Zhang, G. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2424921 · Cited by 138
Qu, B., & Suganthan, P. N. (2010) · Information Sciences · doi:10.1016/j.ins.2010.05.013 · Cited by 133
An Efficient Non-dominated Sorting Method for Evolutionary Algorithms
Fang, H., Wang, Q., Tu, Y.-C., & Horstemeyer, M. F. (2008) · Evolutionary Computation · doi:10.1162/evco.2008.16.3.355 · Cited by 131
Saxena, D. K., & Deb, K. (2007) · Springer eBooks · doi:10.1007/978-3-540-70928-2_58 · Cited by 121
Deductive Sort and Climbing Sort: New Methods for Non-Dominated Sorting
McClymont, K., & Keedwell, E. C. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00041 · Cited by 108
Garcı́a, J., Berlanga, A., & Molina, J. M. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.920677 · Cited by 90
Multiple trajectory search for unconstrained/constrained multi-objective optimization
Tseng, L., & Chen, C. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4983179 · Cited by 83
Objective reduction based on nonlinear correlation information entropy
Wang, H., & Yao, X. (2015) · Soft Computing · doi:10.1007/s00500-015-1648-y · Cited by 82
Cheng, R., Jin, Y., & Narukawa, K. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-15934-8_9 · Cited by 69
Self-citationFan, J., Wang, J., & Han, M. (2013) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2013.2276863 · Cited by 48
Speeding up many-objective optimization by Monte Carlo approximations
Bringmann, K., Friedrich, T., Igel, C., & Voß, T. (2013) · Artificial Intelligence · doi:10.1016/j.artint.2013.08.001 · Cited by 38
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
Self-citationTian, Y., Cheng, R., Zhang, X., Cheng, F., & Jin, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2749619 · Cited by 699
Self-citationEfficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer
Tian, Y., Zheng, X., Zhang, X., & Jin, Y. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2906383 · Cited by 480
Self-citationAn Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
Tian, Y., Zhang, X., Wang, C., & Jin, Y. (2020) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2019.2918140 · Cited by 440
Self-citationDeep Reinforcement Learning for Multiobjective Optimization
Li, K., Zhang, T., & Wang, R. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.2977661 · Cited by 424
Metadata
- Authors
- Zhang, X., Tian, Y., Cheng, R., & Jin, Y.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2018-02
- Volume
- 22
- Issue
- 1
- Pages
- 97-112
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2510493362
- Cited by
- 660
- References
- 65
- FWCI
- 32.75
- 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.