NeuHH: A Neuromorphic-Inspired Hyper-Heuristic Framework for Solving the Capacitated Single-Allocation p-Hub Location Routing Problem
Vehicles · 17.06.2025 · 7 (2) · 61
DOI: 10.3390/vehicles7020061 ↗Kurz gefasst
Fachartikel in der Zeitschrift Vehicles, online erschienen am 17.06.2025. Verfasst von Kassem Danach und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper introduces a novel neuromorphic-inspired hyper-heuristic framework (NeuHH) for solving the Capacitated Single-Allocation p-Hub Location Routing Problem (CSAp-HLRP), a challenging combinatorial optimization problem that jointly addresses hub location decisions, capacity constraints, and vehicle routing. The proposed framework employs Spiking Neural Networks (SNNs) as the decision-making core, leveraging their temporal dynamics and spike-timing-dependent plasticity (STDP) to guide the real-time selection and adaptation of low-level heuristics. Unlike conventional learning-based hyper-heuristics, NeuHH provides biologically plausible, event-driven learning with improved scalability and interpretability. Experimental results on benchmark instances demonstrate that NeuHH outperforms classical metaheuristics, Lagrangian relaxation methods, and reinforcement learning-based hyper-heuristics. Specifically, NeuHH achieves superior performance in total cost minimization (up to 13.6% reduction), load balance improvement (achieving a load balance factor of as low as 1.04), and heuristic adaptability (reflected by higher heuristic switching frequency). These results highlight the framework’s potential for real-time and energy-efficient logistics optimization in large-scale dynamic networks.
Zitieren
APA
Danach, K., Harb, H., Amine, S., & Belhor, M. (2025). NeuHH: A Neuromorphic-Inspired Hyper-Heuristic Framework for Solving the Capacitated Single-Allocation p-Hub Location Routing Problem. Vehicles, 7(2), 61. https://doi.org/10.3390/vehicles7020061
Vancouver
Danach K, Harb H, Amine S, Belhor M. NeuHH: A Neuromorphic-Inspired Hyper-Heuristic Framework for Solving the Capacitated Single-Allocation p-Hub Location Routing Problem. Vehicles. 2025;7(2):61. doi:10.3390/vehicles7020061
BibTeX
@article{Danach2025,
author = {Danach, Kassem and Harb, Hassan and Amine, Semaan and Belhor, Mariem},
title = {NeuHH: A Neuromorphic-Inspired Hyper-Heuristic Framework for Solving the Capacitated Single-Allocation p-Hub Location Routing Problem},
journal = {Vehicles},
year = {2025},
volume = {7},
number = {2},
pages = {61},
doi = {10.3390/vehicles7020061}
}
EUVIMED