BriefGPT.xyz
Dec, 2020
将小型预训练模型推广到任意大的TSP实例
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
HTML
PDF
Zhang-Hua Fu, Kai-Bin Qiu, Hongyuan Zha
TL;DR
本文针对旅行商问题，通过训练一个能够根据图形采样、转化和热力图合并等技术建立任意规模的热力图的小型模型，并采用强化学习算法进行高质量解的搜索，显著提高了该模型的泛化能力和性能。该方法优于现有基于机器学习的TSP算法。
Abstract
For the
traveling salesman problem
(TSP), the existing
supervised learning
based algorithms suffer seriously from the lack of
generalization abil
→