arrow
Return

A problem transformation-based and decomposition-based evolutionary algorithm for large-scale multiobjective optimization

delete2024-01-01
delete1
PRE
AI
Z
Zhijian Xiong *
X
Xiaojing Wang
Y
Yu Li
W
Wei Feng
DOI:10.1016/j.asoc.2023.111081delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
For large-scale multi-objective optimization problems, the search space becomes exceptionally vast, resulting in increased complexity in the search process. The search space usually contains several local optimal individuals, and the difficulty of finding the global optimal individuals increases greatly. A problem transformation-based and decomposition-based large-scale multi-objective evolutionary algorithm is proposed to solve the problem of reducing the dimensionality of the search space and the optimization of populations. Reducing the number of optimization problems in the decision space through problem transformation has lowered the complexity of multi-objective optimization problems and enhanced computational efficiency. In the decision space, employing two direction vectors adaptively guides the generation of promising individuals, thereby preventing the population from falling into local optima. Due to the dimensionality reduction of the decision space and the optimization of the individuals in the objective space, a set of optimal solutions are effectively obtained and uniformly distributed on the approximate Pareto optimal front. Experimental results show that the algorithm is highly competitive with five large-scale multi-objective evolutionary algorithms for large-scale multi-objective optimization test problems with up to 2000 decision variables.
Keywords:
Large-scale optimization
Decomposition-based
Multi objective optimization
Problem transformation
Evolutionary algorithm

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

T
Tangshan University
Scholars:
285
Papers: 191
Citations: 0
Cited Papers

Cited Papers

Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation
err2019-12-01
err193
PREAI
errHe, Cheng; Li, Lianghao; Tian, Ye; Zhang, Xingyi; Cheng, Ran; Jin, Yaochu; Yao, Xin
errShare
errSave
DPb-MOPSO: A Dynamic Pareto bi-level Multi-objective Particle Swarm Optimization Algorithm
err2022-11-01
err17
errOAAI
errAboud, Ahlem; Rokbani, Nizar; Fdhila, Raja; Qahtani, Abdulrahman M.; Almutiry, Omar; Dhahri, Habib; Hussain, Amir; Alimi, Adel M.
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
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
errShare
errSave
A novel encoding for separable large-scale multi-objective problems and its application to the optimisation of housing stock improvements
err2020-11-01
err11
errOAAI
errBrownlee, Alexander E., I; Wright, Jonathan A.; He, Miaomiao; Lee, Timothy; McMenemy, Paul
errShare
errSave
researcher View more