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 条
  • [31] Multiobjective Optimization for Software Refactoring and Evolution
    Ouni, Ali
    Kessentini, Marouane
    Sahraoui, Houari
    [J]. ADVANCES IN COMPUTERS, VOL 94, 2014, 94 : 103 - 167
  • [32] Differential evolution for noisy multiobjective optimization
    Rakshit, Pratyusha
    Konar, Amit
    [J]. ARTIFICIAL INTELLIGENCE, 2015, 227 : 165 - 189
  • [33] DEMO: Differential evolution for multiobjective optimization
    Robic, T
    Filipic, B
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 520 - 533
  • [34] Multimodal multiobjective optimization with differential evolution
    Liang, Jing
    Xu, Weiwei
    Yue, Caitong
    Yu, Kunjie
    Song, Hui
    Crisalle, Oscar D.
    Qu, Boyang
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 1028 - 1059
  • [35] A Novel Differential Evolution for Dynamic Multiobjective Optimization with Adaptive Immigration Scheme
    Wan, Shuzhen
    Wang, Diangang
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 502 - 507
  • [36] Improved rank-niche evolution strategy algorithm for constrained multiobjective optimization
    Chen, Ting-Yu
    Chen, Meng-Cheng
    [J]. ENGINEERING COMPUTATIONS, 2008, 25 (3-4) : 305 - 341
  • [37] Two-Stage Double Niched Evolution Strategy for Multimodal Multiobjective Optimization
    Zhang, Kai
    Shen, Chaonan
    Yen, Gary G.
    Xu, Zhiwei
    He, Juanjuan
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (04) : 754 - 768
  • [38] An efficient solution strategy for bilevel multiobjective optimization problems using multiobjective evolutionary algorithm
    Hong Li
    Li Zhang
    [J]. Soft Computing, 2021, 25 : 8241 - 8261
  • [39] A diversity introduction strategy based on change intensity for evolutionary dynamic multiobjective optimization
    Ruochen Liu
    Luyao Peng
    Jiangdi Liu
    Jing Liu
    [J]. Soft Computing, 2020, 24 : 12789 - 12799
  • [40] An evolutionary strategy for decremental multiobjective optimization problems
    Guan, Sheng-Uei
    Chen, Qian
    Mo, Wenting
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2007, 22 (08) : 847 - 866