A similar environment transfer strategy for dynamic multiobjective optimization

被引:0
|
作者
Ji, Junzhong [1 ,2 ]
Zhang, Xiaoyu [1 ]
Yang, Cuicui [1 ]
Li, Xiang [1 ]
Sui, Guangyuan [1 ]
机构
[1] Beijing Univ Technol, Coll Comp Sci, Beijing Municipal Key Lab Multimedia & Intelligent, Beijing 100124, Peoples R China
[2] Beijing Univ Technol, Beijing Inst Artificial Intelligence, Beijing 100124, Peoples R China
关键词
Dynamic multiobjective optimization; Maximum mean discrepancy; Transfer learning; Prediction-based strategy; EVOLUTIONARY ALGORITHM;
D O I
10.1016/j.ins.2025.122018
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Solving dynamic multiobjective optimization problems (DMOPs) is extremely challenging due to the need to address multiple conflicting objectives that change over time. Transfer prediction- based strategies typically leverage solutions from historical environments to generate an initial population for a new environment. However, these strategies often overlook the similarity between the historical and new environments, which can negatively impact the quality of the initial population. To address this issue, we propose a similar environment transfer strategy. Firstly, we select Pareto-optimal solutions from a randomly generated population in the new environment to form a prior Pareto set (PS). The prior PS is expand by oversampling sparse solutions. Then, we apply the maximum mean discrepancy (MMD) to measure the discrepancy between the prior PS and the PS from each historical environment. The historical environment with the smallest MMD is identified as the similar environment. Finally, we use solutions from this similar environment to establish a kernelized easy transfer learning model, which is employed to predict the quality of random solutions in the new environment. The initial population is formed by combining excellent solutions predicted by the model with the prior PS. Experimental results demonstrate that the proposed strategy significantly outperforms several state-of-the-art strategies.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] A Knowledge Guided Transfer Strategy for Evolutionary Dynamic Multiobjective Optimization
    Guo, Yinan
    Chen, Guoyu
    Jiang, Min
    Gong, Dunwei
    Liang, Jing
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (06) : 1750 - 1764
  • [2] Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization
    Zhang, Kai
    Shen, Chaonan
    Liu, Xiaoming
    Yen, Gary G.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (05) : 974 - 988
  • [3] A Population Diversity Maintaining Strategy Based on Dynamic Environment Evolutionary Model for Dynamic Multiobjective Optimization
    Peng, Zhou
    Zheng, Jinhua
    Zou, Juan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 274 - 281
  • [4] Dynamic Multiobjective Optimization Based on Multi-Environment Knowledge Selection and Transfer
    Song, Wei
    Yu, Jian
    AI, 2024, 5 (04) : 2187 - 2202
  • [5] Dynamic archive evolution strategy for multiobjective optimization
    Min, YS
    Guo, SD
    Jie, LY
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 135 - 149
  • [6] A directed search strategy for evolutionary dynamic multiobjective optimization
    Wu, Yan
    Jin, Yaochu
    Liu, Xiaoxiong
    SOFT COMPUTING, 2015, 19 (11) : 3221 - 3235
  • [7] A directed search strategy for evolutionary dynamic multiobjective optimization
    Yan Wu
    Yaochu Jin
    Xiaoxiong Liu
    Soft Computing, 2015, 19 : 3221 - 3235
  • [8] A domain adaptation learning strategy for dynamic multiobjective optimization
    Chen, Guoyu
    Guo, Yinan
    Huang, Mingyi
    Gong, Dunwei
    Yu, Zekuan
    INFORMATION SCIENCES, 2022, 606 : 328 - 349
  • [9] An improved memory prediction strategy for dynamic multiobjective optimization
    Zheng, Jinhua
    Chen, Tian
    Xie, Huipeng
    Yang, Shengxiang
    2020 5TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA 2020), 2020, : 166 - 171
  • [10] A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization
    Zhou, Aimin
    Jin, Yaochu
    Zhang, Qingfu
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (01) : 40 - 53