Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing

Tyasnurita, Raras and Özcan, Ender and Shahriar, Asta and John, Robert (2015) Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing. In: 15th UK Workshop on Computational Intelligence (UKCI 2015), 7-9 Sep 2015, Exeter, UK.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (270kB) | Preview

Abstract

A hyper-heuristic is a heuristic optimisation method which generates or selects heuristics (move operators) based on a set of components while solving a computationally difficult problem. Apprenticeship learning arises while observing the behavior of an expert in action. In this study, we use a multilayer perceptron (MLP) as an apprenticeship learning algorithm to improve upon the performance of a state-of-the-art selection hyper-heuristic used as an expert, which was the winner of a cross-domain heuristic search challenge (CHeSC 2011). We collect data based on the relevant actions of the expert while solving selected vehicle routing problem instances from CHeSC 2011. Then an MLP is trained using this data to build a selection hyper-heuristic consisting of a number classifiers for heuristic selection, parameter control, and move-acceptance. The generated selection hyper-heuristic is tested on the unseen vehicle routing problem instances. The empirical results indicate the success of MLP-based hyper-heuristic achieving a better performance than the expert and some previously proposed algorithms.

Item Type: Conference or Workshop Item (Paper)
Keywords: Multilayer Perceptron, Hyper-heuristic, Vehicle Routing, Apprenticeship Learning
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Related URLs:
Depositing User: Tyasnurita, Raras
Date Deposited: 12 Sep 2017 13:51
Last Modified: 13 Oct 2017 04:13
URI: http://eprints.nottingham.ac.uk/id/eprint/45707

Actions (Archive Staff Only)

Edit View Edit View