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 条
  • [21] Handling Constrained Multiobjective Optimization Problems With Constraints in Both the Decision and Objective Spaces
    Liu, Zhi-Zhong
    Wang, Yong
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (05) : 870 - 884
  • [22] Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons
    Ma, Zhongwei
    Wang, Yong
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (06) : 972 - 986
  • [23] Maminov A., 2020, P 2020 IEEE C RUSSIA, P1992
  • [24] Hybrid adaptive evolutionary algorithm based on decomposition
    Mashwani, Wali Khan
    Salhi, Abdellah
    Yeniay, Ozgur
    Jan, Muhammad Asif
    Khanum, Rasheeda Adeeb
    [J]. APPLIED SOFT COMPUTING, 2017, 57 : 363 - 378
  • [25] A Novel Dual-Stage Dual-Population Evolutionary Algorithm for Constrained Multiobjective Optimization
    Ming, Mengjun
    Wang, Rui
    Ishibuchi, Hisao
    Zhang, Tao
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (05) : 1129 - 1143
  • [26] No Free Lunch in imbalanced learning
    Moniz, Nuno
    Monteiro, Hugo
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 227
  • [27] Adaptive repair method for constraint handling in multi-objective genetic algorithm based on relationship between constraints and variables
    Samanipour, Faezeh
    Jelovica, Jasmin
    [J]. APPLIED SOFT COMPUTING, 2020, 90
  • [28] A reinforcement learning approach to parameter estimation in dynamic job shop scheduling
    Shahrabi, Jamal
    Adibi, Mohammad Amin
    Mahootchi, Masoud
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 75 - 82
  • [29] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces
    Storn, R
    Price, K
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) : 341 - 359
  • [30] Sutton R.S., 1998, REINFORCEMENT LEARNI, P133