EUVIMEDEUVIMED entdecken
Crossref

Elite Pattern Reinforcement for Vehicle Routing Problems

Ning Li, Peng Lin, Peng Zhang, Ruichen Tian

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (43) · 36298-36306

DOI: 10.1609/aaai.v40i43.40949 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Ning Li und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Machine learning methods have been increasingly applied to solve Vehicle Routing Problems (VRPs). A high-efficiency approach is to learn solution construction using deep neural networks. However, their tendency toward premature convergence is a critical barrier, severely hindering generalization across diverse distributions and scales. To overcome this, we introduce Elite-Pattern Reinforcement (EPR), a novel strategy designed to create a synergy between the diverse, exploratory nature of reinforcement learning and the high-quality, structured knowledge from classical heuristics. The strategy guides the learning process by reinforcing structural patterns from elite solutions, employing an elite-guided score modulation to integrate this external knowledge. The inherent symmetry of path patterns is also exploited to augment the structural information. This steers the policy away from premature convergence by enabling it to distinguish and favour elite path patterns over inferior ones. Integrating our strategy with four construction methods yields substantial performance improvements on the CVRPLIB and TSPLIB benchmarks. Furthermore, our approach outperforms state-of-the-art learning-based methods, demonstrating superior generalization across diverse distributions and scales.

Zitieren

APA

Li, N., Lin, P., Zhang, P., & Tian, R. (2026). Elite Pattern Reinforcement for Vehicle Routing Problems. Proceedings of the AAAI Conference on Artificial Intelligence, 40(43), 36298-36306. https://doi.org/10.1609/aaai.v40i43.40949

Vancouver

Li N, Lin P, Zhang P, Tian R. Elite Pattern Reinforcement for Vehicle Routing Problems. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(43):36298-36306. doi:10.1609/aaai.v40i43.40949

BibTeX
@article{Li2026,
  author = {Li, Ning and Lin, Peng and Zhang, Peng and Tian, Ruichen},
  title = {Elite Pattern Reinforcement for Vehicle Routing Problems},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {43},
  pages = {36298--36306},
  doi = {10.1609/aaai.v40i43.40949}
}
Kostenlos starten →