Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

被引:60
|
作者
Zhang, Kai [1 ]
Shen, Chaonan [2 ]
Liu, Xiaoming [2 ]
Yen, Gary G. [3 ]
机构
[1] Wuhan Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430065, Peoples R China
[2] Wuhan Univ Sci & Technol, Hubei Prov Key Lab Intelligent Informat Proc & Re, Wuhan 430065, Peoples R China
[3] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74078 USA
基金
中国国家自然科学基金;
关键词
Sociology; Pareto optimization; Convergence; Heuristic algorithms; Magnetic particles; Dynamic multiobjective optimization problem (DMOP); evolution strategy (ES); multiobjective evolutionary algorithm (MOEA); multiobjective optimization problem (MOP); PREDICTION STRATEGY; GENETIC ALGORITHMS; ENVIRONMENTS; IMMIGRANTS; DIVERSITY; SEARCH; OPTIMA; MODEL;
D O I
10.1109/TEVC.2020.2985323
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article presents a novel evolution strategy-based evolutionary algorithm, named DMOES, which can efficiently and effectively solve multiobjective optimization problems in dynamic environments. First, an efficient self-adaptive precision controllable mutation operator is designed for individuals to explore and exploit the decision space. Second, the simulated isotropic magnetic particles niching can guide the individuals to keep uniform distance and extent to approximate the entire Pareto front automatically. Third, the nondominated solutions (NDS) guided immigration can facilitate the population convergence with two different strategies for the NDSs and the dominated solutions, respectively. As a result, our algorithm can track the new approximate Pareto set and approximate Pareto front as quickly as possible when the environment changes. In addition, DMOES can obtain a well-converged and well-diversified Pareto front with much less population size and far lower computational cost. The larger the number of individuals, the sharper the contour of the resulted approximate Pareto front will be. Finally, the proposed algorithm is evaluated by the FDA, dMOP, UDF, and ZJZ test suites. The experimental results have been demonstrated to provide a competitive and oftentimes better performance when compared against some chosen state-of-the-art dynamic multiobjective evolutionary algorithms.
引用
收藏
页码:974 / 988
页数:15
相关论文
共 50 条
  • [1] Dynamic archive evolution strategy for multiobjective optimization
    Min, YS
    Guo, SD
    Jie, LY
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 135 - 149
  • [2] An Evolution Strategy for multiobjective optimization
    Costa, L
    Oliveira, P
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 97 - 102
  • [3] Two-Stage Multiobjective Evolution Strategy for Constrained Multiobjective Optimization
    Zhang, Kai
    Xu, Zhiwei
    Yen, Gary G.
    Zhang, Ling
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (01) : 17 - 31
  • [4] A novel evolution strategy for multiobjective optimization problem
    Yang, SM
    Shao, DG
    Luo, YJ
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) : 850 - 873
  • [5] An adaptive sharing Elitist Evolution Strategy for multiobjective optimization
    Costa, L
    Oliveira, P
    [J]. EVOLUTIONARY COMPUTATION, 2003, 11 (04) : 417 - 438
  • [6] A directed search strategy for evolutionary dynamic multiobjective optimization
    Yan Wu
    Yaochu Jin
    Xiaoxiong Liu
    [J]. Soft Computing, 2015, 19 : 3221 - 3235
  • [7] A directed search strategy for evolutionary dynamic multiobjective optimization
    Wu, Yan
    Jin, Yaochu
    Liu, Xiaoxiong
    [J]. SOFT COMPUTING, 2015, 19 (11) : 3221 - 3235
  • [8] An improved memory prediction strategy for dynamic multiobjective optimization
    Zheng, Jinhua
    Chen, Tian
    Xie, Huipeng
    Yang, Shengxiang
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA 2020), 2020, : 166 - 171
  • [9] A domain adaptation learning strategy for dynamic multiobjective optimization
    Chen, Guoyu
    Guo, Yinan
    Huang, Mingyi
    Gong, Dunwei
    Yu, Zekuan
    [J]. INFORMATION SCIENCES, 2022, 606 : 328 - 349
  • [10] A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization
    Zhou, Aimin
    Jin, Yaochu
    Zhang, Qingfu
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (01) : 40 - 53