Jul 2026
On the Runtime Analysis of Reinforcement Learning Hyper-Heuristics
It is rigorously proved that with appropriate parameter values RLHH equipped with two random local search operators, RLS_1 and RLS_2 optimises the LeadingOnes benchmark function in the best possible expected runtime achievable with the two operators up to lower order terms.
P. S. Oliveto, Zhen-Yu Wang, Peizhou Wu et al.
· Parallel Problem Solving fro... · 0 citations