Hyper-heuristics are a class of high-level search methods used to solve computationally difficult problems, which operate on a search space of low-level heuristics rather than solutions directly. Previous work has shown that selection hyper-heuristics are able to solve many combinatorial optimisation problems, including the multidimensional 0-1 knapsack problem (MKP). The traditional framework for iterative selection hyper-heuristics relies on two key components, a heuristic selection method and a move acceptance criterion. Existing work has shown that a hyper-heuristic using Modified Choice Function heuristic selection can be effective at solving problems in multiple problem domains. Late Acceptance Strategy is a hill climbing metaheuristic strategy often used as a move acceptance criteria in selection hyper-heuristics. This work compares a Modified Choice Function-Late Acceptance Strategy hyper-heuristic to an existing selection hyper-heuristic method from the literature which has previously performed well on standard MKP benchmarks.
CITATION STYLE
Drake, J. H., Özcan, E., & Burke, E. K. (2015). Modified choice function heuristic selection for the Multidimensional Knapsack Problem. In Advances in Intelligent Systems and Computing (Vol. 329, pp. 225–234). Springer Verlag. https://doi.org/10.1007/978-3-319-12286-1_23
Mendeley helps you to discover research relevant for your work.