Yujie Chen
Evaluating hyperheuristics and local search operators for periodic routing problems
Chen, Yujie; Mourdjis, Philip; Polack, Fiona; Cowling, Peter; Remde, Stephen
Authors
Philip Mourdjis
Professor Fiona Polack F.A.Polack@hull.ac.uk
Professor and Head, School of Computer Science
Peter Cowling
Stephen Remde
Abstract
Meta-heuristics and hybrid heuristic approaches have been successfully applied to Periodic Vehicle Routing Problems (PVRPs). However, to be competitive, these methods require careful design of specific search strategies for each problem. By contrast, hyperheuristics use the performance of low level heuristics to automatically select and tailor search strategies. Hyperheuristics have been successfully applied to problem domains such as timetabling and production scheduling. In this study, we present a comprehensive analysis of hyperheuristic approaches to solving PVRPs. The performance of hyperheuristics is compared to published performance of state-of-the-art meta-heuristics.
Citation
Chen, Y., Mourdjis, P., Polack, F., Cowling, P., & Remde, S. (2016). Evaluating hyperheuristics and local search operators for periodic routing problems. Lecture notes in computer science, 9595, 104-120. https://doi.org/10.1007/978-3-319-30698-8_8
Presentation Conference Type | Conference Paper (published) |
---|---|
Publication Date | Mar 30, 2016 |
Deposit Date | Mar 17, 2023 |
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Print ISSN | 0302-9743 |
Electronic ISSN | 1611-3349 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 9595 |
Pages | 104-120 |
ISBN | 9783319306971 |
DOI | https://doi.org/10.1007/978-3-319-30698-8_8 |
Keywords | Hyperheuristic; Computational analysis; PVRP |
Public URL | https://hull-repository.worktribe.com/output/4241606 |
You might also like
Interface Contracts for Workflow+ Models: an Analysis of Uncertainty across Models
(2022)
Journal Article
The role of ‘living laboratories’ in accelerating the energy system decarbonization
(2022)
Journal Article
Living with Uncertainty in Model-Based Development
(2021)
Book Chapter
On developing and validating dynamic systems: simulation engineering
(2020)
Journal Article
Report on workshop: Planning the future of agent simulation
(2020)
Journal Article
Downloadable Citations
About Repository@Hull
Administrator e-mail: repository@hull.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search