Self-Adaptive Constrained Multi-Objective Differential Evolution Algorithm Based on the State-Action-Reward-State-Action Method

被引:12
作者
Liu, Qingqing [1 ]
Cui, Caixia [1 ]
Fan, Qinqin [1 ]
机构
[1] Shanghai Maritime Univ, Logist Res Ctr, Shanghai 201306, Peoples R China
基金
中国国家自然科学基金;
关键词
constrained multi-objective optimization; evolutionary computation; reinforcement learning; SARSA method; OPTIMIZATION PROBLEMS; SEARCH;
D O I
10.3390/math10050813
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The performance of constrained multi-objective differential evolution algorithms (CMOEAs) is mainly determined by constraint handling techniques (CHTs) and their generation strategies. To realize the adaptive adjustment of CHTs and generation strategies, an adaptive constrained multi-objective differential evolution algorithm based on the state-action-reward-state-action (SARSA) approach (ACMODE) is introduced in the current study. In the proposed algorithm, the suitable CHT and the appropriate generation strategy can be automatically selected via a SARSA method. The performance of the proposed algorithm is compared with four other famous CMOEAs on five test suites. Experimental results show that the overall performance of the ACMODE is the best among all competitors, and the proposed algorithm is capable of selecting an appropriate CHT and a suitable generation strategy to solve a particular type of constrained multi-objective optimization problems.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] The balance between proximity and diversity in multiobjective evolutionary algorithms
    Bosman, PAN
    Thierens, D
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) : 174 - 188
  • [2] Cui C.X., 2021, WORLD SCI RES J, V7, P322, DOI [10.6911/WSRJ.202103_7(3).0042, DOI 10.6911/WSRJ.202103_7(3).0042]
  • [3] Datta R, 2017, IEEE C EVOL COMPUTAT, P317, DOI 10.1109/CEC.2017.7969329
  • [4] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [5] An Autoselection Strategy of Multiobjective Evolutionary Algorithms Based on Performance Indicator and Its Application
    Fan, Qinqin
    Zhang, Yilian
    Li, Ning
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) : 2422 - 2436
  • [6] A Variable Search Space Strategy Based on Sequential Trust Region Determination Technique
    Fan, Qinqin
    Yan, Xuefeng
    Zhang, Yilian
    Zhu, Changming
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (05) : 2712 - 2724
  • [7] Multi-objective differential evolution with performance-metric-based self-adaptive mutation operator for chemical and qbiochemical dynamic optimization problems
    Fan, Qinqin
    Wang, Weili
    Yan, Xuefeng
    [J]. APPLIED SOFT COMPUTING, 2017, 59 : 33 - 44
  • [8] Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Li, Hui
    Wei, Caimin
    Zhang, Qingfu
    Deb, Kalyanmoy
    Goodman, Erik
    [J]. EVOLUTIONARY COMPUTATION, 2020, 28 (03) : 339 - 378
  • [9] Push and pull search for solving constrained multi-objective optimization problems
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Li, Hui
    Wei, Caimin
    Zhang, Qingfu
    Deb, Kalyanmoy
    Goodman, Erik
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 665 - 679
  • [10] MOEA/D with angle-based constrained dominance principle for constrained multi-objective optimization problems
    Fan, Zhun
    Fang, Yi
    Li, Wenji
    Cai, Xinye
    Wei, Caimin
    Goodman, Erik
    [J]. APPLIED SOFT COMPUTING, 2019, 74 : 621 - 633