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 条
  • [1] An ensemble learning based prediction strategy for dynamic multi-objective optimization
    Wang, Feng
    Li, Yixuan
    Liao, Fanshu
    Yan, Hongyang
    APPLIED SOFT COMPUTING, 2020, 96
  • [2] A reinforcement learning-based multi-objective optimization in an interval and dynamic environment
    Xu, Yue
    Song, Yuxuan
    Pi, Dechang
    Chen, Yang
    Qin, Shuo
    Zhang, Xiaoge
    Yang, Shengxiang
    KNOWLEDGE-BASED SYSTEMS, 2023, 280
  • [3] A dynamic ensemble learning with multi-objective optimization for oil prices prediction
    Hao, Jun
    Feng, Qianqian
    Yuan, Jiaxin
    Sun, Xiaolei
    Li, Jianping
    RESOURCES POLICY, 2022, 79
  • [4] Solving dynamic multi-objective problems with a new prediction-based optimization algorithm
    Zhang, Qingyang
    Jiang, Shouyong
    Yang, Shengxiang
    Song, Hui
    PLOS ONE, 2021, 16 (08):
  • [5] Solving Dynamic Multi-objective Optimization Problems via Support Vector Machine
    Jiang, Min
    Hu, Weizhen
    Qiu, Liming
    Shi, Minghui
    Tan, Kay Chen
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 819 - 824
  • [6] An ensemble learning-based multi-population evolutionary framework for multi-scenario multi-objective optimization problems
    Zhao, Chunliang
    Hao, Yuanyuan
    Gong, Dunwei
    Du, Junwei
    Zhang, Shujun
    Li, Zhong
    KNOWLEDGE-BASED SYSTEMS, 2023, 275
  • [7] Ensemble prediction-based dynamic robust multi-objective optimization methods
    Guo, Yinan
    Yang, Huan
    Chen, Meirong
    Cheng, Jian
    Gong, Dunwei
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 : 156 - 171
  • [8] Co-operative Prediction Strategy for Solving Dynamic Multi-Objective Optimization Problems
    Zhao, Zhihao
    Gu, Fangqing
    Cheung, Yiu-ming
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [9] Solving sparse multi-objective optimization problems via dynamic adaptive grouping and reward-penalty sparse strategies
    Yu, Zhenxing
    Fan, Qinwei
    Zurada, Jacek M.
    Peng, Jigen
    Li, Haiyang
    Wang, Jian
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [10] Solving Dynamic Multi-Objective Optimization Problems Using Cultural Algorithm based on Decomposition
    Ravichandran, Ramya
    Kobti, Ziad
    ICVISP 2019: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING, 2019,