The DOI matches its Crossref record; 52 of the 52 references it cites were found in a registry or an index.
Decomposition-Based Algorithms Using Pareto Adaptive Scalarizing Methods
Abstract
Decomposition-based algorithms have become increasingly popular for evolutionary multiobjective optimization. However, the effect of scalarizing methods used in these algorithms is still far from being well understood. This paper analyzes a family of frequently used scalarizing methods, the Lpmethods, and shows that the p value is crucial to balance the selective pressure toward the Pareto optimal and the algorithm robustness to Pareto optimal front (PF) geometries. It demonstrates that an Lpmethod that can maximize the search ability of a decomposition-based algorithm exists and guarantees that, given some weight, any solution along the PF can be found. Moreover, a simple yet effective method called Pareto adaptive scalarizing (PaS) approximation is proposed to approximate the optimal p value. In order to demonstrate the effectiveness of PaS, we incorporate PaS into a state-of-the-art decomposition-based algorithm, i.e., multiobjective evolutionary algorithm based on decomposition (MOEA/D), and compare the resultant MOEA/D-PaS with some other MOEA/D variants on a set of problems with different PF geometries and up to seven conflicting objectives. Experimental results demonstrate that the PaS is effective.
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
Self-citationDeb, K., & Jain, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281535 · Cited by 7,133
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
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
Nonparametric Statistical Methods.
Knott, M., Hollander, M., & Wolfe, D. A. (1974) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344557 · Cited by 2,662
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
Self-citationIndicator-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
Nonparametric Statistical Methods
Ramsey, P. H. (2000) · Technometrics · doi:10.1080/00401706.2000.10486020 · Cited by 1,673
Knowles, J. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.851274 · Cited by 1,254
Fonseca, C. M., & Fleming, P. J. (1998) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/3468.650319 · Cited by 1,234
The balance between proximity and diversity in multiobjective evolutionary algorithms
Bosman, P. A. N., & Thierens, D. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810761 · Cited by 1,154
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
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
Liu, H.-L., Gu, F., & Zhang, Q. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281533 · Cited by 813
Self-citationCzyzżak, P., & Jaszkiewicz, A. (1998) · Journal of Multi‐Criteria Decision Analysis · doi:10.1002/(sici)1099-1360(199801)7:1<34::aid-mcda161>3.0.co;2-6 · Cited by 793
Ishibuchi, H., Yoshida, T., & Murata, T. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810752 · Cited by 773
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
Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization
Li, M., Yang, S., & Liu, X. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2262178 · Cited by 714
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
On metrics for comparing nondominated sets
Knowles, J., & Corne, D. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1007013 · Cited by 560
Genetic 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
Jaszkiewicz, A. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802873 · Cited by 474
Preference-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
Self-citationOn the performance assessment and comparison of stochastic multiobjective optimizers
Fonseca, C. M., & Fleming, P. J. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61723-x_1022 · Cited by 378
Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point
Auger, A., Bader, J., Brockhoff, D., & Zitzler, E. (2009) · Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms · doi:10.1145/1527125.1527138 · Cited by 375
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
Self-citationMethods for multi-objective optimization: An analysis
Giagkiozis, I., & Fleming, P. J. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.071 · Cited by 275
Multiple single objective pareto sampling
Hughes, E. J. (2004) · The 2003 Congress on Evolutionary Computation, 2003. CEC '03. · doi:10.1109/cec.2003.1299427 · Cited by 234
Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns
Xiong, J., Xing, L.-N., & Chen, Y.-W. (2013) · International Journal of Production Economics · doi:10.1016/j.ijpe.2012.04.015 · Cited by 228
Specification of Genetic Search Directions in Cellular Multi-objective Genetic Algorithms
Murata, T., Ishibuchi, H., & Gen, M. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44719-9_6 · Cited by 193
An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing
Li, H., & Landa-Silva, D. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00038 · Cited by 178
Hernández‐Díaz, A. G., Santana-Quintero, L. V., Coello, C. A. C., & Molina, J. (2007) · Evolutionary Computation · doi:10.1162/evco.2007.15.4.493 · Cited by 157
Wu, G., Jin, L., Ma, M., & Qiu, D. (2013) · Computers & Operations Research · doi:10.1016/j.cor.2013.02.009 · Cited by 149
Preference-inspired co-evolutionary algorithms using weight vectors
Wang, R., Purshouse, R. C., & Fleming, P. J. (2014) · European Journal of Operational Research · doi:10.1016/j.ejor.2014.05.019 · Cited by 140
Self-citationA Two-Phase Local Search for the Biobjective Traveling Salesman Problem
Paquete, L., & Stützle, T. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36970-8_34 · Cited by 138
Simultaneous use of different scalarizing functions in MOEA/D
Ishibuchi, H., Sakane, Y., Tsukamoto, N., & Nojima, Y. (2010) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1830483.1830577 · Cited by 135
Ishibuchi, H., Sakane, Y., Tsukamoto, N., & Nojima, Y. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-01020-0_35 · Cited by 129
MOEA/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
Self-citationGiagkiozis, I., Purshouse, R. C., & Fleming, P. J. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37140-0_33 · Cited by 71
A Comparative Study on Evolutionary Algorithms for Many-Objective Optimization
Li, M., Yang, S., Liu, X., & Shen, R. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37140-0_22 · Cited by 69
Wu, G., Ma, M., Zhu, J., & Qiu, D. (2012) · Journal of Systems Engineering and Electronics · doi:10.1109/jsee.2012.00089 · Cited by 69
Xiong, J., Liu, J., Chen, Y., & Abbass, H. A. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2283916 · Cited by 59
General framework for localised multi-objective evolutionary algorithms
Wang, R., Fleming, P. J., & Purshouse, R. C. (2013) · Information Sciences · doi:10.1016/j.ins.2013.08.049 · Cited by 50
Self-citationGuohua, Wu, Manhao, Ma, ±., Jianghan, Жу, Dishan, & Qiu, G. (2012) · Journal of Systems Engineering and Electronics · Cited by 38
An analysis of parameter sensitivities of preference-inspired co-evolutionary algorithms
Wang, R., Mansor, M. M., Purshouse, R. C., & Fleming, P. J. (2015) · International Journal of Systems Science · doi:10.1080/00207721.2015.1008600 · Cited by 23
Self-citationAn enhanced MOEA/D using uniform directions and a pre-organization procedure
Wang, R., Zhang, T., & Guo, B. (2013) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2013.6557855 · Cited by 19
Self-citationZhang, T., Wang, R., Liu, Y., & Guo, B. (2015) · Engineering Optimization · doi:10.1080/0305215x.2015.1012078 · Cited by 5
Self-citation
Cited by
A Survey of Multiobjective Evolutionary Algorithms based on Decomposition
Trivedi, A., Srinivasan, D., Sanyal, K., & Ghosh, A. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2608507 · Cited by 549
Deep 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
Self-citationLocalized Weighted Sum Method for Many-Objective Optimization
Wang, R., Zhou, Z., Ishibuchi, H., Liao, T., & Zhang, T. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2611642 · Cited by 362
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
A Many-Objective Evolutionary Algorithm Using A One-by-One Selection Strategy
Liu, Y., Gong, D., Sun, J., & Jin, Y. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2638902 · Cited by 271
Metadata
- Authors
- Wang, R., Zhang, Q., & Zhang, T.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2016-12
- Volume
- 20
- Issue
- 6
- Pages
- 821-837
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2344916885
- Cited by
- 283
- References
- 52
- FWCI
- 28.28
- 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.