arrow
Return

Batch subproblem coevolution with gaussian process-driven linear models for expensive multi-objective optimization

delete2024-12-01
delete3
PRE
AI
Z
Zhenkun Wang
Y
Yuanyao Chen
G
Genghui Li *
L
Lindong Xie
Y
Yu Zhang
DOI:10.1016/j.swevo.2024.101700delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
The efficacy of surrogate-assisted multi-objective evolutionary algorithms (SAMOEAs) in addressing expensive multi-objective optimization problems (MOPs) is contingent upon the modeling techniques and model-based infill sampling strategies. In addressing this pivotal aspect, this paper introduces a pioneering methodology known as batch subproblem coevolution with Gaussian process-driven linear models (BSCo-GPLM). Specifically, from a modeling perspective, BSCo-GPLM decomposes the MOP into single-objective subproblems. Following this decomposition, for each subproblem, a Gaussian process-driven linear model (GPLM) is collaboratively trained to prevent overfitting and improve prediction accuracy. Regarding infill sampling, collaborative optimization of all GPLMs yields optimal candidate solutions for each subproblem, organized into coherent clusters. Within each cluster, only the solution with the highest utility is evaluated. Relying on the heightened prediction accuracy of the GPLM model and an efficient batch sampling strategy, BSCo-GPLM exhibits clear superiority over state-of-the-art SAMOEAs in effectively addressing expensive MOPs. The source code of BSCo-GPLM is available at https://github.com/CIAM-Group/EvolutionaryAlgorithm_Codes/tree/main/BSCoGPLM.
Keywords:
Surrogate-assisted evolutionary optimization
Gaussian process-driven linear model
Batch subproblem coevolution
Expensive multi-objective optimization

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.2W

Organization

S
Shenzhen University
Scholars:
3.3K
Papers: 1.2K
Citations: 6
Cited Papers

Cited Papers

Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model
err2010-06-01
err525
PREAI
errZhang, Qingfu; Liu, Wudong; Tsang, Edward; Virginas, Botond
errShare
errSave
Monoclonal IgM with unique specificity to gangliosides GM 1 and GD 1b and to lacto‐ N ‐tetraose associated with human motor neuron disease
err1988-05-01
err0
PREAI
errN. Latov; A. P. Hays; P. D. Donofrio; J. Liao H. Ito; S. McGinnis; K. Manoussos; L. Freddo; M. E. Shy; W. H. Sherman; H. W. Chang; H. S. Greenberg; J. W. Albers; A. G. Alessi; D. Keren; R. K. Yu; L. P. Rowland; E. A. Kabat
errShare
errSave
errShare
errSave
Choose Appropriate Subproblems for Collaborative Modeling in Expensive Multiobjective Optimization
err2023-01-01
err35
PREAI
errWang, Zhenkun; Zhang, Qingfu; Ong, Yew-Soon; Yao, Shunyu; Liu, Haitao; Luo, Jianping
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
errShare
errSave
researcher View more