Research on Multi-Objective Evolutionary Algorithms Based on Large-Scale Decision Variable Analysis

Abstract

Large-scale high-dimensional many-objective optimization problems (LaMaOPs) are prevalent in fields such as autonomous driving, cloud resource scheduling, and smart grids. LaMaOPs involve a large number of decision variables and multiple conflicting objectives that need to be optimized simultaneously. The challenges posed by the curse of dimensionality due to the vast number of decision variables, and the conflict between convergence and diversity caused by the numerous objective variables, make traditional optimization methods inadequate. To address these issues, this paper proposes a two-population cooperative evolutionary algorithm based on large-scale decision variable analysis (DVA-TPCEA). This algorithm integrates quantitative analysis methods for decision variables to deeply examine their impact on each objective and introduces a contribution-based objective detection method. Additionally, a dual-population cooperative evolution mechanism is employed, with targeted optimization strategies designed for convergence and diversity populations, achieving synergistic and complementary optimization between the two populations. To validate the algorithm’s effectiveness in practical applications, a large-scale container resource scheduling strategy based on the DVA-TPCEA algorithm is also proposed. The experimental results indicate that the proposed algorithm demonstrates significant advantages in both general datasets DTLZ, WFG, and LSMOP, and practical models.

Keywords

• dual-population cooperative evolution
• decision variable characteristic analysis
• large-scale optimization
• high-dimensional many-objective
• container resource scheduling