Large‐Scale Multi‐Objective Optimization Algorithms: A Decade Survey
Authors:
- 7 November 2025
- journal article
- Published by Wiley in Expert Systems
- Vol. 42 (12)
Abstract
Large‐scale multi‐objective optimization problems (LSMOPs) are characterised by concurrent optimization of multiple conflicting objectives and no fewer than 100 decision variables. They widely exist in the fields of practical engineering and scientific research. Over the past decade, many large‐scale multi‐objective evolutionary algorithms (LSMOEAs) have emerged to address LSMOPs. This paper systematically reviews and comprehensively analyzes the ideas, advantages, disadvantages, and latest developments of these LSMOEAs. Firstly, it introduces the relevant concepts of LSMOEAs. Then classify them into four categories: decision variable grouping‐based LSMOEAs, non‐grouping dimensionality reduction‐based LSMOEAs, effective offspring generation‐based LSMOEAs, and learning models‐based LSMOEAs. It analyzes representative algorithms in each category, elaborating on their core strategies, advantages, and disadvantages. Finally, it explores the applications of LSMOEAs in computer vision, like tackling pixel‐level correlation, high‐resolution feature redundancy, dynamic target tracking, and complex visual modelling. This paper provides readers with a comprehensive and systematic overview of LSMOEAs, serving as a valuable reference for both researchers entering this field and practitioners seeking to select appropriate algorithms for practical problems.Keywords
Funding Information
- National Natural Science Foundation of China (62362056)
- Key Research and Development Program of Ningxia (2023BSB03016)
- Natural Science Foundation of Ningxia Province (2023AAC05010)
This publication has 92 references indexed in Scilit:
- A problem transformation-based and decomposition-based evolutionary algorithm for large-scale multiobjective optimizationApplied Soft Computing, 2023
- Adaptive multi-objective competitive swarm optimization algorithm based on kinematic analysis for municipal solid waste incinerationApplied Soft Computing, 2023
- A competitive swarm optimizer with probabilistic criteria for many-objective optimization problemsComplex & Intelligent Systems, 2022
- Large-scale many-objective particle swarm optimizer with fast convergence based on Alpha-stable mutation and Logistic functionApplied Soft Computing, 2021
- A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problemsApplied Soft Computing, 2020
- Distributed evolutionary algorithms and their models: A survey of the state-of-the-artApplied Soft Computing, 2015
- A multiobjective spatial fuzzy clustering algorithm for image segmentationApplied Soft Computing, 2015
- An Introduction to Restricted Boltzmann Machines2012
- Scalable Test Problems for Evolutionary Multiobjective Optimization2005
- A Scalable Multi-objective Test Problem Toolkit2005