arrow
返回

Variational Reinforcement Learning for Hyper-Parameter Tuning of Adaptive Evolutionary Algorithm

delete2023-10-01
delete0
PRE
AI
H
Haotian Zhang
J
Jianyong Sun *
Y
Yuhao Wang
J
Jialong Shi
Z
Zongben Xu
DOI:10.1109/TETCI.2022.3221483delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The performance of an evolutionary algorithm (EA) is deeply affected by its control parameter's setting. It has become a trend in recent studies to treat the control parameter as a random variable. In these studies, the associated distribution of the control parameter is updated at each generation and new parameter setting is sampled from the distribution. The distribution's parameter (called hyper-parameter) is thus critical to the algorithmic performance. In this paper, we propose a variational learning framework to tune the hyper-parameters of EA, in which the expectation-maximization (EM) algorithm and a reinforcement learning algorithm are combined. To verify the effectiveness of the proposed method which is named Reinforcement EM (REM), we apply it to tune the hyper-parameters of the distributions of two important parameters, i.e. the scaling parameter (F) and crossover rate (CR), of differential evolution (DE) and an adaptive DE algorithm. In addition, we propose to use the meta-learning technique to learn good initial distributions for the hyper-parameters of F and CR so that the REM can effectively adapt to a new optimization problem. Experimental results obtained on the CEC 2018 test suite show that with the tuned hyper-parameters, DE and the adaptive DE can achieve significantly better performance than their counterparts with empirical parameter settings and with parameters tuned by some widely-used tuning methods, including ParamILS, F-Race and Bayesian optimization algorithm.
Keyword:
Variational inference
parameter tuning
evolutionary algorithm
reinforcement learning
expectation-maximization

期刊

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
论文数:
1.4K
被引数:
4.5K

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Lead-free KNN-based thin films obtained by pulsed laser deposition通过脉冲激光沉积获得的无铅KNN基薄膜
err2022-06-27
err0
errOAAI
errBrenda Carreno-Jimenez; Jose Luis Benitez-Benitez; Rosalba Castaneda-Guzman; M. Acuautla; Rigoberto Lopez-Juarez
err分享
err收藏
err分享
err收藏
Adaptation planning for climate-resilient urban infrastructures
err2019-01-25
err0
PREAI
errArash Beheshtian; K. P. Donaghy; O. M. Rouhani; R. Geddes
err分享
err收藏
Selection Based on Colony Fitness for Differential Evolution
err2018-01-01
err2
errOAAI
errMing, Zi; Li, Yang; Peng, Shijie; Wu, Xuechao; Guo, Jinyi
err分享
err收藏
学者 查看更多内容