The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Handling Constrained Multiobjective Optimization Problems With Constraints in Both the Decision and Objective Spaces
Abstract
Constrained multiobjective optimization problems (CMOPs) are frequently encountered in real-world applications, which usually involve constraints in both the decision and objective spaces. However, current artificial CMOPs never consider constraints in the decision space (i.e., decision constraints) and constraints in the objective space (i.e., objective constraints) at the same time. As a result, they have a limited capability to simulate practical scenes. To remedy this issue, a set of CMOPs, named DOC, is constructed in this paper. It is the first attempt to consider both the decision and objective constraints simultaneously in the design of artificial CMOPs. Specifically, in DOC, various decision constraints (e.g., inequality constraints, equality constraints, linear constraints, and nonlinear constraints) are collected from real-world applications, thus making the feasible region in the decision space have different properties (e.g., nonlinear, extremely small, and multimodal). On the other hand, some simple and controllable objective constraints are devised to reduce the feasible region in the objective space and to make the Pareto front have diverse characteristics (e.g., continuous, discrete, mixed, and degenerate). As a whole, DOC poses a great challenge for a constrained multiobjective evolutionary algorithm (CMOEA) to obtain a set of well-distributed and well-converged feasible solutions. In order to enhance current CMOEAs' performance on DOC, a simple and efficient two-phase framework, named ToP, is proposed in this paper. In ToP, the first phase is implemented to find the promising feasible area by transforming a CMOP into a constrained single-objective optimization problem. Then in the second phase, a specific CMOEA is executed to obtain the final solutions. ToP is applied to four state-of-the-art CMOEAs, and the experimental results suggest that it is quite effective.
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
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
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Zitzler, E., Deb, K., & Thiele, L. (2000) · Evolutionary Computation · doi:10.1162/106365600568202 · Cited by 5,697
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
An efficient constraint handling method for genetic algorithms
Deb, K. (2000) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(99)00389-8 · Cited by 3,892
(2005) · Springer eBooks · doi:10.1007/3-540-27659-9 · Cited by 2,370
Coello Coello, C. A. (2002) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(01)00323-1 · Cited by 2,343
Multiobjective optimization using evolutionary algorithms — A comparative case study
Zitzler, E., & Thiele, L. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0056872 · Cited by 2,262
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
Jain, H., & Deb, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281534 · Cited by 2,172
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
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
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
An EMO Algorithm Using the Hypervolume Measure as Selection Criterion
Emmerich, M., Beume, N., & Naujoks, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_5 · Cited by 604
Push and pull search for solving constrained multi-objective optimization problems
Fan, Z., Li, W., Cai, X., Li, H., Wei, C., Zhang, Q., Deb, K., & Goodman, E. (2019) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2018.08.017 · Cited by 594
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
Liang, J., Rúnarsson, T. P., Mezura‐Montes, E., Clerc, M., Suganthan, P. N., Coello, C. A. C., & Deb, K. (2006) · Cited by 422
Constraint Handling in Multiobjective Evolutionary Optimization
Woldesenbet, Y. G., Yen, G. G., & Tessema, B. G. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.2009032 · Cited by 420
A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization
Cai, Z., & Wang, Y. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.872344 · Cited by 400
Self-citationAn Adaptive Tradeoff Model for Constrained Evolutionary Optimization
Wang, Y., Cai, Z., Zhou, Y., & Zeng, W. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.902851 · Cited by 302
Self-citationFarzin, H., Fotuhi-Firuzabad, M., & Moeini-Aghtaie, M. (2017) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2016.2598678 · Cited by 252
Wang, Y., Cai, Z., Guo, G., & Zhou, Y. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2006.886164 · Cited by 250
Self-citationWang, Y., Wang, B.-C., Li, H.-X., & Yen, G. G. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2493239 · Cited by 235
Self-citationComposite Differential Evolution for Constrained Evolutionary Optimization
Wang, B.-C., Li, H.-X., Li, J.-P., & Wang, Y. (2019) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2018.2807785 · Cited by 217
Self-citationInfeasibility Driven Evolutionary Algorithm for Constrained Optimization
Ray, T., Singh, H. K., Isaacs, A., & Smith, W. (2009) · Studies in Computational Intelligence · doi:10.1007/978-3-642-00619-7_7 · Cited by 202
A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D
Jan, M. A., & Khanum, R. A. (2013) · Applied Soft Computing · doi:10.1016/j.asoc.2012.07.027 · Cited by 199
Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods
Qu, B. Y., & Suganthan, P. N. (2011) · Engineering Optimization · doi:10.1080/0305215x.2010.493937 · Cited by 190
Fan, Z., Fang, Y., Li, W., Cai, X., Wei, C., & Goodman, E. (2019) · Applied Soft Computing · doi:10.1016/j.asoc.2018.10.027 · Cited by 169
An adaptive constraint handling approach embedded MOEA/D
Asafuddoula, M., Ray, T., Sarker, R. A., & Alam, K. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6252868 · Cited by 107
Fan, Z., Li, H., Wei, C.-M., Li, W., Huang, H. P., Cai, X., & Cai, Z. (2016) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci.2016.7850224 · Cited by 96
Paterakis, N. G., Gibescu, M., Bakirtzis, A. G., & Catalào, J. P. S. (2017) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2017.2785266 · Cited by 76
Evolutionary Multi-Objective Optimization for Web Service Location Allocation Problem
Tan, B., Ma, H., Mei, Y., & Zhang, M. (2018) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2018.2793266 · Cited by 75
Differential evolution mutation operators for constrained multi-objective optimization
Yu, X., Yu, X., Lu, Y., Yen, G. G., & Cai, M. (2018) · Applied Soft Computing · doi:10.1016/j.asoc.2018.03.028 · Cited by 72
An Adaptive Framework to Tune the Coordinate Systems in Nature-Inspired Optimization Algorithms
Liu, Z., Wang, Y., Yang, S., & Tang, K. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2802912 · Cited by 60
Self-citationAn Open Framework for Constructing Continuous Optimization Problems
Li, C., Nguyễn, T. T., Zeng, S., Yang, M., & Wu, M. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2825343 · Cited by 38
Shafie‐khah, M., Siano, P., & Catalào, J. P. S. (2017) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2017.2773623 · Cited by 16
Cited by
A Coevolutionary Framework for Constrained Multiobjective Optimization Problems
Tian, Y., Zhang, T., Xiao, J., Zhang, X., & Jin, Y. (2021) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2020.3004012 · Cited by 735
A Survey on Evolutionary Constrained Multiobjective Optimization
Liang, J., Ban, X., Yu, K., Qu, B., Qiao, K., Yue, C., Chen, K., & Tan, K. C. (2023) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2022.3155533 · Cited by 438
Tian, Y., Zhang, Y., Su, Y., Zhang, X., Tan, K. C., & Jin, Y. (2022) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.3021138 · Cited by 383
Kumar, A., Wu, G., Ali, M. Z., Luo, Q., Mallipeddi, R., Suganthan, P. N., & Das, S. (2021) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.100961 · Cited by 309
Qiao, K., Yu, K., Qu, B., Liang, J., Song, H., & Yue, C. (2022) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2022.3145582 · Cited by 273
Metadata
- Authors
- Liu, Z.-Z., & Wang, Y.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2019-10
- Volume
- 23
- Issue
- 5
- Pages
- 870-884
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2912180855
- Cited by
- 486
- References
- 37
- FWCI
- 23.41
- 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.