SERENE-MH: Sample-Efficient Reinforcement-Enhanced Neighborhood Exploration for Metaheuristics
Adaptive operator selection, i.e., the online choice of which operator a metaheuristic applies at each iteration, is usually studied under the assumption that evaluating the objective is cheap, so a selection rule evaluates whatever it selects. Many combinatorial problems violate it: scoring a single candidate requires...