Solving dynamic multi-objective optimization problems via quantifying intensity of environment changes and ensemble learning-based prediction strategies

被引:3
|
作者
Wang, Zhenwu [1 ]
Xue, Liang [1 ]
Guo, Yinan [2 ]
Han, Mengjie [3 ]
Liang, Shangchao [1 ]
机构
[1] China Univ Min & Technol Beijing, Sch Artificial Intelligence, Beijing 100083, Peoples R China
[2] China Univ Min & Technol, Dept Intelligent Control & Robot, Beijing 100083, Peoples R China
[3] Dalarna Univ, Sch Informat & Engn, S-79131 Falun, Sweden
基金
中国国家自然科学基金;
关键词
Dynamic multi -objective optimization; Change intensity quantification; Boundary learning; Ensemble learning; PARTICLE SWARM OPTIMIZATION; COEVOLUTIONARY TECHNIQUE; MULTIPLE POPULATIONS; KNEE POINTS; ALGORITHM; DECOMPOSITION;
D O I
10.1016/j.asoc.2024.111317
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Algorithms designed to solve dynamic multi-objective optimization problems (DMOPs) need to consider all of the multiple conflicting objectives to determine the optimal solutions. However, objective functions, constraints or parameters can change over time, which presents a considerable challenge. Algorithms should be able not only to identify the optimal solution but also to quickly detect and respond to any changes of environment. In order to enhance the capability of detection and response to environmental changes, we propose a dynamic multiobjective optimization (DMOO) algorithm based on the detection of environment change intensity and ensemble learning (DMOO-DECI&EL). First, we propose a method for detecting environmental change intensity, where the change intensity is quantified and used to design response strategies. Second, a series of response strategies under the framework of ensemble learning are given to handle complex environmental changes. Finally, a boundary learning method is introduced to enhance the diversity and uniformity of the solutions. Experimental results on 14 benchmark functions demonstrate that the proposed DMOO-DECI&EL algorithm achieves the best comprehensive performance across three evaluation criteria, which indicates that DMOODECI&EL has better robustness and convergence and can generate solutions with better diversity compared to five other state-of-the-art dynamic prediction strategies. In addition, the application of DMOO-DECI&EL to the real-world scenario, namely the economic power dispatch problem, shows that the proposed method can effectively handle real-world DMOPs.
引用
收藏
页数:29
相关论文
共 50 条
  • [21] Solving dynamic multi-objective problems using polynomial fitting-based prediction algorithm
    Zhang, Qingyang
    He, Xiangyu
    Yang, Shengxiang
    Dong, Yongquan
    Song, Hui
    Jiang, Shouyong
    INFORMATION SCIENCES, 2022, 610 : 868 - 886
  • [22] Particle swarm optimization based on temporal-difference learning for solving multi-objective optimization problems
    Zhang, Desong
    Zhu, Guangyu
    COMPUTING, 2023, 105 (08) : 1795 - 1820
  • [23] Particle swarm optimization based on temporal-difference learning for solving multi-objective optimization problems
    Desong Zhang
    Guangyu Zhu
    Computing, 2023, 105 : 1795 - 1820
  • [24] An efficient spread-based evolutionary algorithm for solving dynamic multi-objective optimization problems
    Falahiazar, Alireza
    Sharifi, Arash
    Seydi, Vahid
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 794 - 849
  • [25] An efficient spread-based evolutionary algorithm for solving dynamic multi-objective optimization problems
    Alireza Falahiazar
    Arash Sharifi
    Vahid Seydi
    Journal of Combinatorial Optimization, 2022, 44 : 794 - 849
  • [26] Feature information prediction algorithm for dynamic multi-objective optimization problems
    Ma, Xuemin
    Yang, Jingming
    Sun, Hao
    Hu, Ziyu
    Wei, Lixin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (03) : 965 - 981
  • [27] Multi-objective sand cat swarm optimization based on adaptive clustering for solving multimodal multi-objective optimization problems
    Niu, Yanbiao
    Yan, Xuefeng
    Zeng, Weiping
    Wang, Yongzhen
    Niu, Yanzhao
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2025, 227 : 391 - 404
  • [28] Ensemble methods based on characterization of dynamism for dynamic multi-objective optimization
    Jiang, Chuwen
    Ge, Fangzhen
    Chen, Debao
    Liu, Huaiyu
    APPLIED SOFT COMPUTING, 2022, 129
  • [29] Solving multi-objective robust optimization problems via Stakelberg-based game model
    Salih, Adham
    Matalon, Erella Eisenstadt
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
  • [30] A dynamic multi-objective optimization method based on classification strategies
    Wu, Fei
    Wang, Wanliang
    Chen, Jiacheng
    Wang, Zheng
    SCIENTIFIC REPORTS, 2023, 13 (01)