Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

Is Transfer Learning Helpful for Neural Combinatorial Optimization Applied to Vehicle Routing Problems?

Abstract : Recently, combinatorial optimization problems have aroused a great deal of interest in Machine Learning, leading to interesting advances in Neural Combinatorial Optimization (NCO): the study of data-driven solvers for NP-Hard problems based on neural networks. This paper studies the benefit of Transfer Learning for NCO by evaluating how model training can be improved taking advantage of knowledge learned while solving similar tasks. We focus, in particular, on two famous routing problems: the Traveling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP). The latter being a generalization of the former, we study the effect of applying Transfer Learning from a model trained to solve TSP while training a model learning to solve the Capacitated VRP (CVRP). We present adaptations of a state-of-the-art NCO model for implementing Transfer Learning. Our results based on extensive empirical experiments in different settings show that Transfer Learning may help to speed up the training process while being more sample efficient.
Liste complète des métadonnées

https://hal.mines-ales.fr/hal-03717063
Contributeur : Administrateur IMT - Mines Alès Connectez-vous pour contacter le contributeur
Soumis le : vendredi 8 juillet 2022 - 08:44:41
Dernière modification le : jeudi 13 octobre 2022 - 08:20:48
Archivage à long terme le : : dimanche 9 octobre 2022 - 18:09:42

Fichier

TL_TSP_VRP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ali Yaddaden, Sébastien Harispe, Michel Vasquez. Is Transfer Learning Helpful for Neural Combinatorial Optimization Applied to Vehicle Routing Problems?. Computing and Informatics, 2022, 41 (1), pp.172-190. ⟨10.31577/cai_2022_1_172⟩. ⟨hal-03717063⟩

Partager

Métriques

Consultations de la notice

48

Téléchargements de fichiers

2799