Title
A selection hyperheuristic guided by Thompson sampling for numerical optimization
Abstract
ABSTRACTSelection hyper-heuristics have been increasingly and successfully applied to numerical and discrete optimization problems. This paper proposes HHTS, a hyper-heuristic (HH) based on the Thompson Sampling (TS) mechanism to select combinations of low-level heuristics aiming to provide solutions for various continuous single-objective optimization benchmarks. Thompson Sampling is modeled in the present paper as a Beta Bernoulli sampler considering the increase/decrease of diversity among population individuals to measure the success/failure during the search. In the experiments, HHTS (a generic evolutionary algorithm generated by TS) is compared with five well-known evolutionary algorithms. Results indicate that, despite requiring less computational effort, HHTS's performance is similar or better than the other algorithm for most instances and in 50% of the cases it is capable of achieving the global optimum.
Year
DOI
Venue
2021
10.1145/3449726.3463140
Genetic and Evolutionary Computation Conference
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
0
9