Effects of Unbounded External Archive on the Performance of Constrained Multiobjective Evolutionary Algorithms
External archives have been demonstrated to be an effective technique for evolutionary multiobjective optimization (EMO) algorithms. Conducting subset selection from external archives offers advantages in finding solution sets that outperform the final population. While previous research has examined the impact of external archives on unconstrained multiobjective optimization problems, their effectiveness on constrained multi-objective optimization problems (CMOPs) remains unexplored. This paper investigates the effects of unbounded external archives (UEAs) and three different subset selection methods on the performance of eight constrained EMO algorithms through computational experiments on artificial and real-world CMOPs. Our experimental results demonstrate that UEAs are effective for constrained EMO algorithms in finding solution sets with improved convergence and diversity in comparison with the final population of each algorithm. It is also demonstrated that the effectiveness of UEAs depends on the constraint handling techniques (CHTs) in EMO algorithms and the choice of subset selection method.
Authors
- Hisao Ishibuchi (ORCID: https://orcid.org/0000-0001-9186-6472)
- Lie Meng Pang (ORCID: https://orcid.org/0000-0001-7037-1630)
- Linfeng Zhu (ORCID: https://orcid.org/0000-0002-5181-0973)
- Yiyuan Chen (ORCID: https://orcid.org/0000-0003-2899-5049)
Institutions
- Southern University of Science and Technology (CN)
Publication Details
- Published
- 2025-06-08
- DOI
- https://doi.org/10.1109/cec65147.2025.11043079
- Primary Topic
- Advanced Multi-Objective Optimization Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China