The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation
Abstract
In this paper, we propose a framework to accelerate the computational efficiency of evolutionary algorithms on large-scale multiobjective optimization. The main idea is to track the Pareto optimal set (PS) directly via problem reformulation. To begin with, the algorithm obtains a set of reference directions in the decision space and associates them with a set of weight variables for locating the PS. Afterwards, the original large-scale multiobjective optimization problem is reformulated into a low-dimensional single-objective optimization problem. In the reformulated problem, the decision space is reconstructed by the weight variables and the objective space is reduced by an indicator function. Thanks to the low dimensionality of the weight variables and reduced objective space, a set of quasi-optimal solutions can be obtained efficiently. Finally, a multiobjective evolutionary algorithm is used to spread the quasi-optimal solutions over the approximate Pareto optimal front evenly. Experiments have been conducted on a variety of large-scale multiobjective problems with up to 5000 decision variables. Four different types of representative algorithms are embedded into the proposed framework and compared with their original versions, respectively. Furthermore, the proposed framework has been compared with two state-of-the-art algorithms for large-scale multiobjective optimization. The experimental results have demonstrated the significant improvement benefited from the framework in terms of its performance and computational efficiency in large-scale multiobjective optimization.
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
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,328
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
JADE: Adaptive Differential Evolution With Optional External Archive
Zhang, J., & Sanderson, A. C. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2014613 · Cited by 3,739
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-citationMultiobjective 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
MOPSO: a proposal for multiple objective particle swarm optimization
Coello Coello, C. A., & Lechuga, M. S. (2002) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004388 · Cited by 2,437
Multiobjective evolutionary algorithms: A survey of the state of the art
Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P. N., & Zhang, Q. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.03.001 · Cited by 2,255
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
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 multi-objective optimization test problems
Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1007032 · Cited by 1,627
Subspace clustering for high dimensional data: a review
Parsons, L., Haque, E., & Liu, H. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007731 · Cited by 1,346
A combined genetic adaptive search (GeneAS) for engineering design
Deb, K., & Goyal, M. K. (1996) · Cited by 1,229
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
Self-citationA 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
Cooperatively 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
Self-citationCooperative 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
Self-citationZhang, X., Tian, Y., Cheng, R., & Jin, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2600642 · Cited by 660
Self-citationDeb, K., Mohan, M., & Mishra, S. (2005) · Evolutionary Computation · doi:10.1162/106365605774666895 · Cited by 637
Ma, 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
Self-citationMetaheuristics in large-scale global continues optimization: A survey
Mahdavi, S., Shiri, M. E., & Rahnamayan, S. (2015) · Information Sciences · doi:10.1016/j.ins.2014.10.042 · Cited by 465
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-citationA competitive mechanism based multi-objective particle swarm optimizer with fast convergence
Zhang, X., Zheng, X., Cheng, R., Qiu, J., & Jin, Y. (2018) · Information Sciences · doi:10.1016/j.ins.2017.10.037 · Cited by 425
Self-citationA Framework for Large-Scale Multiobjective Optimization Based on Problem Transformation
Zille, H., Ishibuchi, H., Mostaghim, S., & Nojima, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2704782 · Cited by 377
Ponsich, A., Jaimes, A. L., & Coello, C. A. C. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2196800 · Cited by 361
DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization
Omidvar, M. N., Yang, M., Mei, Y., Li, X., & Yao, X. (2017) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2694221 · Cited by 347
Self-citationZhou, 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-citationUse 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
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
On the convergence of a class of estimation of distribution algorithms
Zhang, Q., & Muhlenbein, H. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.820663 · Cited by 224
Coevolutionary Multiobjective Evolutionary Algorithms: Survey of the State-of-the-Art
Miguel Antonio, L., & Coello Coello, C. A. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2767023 · Cited by 218
Cooperative Co-evolution for large scale optimization through more frequent random grouping
Omidvar, M. N., Li, X., Yang, Z., & Yao, X. (2010) · IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2010.5586127 · Cited by 215
Self-citationHaynes, W. A. (2013) · Springer eBooks · doi:10.1007/978-1-4419-9863-7_1185 · Cited by 208
A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric
Tian, Y., Zhang, X., Cheng, R., & Jin, Y. (2016) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2016.7748352 · Cited by 159
Self-citationTian, Y., Wang, H., Zhang, X., & Jin, Y. (2017) · Complex & Intelligent Systems · doi:10.1007/s40747-017-0057-5 · Cited by 144
Self-citationEvolutionary Optimization: Pitfalls and Booby Traps
Weise, T., Chiong, R., & Tang, K. (2012) · Journal of Computer Science and Technology · doi:10.1007/s11390-012-1274-4 · Cited by 127
Linear grouping using orthogonal regression
Aelst, S. V., Wang, X. (., Zamar, R. H., & Zhu, R. (2004) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2004.11.011 · Cited by 79
A Memetic Optimization Strategy Based on Dimension Reduction in Decision Space
Wang, H., Jiao, L., Shang, R., He, S., & Liu, F. (2014) · Evolutionary Computation · doi:10.1162/evco_a_00122 · Cited by 65
Cited by
Evolutionary Large-Scale Multi-Objective Optimization: A Survey
Tian, Y., Si, L., Zhang, X., Cheng, R., He, C., Tan, K. C., & Jin, Y. (2022) · ACM Computing Surveys · doi:10.1145/3470971 · Cited by 401
Self-citationHua, Y., Liu, Q., Hao, K., & Jin, Y. (2021) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2021.1003817 · Cited by 346
Self-citationTian, Y., Lu, C., Zhang, X., Tan, K. C., & Jin, Y. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.2979930 · Cited by 318
Self-citationMa, L., Huang, M., Yang, S., Wang, R., & Wang, X. (2022) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.3041212 · Cited by 318
Adaptive Offspring Generation for Evolutionary Large-Scale Multiobjective Optimization
He, C., Cheng, R., & Yazdani, D. (2022) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2020.3003926 · Cited by 287
Self-citation
Metadata
- Authors
- He, C., Li, L., Tian, Y., Zhang, X., Cheng, R., Jin, Y., & Yao, X.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2019-12
- Volume
- 23
- Issue
- 6
- Pages
- 949-961
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2914542742
- Cited by
- 357
- References
- 42
- FWCI
- 19.81
- 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.