Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems

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.

Authors

Institutions

Publication Details

Journal
Algorithms
Published
2026-11-18
DOI
https://doi.org/10.3390/a19111014
Primary Topic
Advanced Multi-Objective Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems

Liao Jiwang, Honglin Sun, Yizhang Xia, Liang Jiang et al.
2 links
Algorithms
Advanced Multi-Objective Optimization Algorithms
article

Automated Transformation Design via Online Variable-Grouping Optimization for Large-Scale Multi-Objective Problems

Liao Jiwang, Honglin Sun, Yizhang Xia, Liang Jiang, Maolin Zhou
article en

Abstract

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.

AlgorithmsVol. 19(11)
Hunan College of Information (CN), Xiangtan University (CN)
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.

Laika access coming soon