1. Critical vector based evolutionary algorithm for large-scale multi-objective optimization.
- Author
-
Zhu, Shuwei, Wang, Wenping, Fang, Wei, and Cui, Meiji
- Subjects
MULTI-objective optimization ,COMPUTATIONAL mathematics ,MATHEMATICAL optimization ,BENCHMARK problems (Computer science) ,LEARNING strategies - Abstract
In this work, we propose a method for solving large-scale multi-objective problems based on problem transformation strategy. The key point of this method lies in how to construct the search subspace. First, the algorithm obtains a set of direction vectors in the decision space, which are combined in pairs to construct a set of subspaces. To obtain direction vectors with a uniform distribution as much as possible, we introduce the opposition-based learning strategy. Then, based on these subspaces, the original high-dimensional problem is transformed into a relatively lower-dimensional problem. A multi-objective evolutionary algorithm is used to quickly obtain a set of quasi-optimal solutions for the transformed lower-dimensional problem, and this set of solutions is further optimized in the original high-dimensional decision space. To validate its performance, the proposed algorithm is compared with six state-of-the-art large-scale multi-objective algorithms on various benchmark test problems, including one practical application. The experimental results demonstrate that the proposed algorithm shows competitive performance for dealing with large-scale multi-objective optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2025
- Full Text
- View/download PDF