arXiv:2502.12188v1 宣告类型: cross 摘要: 基于扩散的神经组合优化(NCO)通过学习离散扩散模型来生成解决方案，从而消除手动构建的领域知识，已经展示了在解决NP完全(NPC)问题上的有效性。尽管取得了成功，现有的NCO方法在跨尺度和跨问题泛化方面仍面临重大挑战，且与传统求解器相比，其训练成本更高。虽然最近的研究引入了无需训练的指导方法，利用预定义的指导函数进行零样本条件生成，但这类方法尚未在组合优化中得到充分探索。为了弥合这一差距，我们提出了一种通用的能量引导采样框架，在推断时间增强基于扩散的NCO求解器的跨尺度和跨问题泛化能力，无需进行额外训练。我们提供了理论分析，有助于理解跨问题迁移的能力。我们的实验结果表明，一个仅在旅行商问题(TSP)上训练的扩散求解器，可以通过不同问题规模的能量引导采样，在旅行商问题变种，如收集奖品的旅行商问题(PCTSP)和指路问题(OP)上实现具有竞争力的零样本解决方案生成。