Pietro S. Oliveto
2 indexed papers
Publications per year
Top categories
Frequent co-authors
Research Timeline
This paper introduces a method to automatically determine the optimal learning period ($ au$) for the Random Gradient hyper-heuristic, enabling it to optimally solve Pseudo-Boolean Problems without manual parameter tuning.
This paper rigorously proves that a Reinforcement Learning Hyper-heuristic (RLHH) optimizes the LeadingOnes benchmark function with optimal expected runtime using two random local search operators, outperforming the Generalised Random Gradient HH.
Papers
On the Runtime Analysis of Reinforcement Learning Hyper-Heuristics
This paper rigorously proves that a Reinforcement Learning Hyper-heuristic (RLHH) optimizes the LeadingOnes benchmark function with optimal expected runtime using two random local search operators, ou…