Skip to main content

Research Repository

Advanced Search

An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex

Asta, Shahriar; Özcan, Ender

Authors

Shahriar Asta



Abstract

Apprenticeship learning occurs via observations while an expert is in action. A hyper-heuristic is a search method or a learning mechanism that controls a set of low level heuristics or combines different heuristic components to generate heuristics for solving a given computationally hard problem. In this study, we investigate into a novel apprenticeship learning-based approach which is used to automatically generate a hyper-heuristic for vehicle routing. This approach itself can be considered as a hyper-heuristic which operates in a train and test fashion. A state-of-the-art hyper-heuristic is chosen as an expert which is the winner of a previous hyper-heuristic competition. Trained on small vehicle routing instances, the learning approach yields various classifiers, each capturing different actions that the expert hyper-heuristic performs during the search process. Those classifiers are then used to produce a hyper-heuristic which is potentially capable of generalizing the actions of the expert hyperheuristic while solving the unseen instances. The experimental results on vehicle routing using the Hyper-heuristic Flexible (HyFlex) framework shows that the apprenticeship-learning based hyper-heuristic delivers an outstanding performance when compared to the expert and some other previously proposed hyper-heuristics.

Publication Date Dec 9, 2014
Peer Reviewed Peer Reviewed
Book Title 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS)
APA6 Citation Asta, S., & Özcan, E. (2014). An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex. In 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS). https://doi.org/10.1109/EALS.2014.7009505
DOI https://doi.org/10.1109/EALS.2014.7009505
Publisher URL http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7009505
Copyright Statement Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by-nc-nd/4.0

Files

AL_VRP.pdf (204 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by-nc-nd/4.0





You might also like



Downloadable Citations

;