Skip to main content

Cross-domain Algorithm Selection: Algorithm Selection across Selection Hyper-heuristics

Publication ,  Conference
Misir, M
Published in: Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022
January 1, 2022

The present study introduces algorithm selection on selection hyper-heuristics. Hyper-heuristics are known as problem-independent methods utilized to solve different instances from varying problem domains. In the literature, there has been effective hyper-heuristic designs providing a certain level of generality in problem solving. Still, the relevant existing research indicates that there is no single hyper-heuristic which performs always the best on different problem solving scenarios. Algorithm selection has been investigated essentially to address this issue, mainly for the problem-specific algorithms, by automatically identifying the (near) best algorithm(s) for each given problem instance. This paper performs algorithm selection on selection hyper-heuristics, for the first time, delivering cross-domain algorithm selection. For this purpose, a suite of problem-independent features is initially introduced. Then, algorithm selection is examined across 9 single-objective combinatorial optimization problems with 6 online selection hyper-heuristics. The experimental results carried out on these problems indicated that algorithm selection is effective for choosing hyper-heuristics while offering improved generality and robustness.

Duke Scholars

Published In

Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022

DOI

Publication Date

January 1, 2022

Start / End Page

22 / 29
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Misir, M. (2022). Cross-domain Algorithm Selection: Algorithm Selection across Selection Hyper-heuristics. In Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022 (pp. 22–29). https://doi.org/10.1109/SSCI51031.2022.10022078
Misir, M. “Cross-domain Algorithm Selection: Algorithm Selection across Selection Hyper-heuristics.” In Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022, 22–29, 2022. https://doi.org/10.1109/SSCI51031.2022.10022078.
Misir M. Cross-domain Algorithm Selection: Algorithm Selection across Selection Hyper-heuristics. In: Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022. 2022. p. 22–9.
Misir, M. “Cross-domain Algorithm Selection: Algorithm Selection across Selection Hyper-heuristics.” Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022, 2022, pp. 22–29. Scopus, doi:10.1109/SSCI51031.2022.10022078.
Misir M. Cross-domain Algorithm Selection: Algorithm Selection across Selection Hyper-heuristics. Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022. 2022. p. 22–29.

Published In

Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022

DOI

Publication Date

January 1, 2022

Start / End Page

22 / 29