An Adaptive Feasibility-Guided Framework for Constrained Multi-Objective Optimization
Abstract
1. Introduction
- We propose AFFCMO, a dual-population coevolutionary framework for constrained multiobjective optimization. In the proposed framework, the search process is divided into two complementary roles: the main population focuses on feasible-solution refinement and convergence toward the CPF by using the DE/current-to-pbest/1 operator, whereas the auxiliary population is responsible for exploration in infeasible regions and around constraint boundaries through a stage-adaptive reproduction strategy. For the auxiliary population, a continuous environmental selection mechanism is designed to jointly consider objective quality, constraint status, and Euclidean distribution information, so that informative near-feasible solutions can be preserved while maintaining population diversity.
- To improve the coordination between the two populations, we develop an adaptive resource allocation mechanism based on historical search feedback and Thompson sampling. This mechanism evaluates the recent feasibility-improvement capability of the main and auxiliary populations, and dynamically adjusts their offspring allocation ratios at different evolutionary stages. As a result, computational resources can be adaptively assigned according to the observed search contribution of each population, thereby improving the balance between convergence-oriented exploitation and exploration-oriented search.
- Extensive experiments on 47 benchmark instances and six real-world engineering design problems demonstrate the effectiveness of AFFCMO against seven state-of-the-art algorithms, confirming the proposed framework’s competitive performance in feasibility acquisition, convergence accuracy, and solution diversity.
2. Related Work
2.1. Progressive Evolutionary Optimization Methods
2.2. Multi-Stage Optimization Methods
2.3. Multi-Population Optimization Methods
3. Proposed Algorithm
3.1. Algorithm Framework
| Algorithm 1 AFFCMO |
|
3.2. Auxiliary Population Environmental Selection Strategy
| Algorithm 2 Auxiliary Population Environmental Selection |
|
3.3. Adaptive Resource Allocation Strategy
3.4. Design of Variation Operators
3.5. Algorithm Complexity Analysis
4. Experimental Setup
4.1. Comparative Algorithms and Parameter Settings
4.2. Benchmark Test Suites and Performance Metrics
5. Experimental Analysis
5.1. Comparison on CF Test Set
5.2. Comparison on DAS-CMOP Test Set
5.3. Comparison on LIR-CMOP Test Set
5.4. Comparison on MW Test Set
5.5. Comparison on Real-World Engineering Problems
5.6. Convergence Speed Analysis
5.7. Distribution Analysis
5.8. Statistical Significance Test
5.9. Runtime Analysis
5.10. Ablation Study
5.11. Sensitivity Analysis of Parameter
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Jozefowiez, N.; Semet, F.; Talbi, E.G. Multi-objective vehicle routing problems. Eur. J. Oper. Res. 2008, 189, 293–309. [Google Scholar] [CrossRef]
- Ma, Z.; Wang, Y. Shift-Based Penalty for Evolutionary Constrained Multiobjective Optimization and Its Application. IEEE Trans. Cybern. 2023, 53, 18–30. [Google Scholar] [CrossRef]
- Ray, T.; Liew, K. A swarm metaphor for multiobjective design optimization. Eng. Optim. 2002, 34, 141–153. [Google Scholar] [CrossRef]
- Gan, X.; Sun, J.; Gong, D.; Jia, D.; Dai, H.; Zhong, Z. An Adaptive Reference Vector-Based Interval Multiobjective Evolutionary Algorithm. IEEE Trans. Evol. Comput. 2023, 27, 1235–1249. [Google Scholar] [CrossRef]
- Ray, T.; Tai, K.; Seow, K. Multiobjective design optimization by an evolutionary algorithm. Eng. Optim. 2001, 33, 399–424. [Google Scholar] [CrossRef]
- Zhou, Y.; Xiang, Y.; He, X. Constrained Multiobjective Optimization: Test Problem Construction and Performance Evaluations. IEEE Trans. Evol. Comput. 2021, 25, 172–186. [Google Scholar] [CrossRef]
- Xu, B.; Gong, D.; Zhang, Y.; Yang, S.; Wang, L.; Fan, Z.; Zhang, Y. Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables. Inf. Sci. 2022, 607, 278–296. [Google Scholar] [CrossRef]
- Wang, J.; Li, Y.; Zhang, Q.; Zhang, Z.; Gao, S. Cooperative Multiobjective Evolutionary Algorithm with Propulsive Population for Constrained Multiobjective Optimization. IEEE Trans. Syst. Man Cybern. Syst. 2022, 52, 3476–3491. [Google Scholar] [CrossRef]
- Sun, R.; Zou, J.; Liu, Y.; Yang, S.; Zheng, J. A Multistage Algorithm for Solving Multiobjective Optimization Problems with Multiconstraints. IEEE Trans. Evol. Comput. 2023, 27, 1207–1219. [Google Scholar] [CrossRef]
- Tian, Y.; Wang, R.; Zhang, Y.; Zhang, X. Adaptive population sizing for multi-population based constrained multi-objective optimization. Neurocomputing 2025, 621, 129296. [Google Scholar] [CrossRef]
- Liu, Z.; Han, F.; Ling, Q.; Han, H.; Jiang, J.; Liu, Q. A multi-objective evolutionary algorithm based on a grid with adaptive divisions for multi-objective optimization with irregular Pareto fronts. Appl. Soft Comput. 2025, 176, 113106. [Google Scholar] [CrossRef]
- Rao, R.V.; Davim, J.P. Single, Multi-, and Many-Objective Optimization of Manufacturing Processes Using Two Novel and Efficient Algorithms with Integrated Decision-Making. J. Manuf. Mater. Process. 2025, 9, 249. [Google Scholar] [CrossRef]
- Rao, R.V.; Davim, J.P. Optimization of Different Metal Casting Processes Using Three Simple and Efficient Advanced Algorithms. Metals 2025, 15, 1057. [Google Scholar] [CrossRef]
- Jia, H.; Li, Y.; Li, H. A Multi-Criteria Game-Driven Constrained Multi-Objective Evolutionary Algorithm. IEEE Trans. Evol. Comput. 2025, 1. [Google Scholar] [CrossRef]
- Ming, F.; Gong, W.; Wang, L.; Gao, L. A Constraint-Handling Technique for Decomposition-Based Constrained Many-Objective Evolutionary Algorithms. IEEE Trans. Syst. Man Cybern. Syst. 2023, 53, 7783–7793. [Google Scholar] [CrossRef]
- Zhou, X.; Fan, L.; Yu, K.; Qiao, K. A constrained multi-objective evolutionary algorithm based on online problem identification and separate handling. Swarm Evol. Comput. 2025, 97, 102017. [Google Scholar] [CrossRef]
- Li, Y.; Jia, H.; Li, H. Population decomposition evolutionary framework for constrained multiobjective optimization. Swarm Evol. Comput. 2025, 97, 102055. [Google Scholar] [CrossRef]
- Li, Y.; Jia, H.; Li, H. A coevolutionary algorithm for constrained multi-objective optimization with dynamic relaxation. Swarm Evol. Comput. 2025, 95, 101954. [Google Scholar] [CrossRef]
- Martinez, S.Z.; Coello, C.A.C. A multi-objective evolutionary algorithm based on decomposition for constrained multi-objective optimization. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China, 6–11 July 2014; pp. 429–436. [Google Scholar] [CrossRef]
- Yu, K.; Liang, J.; Qu, B.; Luo, Y.; Yue, C. Dynamic Selection Preference-Assisted Constrained Multiobjective Differential Evolution. IEEE Trans. Syst. Man Cybern. Syst. 2022, 52, 2954–2965. [Google Scholar] [CrossRef]
- Jiao, R.; Zeng, S.; Li, C.; Ong, Y.S. Two-type weight adjustments in MOEA/D for highly constrained many-objective optimization. Inf. Sci. 2021, 578, 592–614. [Google Scholar] [CrossRef]
- Gu, F.; Liu, H.; Cheung, Y.M.; Liu, H.L. A constrained multiobjective evolutionary algorithm based on adaptive constraint regulation. Knowl.-Based Syst. 2023, 260, 110112. [Google Scholar] [CrossRef]
- Ji, J.Y.; Tan, Z.; Zeng, S.; Wong, M.L. An ϵ-constrained multiobjective differential evolution with adaptive gradient-based repair method for real-world constrained optimization problems. Appl. Soft Comput. 2024, 152, 111202. [Google Scholar] [CrossRef]
- Jiao, R.; Xue, B.; Zhang, M. A Multiform Optimization Framework for Constrained Multiobjective Optimization. IEEE Trans. Cybern. 2023, 53, 5165–5177. [Google Scholar] [CrossRef]
- Yuan, J.; Yang, S.; Yan, W.L. An adaptive uniform search framework for constrained multi-objective optimization. Appl. Soft Comput. 2024, 162, 111800. [Google Scholar] [CrossRef]
- Fang, J.; Liu, H.L.; Gu, F. A constrained multi-objective evolutionary algorithm based on fitness landscape indicator. Appl. Soft Comput. 2024, 166, 112128. [Google Scholar] [CrossRef]
- Zuo, M.; Xue, Y. Population Feasibility State Guided Autonomous Constrained Multi-Objective Evolutionary Optimization. Mathematics 2024, 12, 913. [Google Scholar] [CrossRef]
- Chen, J.; Zhang, K.; Zeng, H.; Yan, J.; Dai, J.; Dai, Z. Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization. Mathematics 2024, 12, 3075. [Google Scholar] [CrossRef]
- Zhao, S.; Jia, H.; Li, Y.; Shi, Q. A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model. Mathematics 2025, 13, 688. [Google Scholar] [CrossRef]
- Fan, Z.; Li, W.; Cai, X.; Li, H.; Wei, C.; Zhang, Q.; Deb, K.; Goodman, E. Push and pull search for solving constrained multi-objective optimization problems. Swarm Evol. Comput. 2019, 44, 665–679. [Google Scholar] [CrossRef]
- Ming, F.; Gong, W.; Zhen, H.; Li, S.; Wang, L.; Liao, Z. A simple two-stage evolutionary algorithm for constrained multi-objective optimization. Knowl.-Based Syst. 2021, 228, 107263. [Google Scholar] [CrossRef]
- Zhang, K.; Xu, Z.; Yen, G.G.; Zhang, L. Two-Stage Multiobjective Evolution Strategy for Constrained Multiobjective Optimization. IEEE Trans. Evol. Comput. 2024, 28, 17–31. [Google Scholar] [CrossRef]
- Low, A.K.Y.; Mekki-Berrada, F.; Gupta, A.; Ostudin, A.; Xie, J.; Vissol-Gaudin, E.; Lim, Y.F.; Li, Q.; Ong, Y.S.; Khan, S.A. Evolution-guided Bayesian optimization for constrained multi-objective optimization in self-driving labs. npj Comput. Mater. 2024, 10, 104. [Google Scholar] [CrossRef]
- Hao, L.; Peng, W.; Liu, J.; Zhang, W.; Li, Y.; Qin, K. Competition-based two-stage evolutionary algorithm for constrained multi-objective optimization. Math. Comput. Simul. 2025, 230, 207–226. [Google Scholar] [CrossRef]
- Liang, J.; Zhang, L.; Yu, K.; Qu, B.; Shang, F.; Qiao, K. Interactive niching-based two-stage evolutionary algorithm for constrained multiobjective optimization. Swarm Evol. Comput. 2023, 83, 101402. [Google Scholar] [CrossRef]
- Xu, B.; Zhang, H.; Tao, L. Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization. Swarm Evol. Comput. 2024, 90, 101657. [Google Scholar] [CrossRef]
- Zhang, W.; Liu, J.; Zhang, W.; Liu, Y.; Tan, S. A two-stage evolutionary algorithm assisted by multi-archives for constrained multi-objective optimization. Appl. Soft Comput. 2024, 162, 111840. [Google Scholar] [CrossRef]
- Ma, J.; Zhang, Y.; Gong, D.W.; Gao, X.Z.; Peng, C. Two-Stage Cooperation Multiobjective Evolutionary Algorithm Guided by Constraint-Sensitive Variables. IEEE Trans. Cybern. 2025, 55, 1450–1463. [Google Scholar] [CrossRef]
- Wang, Y.; Hu, C.; Ming, F.; Li, Y.; Gong, W.; Gao, L. A Diversity-Enhanced Tri-Stage Framework for Constrained Multi-objective Optimization. IEEE Trans. Evol. Comput. 2024, 29, 2047–2061. [Google Scholar] [CrossRef]
- He, Z.; Liu, H. A dual-population auxiliary multiobjective coevolutionary algorithm for constrained multiobjective optimization problems. Appl. Soft Comput. 2024, 163, 111827. [Google Scholar] [CrossRef]
- Liu, Z.; Han, F.; Ling, Q.; Han, H.; Jiang, J. Constraint-Pareto Dominance and Diversity Enhancement Strategy based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems. IEEE Trans. Evol. Comput. 2025, 29, 2771–2784. [Google Scholar] [CrossRef]
- Cao, J.; Wang, Y.; Zhang, J.; Chen, Z. Constrained multi-objective optimization via neural network and cooperative populations. Appl. Soft Comput. 2025, 176, 113051. [Google Scholar] [CrossRef]
- Liu, Z.Z.; Wu, F.; Liu, J.; Qin, Y.; Li, K. Constrained Multiobjective Optimization with Escape and Expansion Forces. IEEE Trans. Evol. Comput. 2025, 29, 2–15. [Google Scholar] [CrossRef]
- Huang, W.; Zou, J.; Tang, H.; Zheng, J.; Yu, F. Enhanced auxiliary population search for diversity improvement of constrained multiobjective coevolutionary optimization. Swarm Evol. Comput. 2023, 83, 101404. [Google Scholar] [CrossRef]
- Wang, Q.; Li, Y.; Hou, Z.; Zou, J.; Zheng, J. A novel multi-population evolutionary algorithm based on hybrid collaboration for constrained multi-objective optimization. Swarm Evol. Comput. 2024, 87, 101581. [Google Scholar] [CrossRef]
- Xie, S.; Li, K.; Wang, W.; Wang, H.; Peng, C.; Jalil, H. A Tractive Population-Assisted Dual-Population and Two-Phase Evolutionary Algorithm for Constrained Multiobjective Optimization. IEEE Trans. Evol. Comput. 2025, 29, 31–45. [Google Scholar] [CrossRef]
- Chen, M.; Zhao, S.; Zhang, T.; Zhang, L. A dual-population based two-archive coevolution algorithm for constrained multi-objective optimization problems. Eng. Appl. Artif. Intell. 2025, 158, 111419. [Google Scholar] [CrossRef]
- Zhao, S.; Jia, H.; Li, Y.; Shi, Q. Coevolutionary Algorithm with Bayes Theorem for Constrained Multiobjective Optimization. Mathematics 2025, 13, 1191. [Google Scholar] [CrossRef]
- Deb, K.; Jain, H. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints. IEEE Trans. Evol. Comput. 2014, 18, 577–601. [Google Scholar] [CrossRef]
- Liu, Z.Z.; Wang, Y. Handling Constrained Multiobjective Optimization Problems with Constraints in Both the Decision and Objective Spaces. IEEE Trans. Evol. Comput. 2019, 23, 870–884. [Google Scholar] [CrossRef]
- Li, K.; Chen, R.; Fu, G.; Yao, X. Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization. IEEE Trans. Evol. Comput. 2019, 23, 303–315. [Google Scholar] [CrossRef]
- Ming, F.; Gong, W.; Wang, L.; Gao, L. Constrained Multiobjective Optimization via Multitasking and Knowledge Transfer. IEEE Trans. Evol. Comput. 2024, 28, 77–89. [Google Scholar] [CrossRef]
- Ming, F.; Gong, W.; Gao, L. Adaptive Auxiliary Task Selection for Multitasking-Assisted Constrained Multi-Objective Optimization [Feature]. IEEE Comput. Intell. Mag. 2023, 18, 18–30. [Google Scholar] [CrossRef]
- Tian, Y.; Cheng, R.; Zhang, X.; Jin, Y. PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization. IEEE Comput. Intell. Mag. 2017, 12, 73–87. [Google Scholar] [CrossRef]
- Ma, Z.; Wang, Y. Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons. IEEE Trans. Evol. Comput. 2019, 23, 972–986. [Google Scholar] [CrossRef]
- Fan, Z.; Li, W.; Cai, X.; Huang, H.; Fang, Y.; You, Y.; Mo, J.; Wei, C.; Goodman, E. An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions. Soft Comput. 2019, 23, 12491–12510. [Google Scholar] [CrossRef]
- Zhang, Q.; Zhou, A.; Zhao, S.Z.; Suganthan, P.N.; Liu, W.; Tiwari, S. Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition. 2009. Available online: https://api.semanticscholar.org/CorpusID:64290515 (accessed on 13 March 2026).
- Fan, Z.; Li, W.; Cai, X.; Li, H.; Wei, C.; Zhang, Q.; Deb, K.; Goodman, E. Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit. Evol. Comput. 2020, 28, 339–378. [Google Scholar] [CrossRef]
- Kumar, A.; Wu, G.; Ali, M.Z.; Luo, Q.; Mallipeddi, R.; Suganthan, P.N.; Das, S. A Benchmark-Suite of real-World constrained multi-objective optimization problems and some baseline results. Swarm Evol. Comput. 2021, 67, 100961. [Google Scholar] [CrossRef]
- Yang, Y.; Liu, J.; Tan, S.; Wang, H. A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio. Appl. Soft Comput. 2019, 80, 42–56. [Google Scholar] [CrossRef]
- Zitzler, E.; Thiele, L. Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach. IEEE Trans. Evol. Comput. 1999, 3, 257–271. [Google Scholar] [CrossRef]
- Ma, L.; Huang, M.; Yang, S.; Wang, R.; Wang, X. An Adaptive Localized Decision Variable Analysis Approach to Large-Scale Multiobjective and Many-Objective Optimization. IEEE Trans. Cybern. 2022, 52, 6684–6696. [Google Scholar] [CrossRef]




