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

被引:9
|
作者
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] Multi-objective optimization based on self-adaptive differential evolution algorithm
    Huang, V. L.
    Qin, A. K.
    Suganthan, P. N.
    Tasgetiren, M. F.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3601 - +
  • [2] Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization
    Qian, Feng
    Xu, Bin
    Qi, Rongbin
    Tianfield, Huaglory
    [J]. SOFT COMPUTING, 2012, 16 (08) : 1353 - 1372
  • [3] Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization
    Feng Qian
    Bin Xu
    Rongbin Qi
    Huaglory Tianfield
    [J]. Soft Computing, 2012, 16 : 1353 - 1372
  • [4] Multi-objective Optimization Using Self-adaptive Differential Evolution Algorithm
    Huang, V. L.
    Zhao, S. Z.
    Mallipeddi, R.
    Suganthan, P. N.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 190 - 194
  • [5] Self-Adaptive Multi-objective Differential Evolutionary Algorithm based on Decomposition
    Chen, Lingyu
    Wang, Beizhan
    Liu, Weigiang
    Wang, Jiajun
    [J]. 2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE), 2016, : 610 - 616
  • [6] A novel multi-objective memetic algorithm based on opposition-based self-adaptive differential evolution
    Chong, J. K.
    [J]. MEMETIC COMPUTING, 2016, 8 (02) : 147 - 165
  • [7] A novel multi-objective memetic algorithm based on opposition-based self-adaptive differential evolution
    J. K. Chong
    [J]. Memetic Computing, 2016, 8 : 147 - 165
  • [8] Multi-objective self-adaptive algorithm for highly constrained problems: Novel method and applications
    Hammache, Abdelaziz
    Benali, Marzouk
    Aube, Francois
    [J]. APPLIED ENERGY, 2010, 87 (08) : 2467 - 2478
  • [9] A dual-population algorithm based on self-adaptive epsilon method for constrained multi-objective optimization
    Song, Shiquan
    Zhang, Kai
    Zhang, Ling
    Wu, Ni
    [J]. INFORMATION SCIENCES, 2024, 655
  • [10] A Self-Adaptive Evolutionary Multi-Task Based Constrained Multi-Objective Evolutionary Algorithm
    Qiao, Kangjia
    Liang, Jing
    Yu, Kunjie
    Wang, Minghui
    Qu, Boyang
    Yue, Caitong
    Guo, Yinan
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (04): : 1098 - 1112