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 条
[1]  
ACKLEY DH, 1985, COGNITIVE SCI, V9, P147
[2]  
Allmendinger R, 2017, J MULTI-CRITERIA DEC, V24, P5, DOI 10.1002/mcda.1605
[3]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[4]   Handling expensive multi-objective optimization problems with a cluster-based neighborhood regression model [J].
Chen, Zefeng ;
Zhou, Yuren ;
He, Xiaoyu .
APPLIED SOFT COMPUTING, 2019, 80 :211-225
[5]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[6]   A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization [J].
Chugh, Tinkle ;
Jin, Yaochu ;
Miettinen, Kaisa ;
Hakanen, Jussi ;
Sindhya, Karthik .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) :129-142
[7]   Solving multiobjective optimization problems using an artificial immune system [J].
Coello C.A.C. ;
Cortés N.C. .
Genetic Programming and Evolvable Machines, 2005, 6 (2) :163-190
[8]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[9]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197