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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Effects of Unbounded External Archive on the Performance of Constrained Multiobjective Evolutionary Algorithms

Hisao Ishibuchi, Lie Meng Pang, Linfeng Zhu, Yiyuan Chen
Advanced Multi-Objective Optimization Algorithms
article

Effects of Unbounded External Archive on the Performance of Constrained Multiobjective Evolutionary Algorithms

Hisao Ishibuchi, Lie Meng Pang, Linfeng Zhu, Yiyuan Chen
article en

Abstract

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.

Southern University of Science and Technology (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 84%
Advanced Multi-Objective Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.