AI RESEARCH
Selection Hyper-heuristics Can Automatically Adjust the Learning Period to Optimally Solve Pseudo-Boolean Problems
arXiv CS.AI
•
ArXi:2605.29916v1 Announce Type: cross The Random Gradient hyper-heuristic was recently shown to be able to learn the optimal neighbourhood size when optimizing the LeadingOnes benchmark via the Randomised Local Search (RLS) meta-heuristic. However, for this to happen, a learning period of a certain length $\tau$ had to be used, differently from classic hyper-heuristics, which change their behaviour based on the success of only the previous iteration.