A self-learning differential evolution algorithm with population range indicator

被引:4
|
作者
Zhao, Fuqing [1 ]
Zhou, Hao [1 ]
Xu, Tianpeng [1 ]
Jonrinaldi [2 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Peoples R China
[2] Univ Andalas, Dept Ind Engn, Padang 25163, Indonesia
基金
中国国家自然科学基金;
关键词
Deep reinforcement learning; Differential evolution; Double deep Q network; Population range indicator; OPTIMIZATION;
D O I
10.1016/j.eswa.2023.122674
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The differential evolution (DE) algorithm is widely regarded as one of the most influential evolutionary algorithms for addressing complex optimization problems. However, the fixed mutation strategy limits the adaptive ability of DE, and the lack of utilization of historical information limits the optimization ability of DE. In this paper, an indicator-based self-learning differential evolution algorithm (ISDE) is proposed. A jump out mechanism based on deep reinforcement learning is adopted to control the mutation intensity of the population. The neural network in the jump out mechanism is designed as a decision maker. The mutation intensity of the population is controlled by the neural network, and the neural network are trained by a double deep Q network algorithm based on the continuous data generated during the evolution process. A population range indicator (PRI) is utilized to describe individual differences in the population. A diversity maintenance mechanism is designed to maintain individual differences according to the value of PRI. The experimental results reveal that the comprehensive performance of ISDE is superior to comparison algorithms on CEC 2017 real-parameter numerical optimization.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Reinforcement Learning-Based Differential Evolution Algorithm with Levy Flight
    Liu, Xiaoyu
    Zhang, Qingke
    Xi, Hongtong
    Zhang, Huixia
    Gao, Shuang
    Zhang, Huaxiang
    BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PT 1, BIC-TA 2023, 2024, 2061 : 142 - 156
  • [42] An Adaptive Memetic Algorithm Using a Synergy of Differential Evolution and Learning Automata
    Sengupta, Abhronil
    Chakraborti, Tathagata
    Konar, Amit
    Kim, Eunjin
    Nagar, Atulya K.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [43] A self-learning bee colony and genetic algorithm hybrid for cloud manufacturing services
    Li, Tianhua
    Yin, Yongcheng
    Yang, Bo
    Hou, Jialin
    Zhou, Kai
    COMPUTING, 2022, 104 (09) : 1977 - 2003
  • [44] A knowledge-driven monarch butterfly optimization algorithm with self-learning mechanism
    Xu, Tianpeng
    Zhao, Fuqing
    Tang, Jianxin
    Du, Songlin
    Jonrinaldi
    APPLIED INTELLIGENCE, 2023, 53 (10) : 12077 - 12097
  • [45] A Multi-objective Differential Evolution Algorithm with Memory Based Population Construction
    Wang, Xianpeng
    Dong, Zhiming
    Tang, Lixin
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2129 - 2136
  • [46] Multi-Population Inflationary Differential Evolution Algorithm with Adaptive Local Restart
    Di Carlo, Marilena
    Vasile, Massimiliano
    Minisci, Edmondo
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 632 - 639
  • [47] Dual-Population Adaptive Differential Evolution Algorithm L-NTADE
    Stanovov, Vladimir
    Akhmedova, Shakhnaz
    Semenkin, Eugene
    MATHEMATICS, 2022, 10 (24)
  • [48] On Modification of Population-Based Approach Used in Adaptive Differential Evolution Algorithm
    Bujok, Petr
    ACTA POLYTECHNICA HUNGARICA, 2017, 14 (05) : 163 - 180
  • [49] Scheduling of Continuous Annealing With a Multi-Objective Differential Evolution Algorithm Based on Deep Reinforcement Learning
    Li, Tianyang
    Meng, Ying
    Tang, Lixin
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (02) : 1767 - 1780
  • [50] An Improved Adaptive Differential Evolution Algorithm with Population Adaptation
    Yang, Ming
    Cai, Zhihua
    Li, Changhe
    Guan, Jing
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 145 - 152