A Q-Learning-Assisted Evolutionary Optimization Method for Solving the Capacitated Vehicle Routing Problem
Applied Sciences · 25.08.2025 · 15 (17) · 9332
DOI: 10.3390/app15179332 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 25.08.2025. Verfasst von Wanqiu Zhao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Capacitated Vehicle Routing Problem (CVRP) is a classic combinatorial optimization problem in logistics and distribution, with significant theoretical and practical importance. To address the limitations of traditional evolutionary algorithms—particularly their use of fixed operator selection and simplistic search strategies—this paper proposes a Q-learning-based evolutionary algorithm (QEA). By incorporating a reinforcement learning mechanism, the QEA adaptively selects among multiple neighborhood search operators, effectively balancing global exploration and local exploitation. In addition, a novel insertion-based crossover operator and a set of diverse neighborhood search strategies are designed to further enhance solution quality and search efficiency. Experimental results on a variety of standard CVRP benchmark instances show that the QEA demonstrates a superior performance and strong robustness, significantly outperforming several representative state-of-the-art algorithms for solving the CVRP. These results confirm the effectiveness and practical value of the proposed method.
Zitieren
APA
Zhao, W., Zhang, Z., Zhao, H., & Bian, X. (2025). A Q-Learning-Assisted Evolutionary Optimization Method for Solving the Capacitated Vehicle Routing Problem. Applied Sciences, 15(17), 9332. https://doi.org/10.3390/app15179332
Vancouver
Zhao W, Zhang Z, Zhao H, Bian X. A Q-Learning-Assisted Evolutionary Optimization Method for Solving the Capacitated Vehicle Routing Problem. Applied Sciences. 2025;15(17):9332. doi:10.3390/app15179332
BibTeX
@article{Zhao2025,
author = {Zhao, Wanqiu and Zhang, Zhaohui and Zhao, Hong and Bian, Xu},
title = {A Q-Learning-Assisted Evolutionary Optimization Method for Solving the Capacitated Vehicle Routing Problem},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {17},
pages = {9332},
doi = {10.3390/app15179332}
}
EUVIMED