Modified choice function heuristic selection for the multidimensional knapsack problem

Drake, John H. and Özcan, Ender and Burke, Edmund K. (2014) Modified choice function heuristic selection for the multidimensional knapsack problem. In: Genetic and evolutionary computing. Advances in Intelligent Systems and Computing (329). Springer, pp. 225-234. ISBN 9783319122854

[img] PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (150kB)


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.

Item Type: Book Section
Keywords: Hyper-heuristics, Choice Function, Heuristic Selection, Multidimensional Knapsack Problem, Combinatorial Optimization
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number:
Depositing User: Ozcan, Dr Ender
Date Deposited: 13 Jun 2016 13:43
Last Modified: 14 Sep 2016 06:07

Actions (Archive Staff Only)

Edit View Edit View