An Expensive Multi-Objective Optimization Algorithm Based on Decision Space Compression

被引:2
作者
Liu, Haosen [1 ]
Gu, Fangqing [1 ]
Cheung, Yiu-Ming [2 ]
机构
[1] Guangdong Univ Technol, Sch Appl Math, Guangzhou, Guangdong, Peoples R China
[2] Hong Kong Baptist Univ, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Decision space compression; expensive multi-objective; evolutionary algorithm; EVOLUTIONARY ALGORITHM; SURROGATE MODEL; HYPERVOLUME INDICATOR; APPROXIMATION; REGRESSION;
D O I
10.1142/S0218001421590394
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Numerous surrogate-assisted expensive multi-objective optimization algorithms were proposed to deal with expensive multi-objective optimization problems in the past few years. The accuracy of the surrogate models degrades as the number of decision variables increases. In this paper, we propose a surrogate-assisted expensive multi-objective optimization algorithm based on decision space compression. Several surrogate models are built in the lower dimensional compressed space. The promising points are generated and selected in the lower compressed decision space and decoded to the original decision space for evaluation. Experimental studies show that the proposed algorithm achieves a good performance in handling expensive multi-objective optimization problems with high-dimensional decision space.
引用
收藏
页数:19
相关论文
共 49 条
[41]   PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [J].
Tian, Ye ;
Cheng, Ran ;
Zhang, Xingyi ;
Jin, Yaochu .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2017, 12 (04) :73-87
[42]   Investigating the Properties of Indicators and an Evolutionary Many-Objective Algorithm Using Promising Regions [J].
Yuan, Jiawei ;
Liu, Hai-Lin ;
Gu, Fangqing ;
Zhang, Qingfu ;
He, Zhaoshui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (01) :75-86
[43]   A survey of multi-objective metaheuristics applied to structural optimization [J].
Zavala, Gustavo R. ;
Nebro, Antonio J. ;
Luna, Francisco ;
Coello Coello, Carlos A. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2014, 49 (04) :537-558
[44]   Expected Improvement Matrix-Based Infill Criteria for Expensive Multiobjective Optimization [J].
Zhan, Dawei ;
Cheng, Yuansheng ;
Liu, Jun .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (06) :956-975
[45]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731
[46]   Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model [J].
Zhang, Qingfu ;
Liu, Wudong ;
Tsang, Edward ;
Virginas, Botond .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (03) :456-474
[47]   An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization [J].
Zhang, Xingyi ;
Tian, Ye ;
Cheng, Ran ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (02) :201-213
[48]  
Zhou ZZ, 2005, IEEE C EVOL COMPUTAT, P2832
[49]   Performance assessment of multiobjective optimizers: An analysis and review [J].
Zitzler, E ;
Thiele, L ;
Laumanns, M ;
Fonseca, CM ;
da Fonseca, VG .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :117-132