A Multimodel Prediction Method for Dynamic Multiobjective Evolutionary Optimization

被引:87
|
作者
Rong, Miao [1 ]
Gong, Dunwei [1 ,2 ]
Pedrycz, Witold [3 ]
Wang, Ling [4 ]
机构
[1] China Univ Min & Technol, Sch Informat & Control Engn, Xuzhou 221116, Jiangsu, Peoples R China
[2] Qingdao Univ Sci & Technol, Sch Informat Sci & Technol, Qingdao 266061, Peoples R China
[3] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 1H9, Canada
[4] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Sociology; Statistics; Optimization; Predictive models; Maintenance engineering; Mathematical model; Convergence; Dynamic multiobjective optimization; evolutionary algorithm (EA); multimodel prediction; particle swarm optimizer; type of the Pareto set (PS) change; ANT COLONY OPTIMIZATION; ALGORITHM; DIVERSITY; SEARCH; MEMORY;
D O I
10.1109/TEVC.2019.2925358
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A large number of prediction strategies are specific to a dynamic multiobjective optimization problem (DMOP) with only one type of the Pareto set (PS) change. However, a continuous DMOP with more than one type of the unknown PS change has been seldom investigated. We present a multimodel prediction approach (MMP) realized in the framework of evolutionary algorithms (EAs) to tackle the problem. In this paper, we first detect the type of the PS change, followed by the selection of an appropriate prediction model to provide an initial population for the subsequent evolution. To observe the influence of MMP on EAs, optimal solutions obtained by three classical dynamic multiobjective EAs with and without MMP are investigated. Furthermore, to investigate the performance of MMP, three state-of-the-art prediction strategies are compared on a large number of dynamic test instances under the same particle swarm optimizer. The experimental results demonstrate that the proposed approach outperforms its counterparts under comparison on most optimization problems.
引用
收藏
页码:290 / 304
页数:15
相关论文
共 50 条
  • [31] A prediction method for dynamic multiobjective optimization based on joint subspace and correlation alignment
    Guoping Li
    Yanmin Liu
    Xicai Deng
    [J]. Complex & Intelligent Systems, 2024, 10 : 4421 - 4444
  • [32] A prediction method for dynamic multiobjective optimization based on joint subspace and correlation alignment
    Li, Guoping
    Liu, Yanmin
    Deng, Xicai
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (03) : 4421 - 4444
  • [33] Evolutionary Multiobjective Optimization
    Yen, Gary G.
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2009, 4 (03) : 2 - 2
  • [34] Evolutionary multiobjective optimization
    Coello Coello, Carlos A.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 1 (05) : 444 - 447
  • [35] Landscape-Aware Performance Prediction for Evolutionary Multiobjective Optimization
    Liefooghe, Arnaud
    Daolio, Fabio
    Verel, Sebastien
    Derbel, Bilel
    Aguirre, Hernan
    Tanaka, Kiyoshi
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (06) : 1063 - 1077
  • [36] An evolutionary multiobjective optimization method for traveling salesman problems
    Chen, Yu
    Han, Chao
    [J]. Kongzhi yu Juece/Control and Decision, 2019, 34 (04): : 775 - 780
  • [37] Multiobjective evolutionary algorithm for dynamic nonlinear constrained optimization problems
    Liu Chun'an
    Wang Yuping
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (01) : 204 - 210
  • [38] Evolutionary Algorithm with Dynamic Population Size for Constrained Multiobjective Optimization
    Wang, Bing-Chuan
    Shui, Zhong-Yi
    Feng, Yun
    Ma, Zhongwei
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 73
  • [39] State-of-the-art evolutionary algorithms for dynamic multiobjective optimization
    Yen, Gary G.
    [J]. DATA SCIENCE AND KNOWLEDGE ENGINEERING FOR SENSING DECISION SUPPORT, 2018, 11 : 7 - 9
  • [40] Multiobjective evolutionary algorithm for dynamic nonlinear constrained optimization problems
    Liu Chun’an1
    2. School of Computer Engineering and Technology
    [J]. Journal of Systems Engineering and Electronics, 2009, 20 (01) : 204 - 210