May, 2024

旅行推销员问题的测试时间增强

TL;DR通过测试时间增强(TTA)作为一种有效的技术,我们提出了解决组合优化问题,包括旅行推销员问题。与学习图结构的已提出的具有不变性特性的深度学习模型不同,我们将节点索引的排列解释为一种 TTA 方案。结果表明,我们的方法能够获得比最新模型更短的解决方案。此外,我们展示了找到接近精确解的解决方案的概率随增强尺寸的增加而增加。