On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation.
Andrei LissovoiPietro S. OlivetoJohn Alasdair WarwickerPublished in: AAAI (2019)
Keyphrases
- worst case
- computational cost
- computational complexity
- selection algorithm
- detection algorithm
- np hard
- space complexity
- cost function
- objective function
- monte carlo
- learning algorithm
- optimal solution
- dynamic programming
- preprocessing
- optimization algorithm
- k means
- combinatorial problems
- search procedure
- hyper heuristics
- search strategy
- upper bound
- scheduling problem
- search algorithm