TSPDiffuser: 旅行推销员路径规划问题的学习取样扩散模型
发表于: 。该论文介绍了一种新颖的基于数据驱动的路径规划器 TSPDiffuser,用于处理充满障碍物的旅行推销员路径规划问题(TSPPPs)。通过在大量 TSPPP 实例及其解决方案上训练扩散模型,TSPDiffuser 可以生成未见问题实例的可行路径,进而构建包含少量节点和边的路网,高效准确地估计目的地之间的旅行代价,从而有效解决 TSPPPs...
该论文介绍了一种新颖的基于数据驱动的路径规划器 TSPDiffuser,用于处理充满障碍物的旅行推销员路径规划问题(TSPPPs)。通过在大量 TSPPP 实例及其解决方案上训练扩散模型,TSPDiffuser 可以生成未见问题实例的可行路径,进而构建包含少量节点和边的路网,高效准确地估计目的地之间的旅行代价,从而有效解决 TSPPPs...