Abstract:Large-scale multiobjective optimization problems (LSMOPs), which optimize multiple conflicting objectives with hundreds or even thousands of decision variables, demand increasing computational resources to assure satisfactory performance as the decision variables increase. Multiobjective evolutionary algorithms are naturally scalable, but as the dimension increases, the conflict between analyzing enough solutions and the limited number of function evaluations has hindered further improvements in scalability. In this paper, we first define the scalability of multiobjective evolutionary algorithms and design an indicator to quantitatively measure the scalability. Second, to boost scalability when solving LSMOPs, we propose a scalable multiobjective optimization algorithm by transferring weights between solutions to reduce dependency on ever-increasing computational resources as the problem dimension increases. The proposed framework entails constructing a latent decision space to determine evolutionary weights for chosen representative solutions. These computed weights are then transferred to the remaining solutions, enabling evolutionary optimization to proceed without requiring additional evaluations, even as the dimensionality increases. By utilizing the knowledge gained from the source solutions, each solution is customized with an evolutionary weight scheme that not only preserves computational resources but also enhances optimization performance, thereby boosting scalability. We have conducted experiments on LSMOPs to verify the effectiveness and scalability of the proposed algorithm. The proposed method outperforms selected state-of-the-art algorithms and gains scalability boosts in situations where the dimensions increase while the function evaluation remains constant.

A resource allocation-based multi-objective evolutionary algorithm for large-scale multi-objective optimization

An adaptive variance vector-based evolutionary algorithm for large scale multi-objective optimization

A Two-Population Algorithm for Large-Scale Multi-objective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection

Multipopulation-Based Differential Evolution for Large-Scale Many-Objective Optimization

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

LTCSO/D: a Large-Scale Tri-Particle Competitive Swarm Optimizer Based on Decomposition for Multiobjective Optimization.

Boosting Scalability for Large-Scale Multiobjective Optimization Via Transfer Weights

Large-scale Multiobjective Optimization Via Problem Decomposition and Reformulation.

A Multi-Variation Multifactorial Evolutionary Algorithm for Large-Scale Multi-Objective Optimization

Integrating Conjugate Gradients into Evolutionary Algorithms for Large-Scale Continuous Multi-Objective Optimization

A Learning and Potential Area-Mining Evolutionary Algorithm for Large-Scale Multi-Objective Optimization

A Memetic Evolution System with Statistical Variable Classification for Large-Scale Many-Objective Optimization

A Reference Point Selection and Direction Guidance-Based Algorithm for Large-Scale Multi-Objective Optimization

A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization

Large-scale multimodal multiobjective evolutionary optimization based on hybrid hierarchical clustering

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

A Multi-Population Multi-Objective Evolutionary Algorithm Based on the Contribution of Decision Variables to Objectives for Large-Scale Multi/Many-Objective Optimization

A Decomposition-Based Evolutionary Algorithm for Scalable Multi/many-Objective Optimization

A Space Sampling Based Large-Scale Many-Objective Evolutionary Algorithm

A Matrix Adaptation Evolution Strategy Based Evolution Algorithm for Large-scale Many-objective Optimization

A two-stage multi-objective evolutionary algorithm for large-scale multi-objective optimization