Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing
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 mult...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/45707/ |
| _version_ | 1848797178446741504 |
|---|---|
| author | Tyasnurita, Raras Özcan, Ender Shahriar, Asta John, Robert |
| author_facet | Tyasnurita, Raras Özcan, Ender Shahriar, Asta John, Robert |
| author_sort | Tyasnurita, Raras |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:59:45Z |
| format | Conference or Workshop Item |
| id | nottingham-45707 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:59:45Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-457072020-05-04T17:17:43Z https://eprints.nottingham.ac.uk/45707/ Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing Tyasnurita, Raras Özcan, Ender Shahriar, Asta John, Robert 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. 2015-09-07 Conference or Workshop Item PeerReviewed Tyasnurita, Raras, Özcan, Ender, 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. Multilayer Perceptron Hyper-heuristic Vehicle Routing Apprenticeship Learning |
| spellingShingle | Multilayer Perceptron Hyper-heuristic Vehicle Routing Apprenticeship Learning Tyasnurita, Raras Özcan, Ender Shahriar, Asta John, Robert Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| title | Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| title_full | Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| title_fullStr | Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| title_full_unstemmed | Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| title_short | Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| title_sort | improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing |
| topic | Multilayer Perceptron Hyper-heuristic Vehicle Routing Apprenticeship Learning |
| url | https://eprints.nottingham.ac.uk/45707/ |