| Name | Problem |
|---|---|
| RWMOP1 | Pressure Vessel Design |
| RWMOP2 | Two Bar Truss Design |
| RWMOP3 | Speed Reducer Design |
| RWMOP4 | Gear Train Design |
| RWMOP5 | Car Side Impact Design |
| RWMOP6 | Four Bar Plane Truss |
| ANSGAIII | BiCo | CTAEA | CTSEA | CMOEMT | CMOQLMT | MOEAD2WA | AFFCMO | |
|---|---|---|---|---|---|---|---|---|
| CF1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF2 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| CF3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF4 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF5 | ()+ | ()+ | ()+ | ()+ | ()+ | ()= | ()+ | () |
| CF6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF8 | NaN (0.00%)+ | NaN (0.00%)+ | ()+ | ()+ | ()+ | ()= | NaN (96.67%)+ | () |
| CF9 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| CF10 | NaN (0.00%)= | NaN (0.00%)= | ()− | ()− | NaN (96.67%)− | ()− | NaN (73.33%)− | NaN (0.00%) |
| +/−/= | 9/0/1 | 9/0/1 | 9/1/0 | 9/1/0 | 9/1/0 | 5/3/2 | 9/1/0 | |
| DASCMOP1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP2 | ()+ | ()+ | ()+ | ()+ | ()= | ()− | ()+ | () |
| DASCMOP3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP4 | ()+ | NaN (0.00%)+ | ()+ | ()+ | NaN (36.90%)+ | NaN (0.00%)+ | ()+ | () |
| DASCMOP5 | NaN (73.33%)+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP6 | NaN (66.67%)+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP8 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP9 | ()+ | ()+ | ()+ | ()+ | ()+ | ()= | NaN (30.18%)+ | () |
| +/−/= | 9/0/0 | 9/0/0 | 9/0/0 | 9/0/0 | 8/0/1 | 7/1/1 | 9/0/0 | |
| LIRCMOP1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP2 | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | ()+ | () |
| LIRCMOP3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP4 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP5 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP8 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP9 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP10 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP11 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP12 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP13 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP14 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| +/−/= | 14/0/0 | 14/0/0 | 14/0/0 | 14/0/0 | 13/1/0 | 13/1/0 | 14/0/0 | |
| MW1 | NaN (3.33%)+ | NaN (60.00%)+ | ()+ | NaN (90.00%)+ | NaN (30.03%)+ | NaN (90.00%)+ | NaN (30.00%)+ | () |
| MW2 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| MW4 | NaN (16.81%)+ | NaN (33.33%)+ | ()+ | ()= | NaN (60.00%)+ | NaN (96.67%)+ | NaN (26.67%)+ | () |
| MW5 | NaN (26.70%)+ | NaN (80.00%)+ | ()+ | ()+ | NaN (43.33%)+ | ()+ | NaN (36.67%)+ | () |
| MW6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()= | ()+ | () |
| MW8 | ()+ | ()+ | ()+ | ()+ | NaN (96.67%)+ | ()+ | ()+ | () |
| MW9 | NaN (33.33%)+ | NaN (76.67%)+ | ()+ | ()+ | NaN (86.67%)+ | ()+ | NaN (46.67%)+ | () |
| MW10 | NaN (90.00%)+ | ()+ | ()+ | ()+ | NaN (86.67%)+ | ()+ | ()+ | () |
| MW11 | ()+ | ()= | ()+ | ()+ | ()= | ()= | ()+ | () |
| MW12 | NaN (46.67%)+ | NaN (96.67%)+ | ()+ | ()+ | NaN (86.67%)+ | ()+ | NaN (63.33%)+ | () |
| MW13 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW14 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| +/−/= | 14/0/0 | 13/0/1 | 14/0/0 | 13/0/1 | 13/0/1 | 11/1/2 | 14/0/0 | |
| RWMOP1 | ()− | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP2 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP4 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP5 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| +/−/= | 5/1/0 | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 |
| ANSGAIII | BiCo | CTAEA | CTSEA | CMOEMT | CMOQLMT | MOEAD2WA | AFFCMO | |
|---|---|---|---|---|---|---|---|---|
| CF1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF2 | ()+ | ()+ | ()+ | ()+ | ()+ | ()= | ()+ | () |
| CF3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()= | ()+ | () |
| CF4 | ()+ | ()+ | ()+ | ()+ | ()+ | ()= | ()+ | () |
| CF5 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| CF8 | NaN (0.00%)+ | NaN (0.00%)+ | ()+ | ()+ | ()+ | ()= | NaN (96.67%)+ | () |
| CF9 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| CF10 | NaN (0.00%)= | NaN (0.00%)= | ()− | ()− | NaN (96.67%)− | ()− | NaN (73.33%)− | NaN (0.00%) |
| +/−/= | 9/0/1 | 9/0/1 | 9/1/0 | 9/1/0 | 9/1/0 | 4/2/4 | 9/1/0 | |
| DASCMOP1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP2 | ()+ | ()+ | ()+ | ()+ | ()= | ()− | ()+ | () |
| DASCMOP3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP4 | ()+ | NaN (0.00%)+ | ()+ | ()+ | NaN (36.90%)+ | NaN (0.00%)+ | ()+ | () |
| DASCMOP5 | NaN (73.33%)+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP6 | NaN (66.67%)+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP7 | ()+ | ()= | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP8 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| DASCMOP9 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | NaN (30.18%)+ | () |
| +/−/= | 9/0/0 | 8/0/1 | 9/0/0 | 9/0/0 | 8/0/1 | 7/2/0 | 9/0/0 | |
| LIRCMOP1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP2 | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | ()+ | () |
| LIRCMOP3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP4 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP5 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP8 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP9 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP10 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP11 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP12 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP13 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| LIRCMOP14 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| +/−/= | 14/0/0 | 14/0/0 | 14/0/0 | 14/0/0 | 13/1/0 | 13/1/0 | 14/0/0 | |
| MW1 | NaN (3.33%)+ | NaN (60.00%)+ | ()+ | NaN (90.00%)+ | NaN (30.03%)+ | NaN (90.00%)+ | NaN (30.00%)+ | () |
| MW2 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()− | ()+ | () |
| MW4 | NaN (16.81%)+ | NaN (33.33%)+ | ()+ | ()= | NaN (60.00%)+ | NaN (96.67%)+ | NaN (26.67%)+ | () |
| MW5 | NaN (26.70%)+ | NaN (80.00%)+ | ()+ | ()+ | NaN (43.33%)+ | ()+ | NaN (36.67%)+ | () |
| MW6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW7 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW8 | ()+ | ()+ | ()+ | ()+ | NaN (96.67%)+ | ()+ | ()+ | () |
| MW9 | NaN (33.33%)+ | NaN (76.67%)+ | ()+ | ()+ | NaN (86.67%)+ | ()+ | NaN (46.67%)+ | () |
| MW10 | NaN (90.00%)+ | ()+ | ()+ | ()+ | NaN (86.67%)+ | ()+ | ()+ | () |
| MW11 | ()+ | ()= | ()+ | ()+ | ()+ | ()= | ()+ | () |
| MW12 | NaN (46.67%)+ | NaN (96.67%)+ | ()+ | ()+ | NaN (86.67%)+ | ()+ | NaN (63.33%)+ | () |
| MW13 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| MW14 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| +/−/= | 14/0/0 | 13/0/1 | 14/0/0 | 13/0/1 | 14/0/0 | 12/1/1 | 14/0/0 | |
| RWMOP1 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP2 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP3 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP4 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP5 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| RWMOP6 | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | ()+ | () |
| +/−/= | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 | 6/0/0 |
| AFFCMO VS | p | Level = 0.05 | ||
|---|---|---|---|---|
| ANSGAIII | 1328 | 50 | YES | |
| BiCo | 1229 | 46 | YES | |
| CTAEA | 1378 | 0 | YES | |
| CTSEA | 1325 | 1 | YES | |
| CMOEMT | 1310 | 16 | YES | |
| CMOQLMT | 1199 | 127 | YES | |
| MOEAD2WA | 1419 | 12 | YES |
| AFFCMO VS | p | Level = 0.05 | ||
|---|---|---|---|---|
| ANSGAIII | 1378 | 0 | YES | |
| BiCo | 1372 | 6 | YES | |
| CTAEA | 1378 | 0 | YES | |
| CTSEA | 1402 | 29 | YES | |
| CMOEMT | 1369 | 62 | YES | |
| CMOQLMT | 1253 | 178 | YES | |
| MOEAD2WA | 1377 | 54 | YES |
| Algorithm | CF | DAS-CMOP | LIR-CMOP | MW | RWMOP | Overall |
|---|---|---|---|---|---|---|
| ANSGAIII | 12.580 | 12.231 | 12.960 | 14.172 | 2.085 | 11.854 |
| BiCo | 4.548 | 14.481 | 29.014 | 8.204 | 28.549 | 16.380 |
| CTAEA | 49.770 | 51.486 | 47.327 | 50.853 | 61.789 | 51.063 |
| CTSEA | 15.213 | 5.902 | 13.792 | 18.740 | 31.915 | 16.079 |
| CMOEMT | 50.391 | 62.508 | 123.937 | 117.458 | 213.636 | 108.072 |
| CMOQLMT | 29.218 | 37.370 | 97.313 | 28.495 | 107.417 | 57.252 |
| MOEAD2WA | 22.896 | 95.970 | 111.151 | 119.950 | 24.632 | 84.451 |
| AFFCMO | 16.063 | 17.623 | 18.316 | 19.624 | 11.934 | 17.396 |
| Algorithm | Description |
|---|---|
| AFFCMO-A | Replaces the auxiliary population’s environmental selection mechanism with the CDP model. |
| AFFCMO-B | Uses only DE/current-to-pbest/1 to generate offspring for the auxiliary population. |
| AFFCMO-C | Uses only DE/rand/1 to generate offspring for the auxiliary population. |
| AFFCMO-D | Allocates offspring sizes equally between the main and auxiliary populations. |
| AFFCMO VS | IGD | p-Value | Significance | HV | p-Value | Significance |
|---|---|---|---|---|---|---|
| AFFCMO-A | 40/2/5 | 0.000153 | YES | 40/1/6 | 0.000122 | YES |
| AFFCMO-B | 44/1/2 | 0.000000 | YES | 45/0/2 | 0.000000 | YES |
| AFFCMO-C | 44/1/2 | 0.000000 | YES | 45/1/1 | 0.000002 | YES |
| AFFCMO-D | 41/2/4 | 0.000020 | YES | 43/2/2 | 0.000010 | YES |
| Value | CF | DAS-CMOP | LIR-CMOP | MW | Average Rank |
|---|---|---|---|---|---|
| 0.2 | 7/2/1 | 6/2/1 | 10/3/1 | 9/3/2 | 4.6 |
| 0.4 | 5/2/3 | 4/2/3 | 7/2/5 | 6/3/5 | 2.4 |
| 0.6 | 4/3/3 | 4/2/3 | 6/3/5 | 5/4/5 | 2.6 |
| 0.8 | 6/2/2 | 5/2/2 | 8/3/3 | 7/4/3 | 3.5 |
| 1.0 | 8/1/1 | 7/1/1 | 11/2/1 | 10/2/2 | 4.9 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Yang, Y.; Feng, Y.; Lin, X.; Li, Y.; Chen, X.; Jia, H. An Adaptive Feasibility-Guided Framework for Constrained Multi-Objective Optimization. Mathematics 2026, 14, 1304. https://doi.org/10.3390/math14081304
Yang Y, Feng Y, Lin X, Li Y, Chen X, Jia H. An Adaptive Feasibility-Guided Framework for Constrained Multi-Objective Optimization. Mathematics. 2026; 14(8):1304. https://doi.org/10.3390/math14081304
Chicago/Turabian StyleYang, Yue, Yangqin Feng, Xinyan Lin, Yaqiao Li, Xiaoguo Chen, and Heming Jia. 2026. "An Adaptive Feasibility-Guided Framework for Constrained Multi-Objective Optimization" Mathematics 14, no. 8: 1304. https://doi.org/10.3390/math14081304
APA StyleYang, Y., Feng, Y., Lin, X., Li, Y., Chen, X., & Jia, H. (2026). An Adaptive Feasibility-Guided Framework for Constrained Multi-Objective Optimization. Mathematics, 14(8), 1304. https://doi.org/10.3390/math14081304

