Inverse Gaussian Process Modeling for Evolutionary Dynamic Multiobjective Optimization

被引:24
|
作者
Zhang, Huan [1 ]
Ding, Jinliang [1 ]
Jiang, Min [2 ]
Tan, Kay Chen [3 ]
Chai, Tianyou [1 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Xiamen Univ, Dept Artificial Intelligence, Xiamen 361005, Fujian, Peoples R China
[3] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Inverse problems; Optimization; Heuristic algorithms; Computational modeling; Gaussian processes; Kernel; Sociology; Dynamic multiobjective optimization; evolutionary algorithm (EA); inverse Gaussian process (IGP); objective space; prediction; EPSILON-CONSTRAINT METHOD; WEIGHTED-SUM METHOD; LOCAL SEARCH; ALGORITHM; ENVIRONMENTS; PREDICTION; STRATEGY;
D O I
10.1109/TCYB.2021.3070434
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For dynamic multiobjective optimization problems (DMOPs), it is challenging to track the varying Pareto-optimal front. Most traditional approaches estimate the Pareto-optimal sets in the decision space. However, the obtained solutions do not necessarily satisfy the desired properties of decision makers in the objective space. Inverse model-based algorithms have a great potential to solve such problems. Nonetheless, the existing ones have low precision for handling DMOPs with nonlinear correlations between the objective and decision vectors, which greatly limits the application of the inverse models. In this article, an inverse Gaussian process (IGP)-based prediction approach for solving DMOPs is proposed. Unlike most traditional approaches, this approach exploits the IGP to construct a predictor that maps the historical optimal solutions from the objective space to the decision space. A sampling mechanism is developed for generating sample points in the objective space. Then, the IGP-based predictor is employed to generate an effective initial population by using these sample points. The proposed method by introducing IGP can obtain solutions with better diversity and convergence in the objective space, which is more responsive to the demand of decision makers than the traditional methods. It also has better performance than other inverse model-based methods in solving nonlinear DMOPs. To investigate the performance of the proposed approach, experiments have been conducted on 23 benchmark problems and a real-world raw ore allocation problem in mineral processing. The experimental results demonstrate that the proposed algorithm can significantly improve the dynamic optimization performance and has certain practical significance for solving real-world DMOPs.
引用
收藏
页码:11240 / 11253
页数:14
相关论文
共 50 条
  • [1] Evolutionary Multiobjective Optimization Based on Gaussian Process Modeling
    Mlakar, Miha
    [J]. INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2015, 39 (04): : 459 - +
  • [2] A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling
    Cheng, Ran
    Jin, Yaochu
    Narukawa, Kaname
    Sendhoff, Bernhard
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (06) : 838 - 856
  • [3] Inverse Model based Prediction for Evolutionary Dynamic Multiobjective Optimization
    Li, Xiaxia
    Yang, Jingming
    Sun, Hao
    Che, Haijun
    Hu, Ziyu
    Zhao, Zhiwei
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 214 - 219
  • [4] A dual prediction strategy with inverse model for evolutionary dynamic multiobjective optimization
    Li, Xiaxia
    Yang, Jingming
    Sun, Hao
    Hu, Ziyu
    Cao, Anran
    [J]. ISA TRANSACTIONS, 2021, 117 : 196 - 209
  • [5] Decomposition-Based Multiobjective Evolutionary Optimization with Adaptive Multiple Gaussian Process Models
    Wu, Xunfeng
    Zhang, Shiwen
    Gong, Zhe
    Ji, Junkai
    Lin, Qiuzhen
    Chen, Jianyong
    [J]. COMPLEXITY, 2020, 2020
  • [6] Solving Multiobjective Optimization Problems in Unknown Dynamic Environments: An Inverse Modeling Approach
    Gee, Sen Bong
    Tan, Kay Chen
    Alippi, Cesare
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (12) : 4223 - 4234
  • [7] Evolutionary Dynamic Multiobjective Optimization via Learning From Historical Search Process
    Zhao, Qi
    Yan, Bai
    Shi, Yuhui
    Middendorf, Martin
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) : 6119 - 6130
  • [8] Dynamic multiobjective optimization driven by inverse reinforcement learning
    Zou, Fei
    Yen, Gary G.
    Zhao, Chen
    [J]. INFORMATION SCIENCES, 2021, 575 : 468 - 484
  • [9] Evolutionary Optimization of Expensive Multiobjective Problems With Co-Sub-Pareto Front Gaussian Process Surrogates
    Luo, Jianping
    Gupta, Abhishek
    Ong, Yew-Soon
    Wang, Zhenkun
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) : 1708 - 1721
  • [10] Evolutionary Search With Multiview Prediction for Dynamic Multiobjective Optimization
    Zhou, Wei
    Feng, Liang
    Tan, Kay Chen
    Jiang, Min
    Liu, Yong
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (05) : 911 - 925