Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems
Algorithms · 18.11.2026 · 19 (11) · 1014
DOI: 10.3390/a19111014 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 18.11.2026. Verfasst von Honglin Sun und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The curse of dimensionality makes it difficult to coordinate many decision variables while preserving objective trade-offs in large-scale multi-objective optimization. Problem transformation reduces the active search dimension, but its variable grouping can also exclude useful directions. Variable relationships and random partitions do not directly measure the search progress a transformation can produce from the current population. We propose the Automated Transformation Design-based Multi-objective Evolutionary Algorithm (ATDMOEA), which treats grouping as an optimization task rather than a preprocessing rule. A meta-population evolves candidate transformation topologies over successive generations. Each candidate is tested through a budget-limited search from shared anchors, and hypervolume (HV) improvement guides further topology search. This design process repeats as the main population changes. The selected topology guides reduced-dimensional exploration before full-space refinement. On nine large-scale multi-objective optimization benchmarks (LSMOP1–LSMOP9), ATDMOEA obtains the unique lowest mean inverted generational distance (IGD) in 20 of 27 two-objective and 19 of 27 three-objective cases. Its IGD on the two-objective, 1000-variable LSMOP1 case is 78% lower than that of the next best comparator. It also obtains the highest mean HV on four of five voltage-transformer ratio-error estimation instances among methods with valid results.
Zitieren
APA
Sun, H., Zhou, M., Jiang, L., Liao, J., & Xia, Y. (2026). Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems. Algorithms, 19(11), 1014. https://doi.org/10.3390/a19111014
Vancouver
Sun H, Zhou M, Jiang L, Liao J, Xia Y. Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems. Algorithms. 2026;19(11):1014. doi:10.3390/a19111014
BibTeX
@article{Sun2026,
author = {Sun, Honglin and Zhou, Maolin and Jiang, Liang and Liao, Jiwang and Xia, Yizhang},
title = {Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {11},
pages = {1014},
doi = {10.3390/a19111014}
}
EUVIMED