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
    Bader, Johannes
    Zitzler, Eckart
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (01) : 45 - 76
  • [4] Handling expensive multi-objective optimization problems with a cluster-based neighborhood regression model
    Chen, Zefeng
    Zhou, Yuren
    He, Xiaoyu
    [J]. APPLIED SOFT COMPUTING, 2019, 80 : 211 - 225
  • [5] A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    [J]. 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
    Chugh, Tinkle
    Jin, Yaochu
    Miettinen, Kaisa
    Hakanen, Jussi
    Sindhya, Karthik
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 129 - 142
  • [7] Solving multiobjective optimization problems using an artificial immune system
    Coello C.A.C.
    Cortés N.C.
    [J]. 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
    Das, I
    Dennis, JE
    [J]. 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
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197