arrow
返回

Tensor factorization-based particle swarm optimization for large-scale many-objective problems

delete2022-03-01
delete13
PRE
AI
Q
Qingzhu Wang *
L
Lingling Zhang
S
Shuang Wei
B
Bin Li
X
Xi Yang
DOI:10.1016/j.swevo.2021.100995delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a tensor factorization-based circular optimization algorithm of subpopulations is proposed to solve multi- and many-objective optimization problems with large-scale decision variables. Various intermediated procedures, such as variable analysis, clustering, and grouping, to divide large-scale decision variables are needed by most existing algorithms, seriously affecting the optimization performance. The tensor factorization, which is excellent in decomposition and dimensionality reduction of tensors, is originally introduced to the proposed algorithm to decompose the large-scale decision space into small-scale sub-spaces. Then an evolutionary strategy is designed to optimize these sub-populations by speed-constrained multi-objective particle swarm optimization circularly, searching for ideal solutions in each newly constructed lower-scale sub-space. Finally, tensor factorization is used to reconstruct the whole population for asymptotically optimizing the population by all the subpopulations. Using the proposed algorithm on some well-known multi-objective and many-objective benchmarks with 1000 decision variables, it outperformed other state-of-the-art algorithms both in solution quality and convergence rate. The main weakness of the proposed algorithm is the reconstruction error caused by the tensor factorization, which slows down the convergence rate of optimization. Hence our future work is to construct a constrained objective function with the restricted condition of the sparsity of the tensor, which affects the reconstruction error, and seek the solving algorithm.
Keyword:
Many-objective optimization
Large-scale optimization problems
Particle swarm optimization
Tensor factorization

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

N
northeast electric power university
学者数:
5.8K
论文数: 3.3K
被引数: 1
引用论文

引用论文

The Predictive Validity of the GRE Across Graduate Outcomes: A Meta-Analysis of Trends Over Time
err2023-03-21
err0
errOAAI
errDavid F. Feldon; Kaylee Litson; Brinleigh Cahoon; Zhang Feng; Andrew Walker; Colby Tofel-Grehl
err分享
err收藏
err分享
err收藏
学者 查看更多内容