arXiv:2502.05221v1 文章类型: cross 摘要：本研究探讨了将断电扩散（Blackout Diffusion）整合到DIFUSCO框架中，以解决组合优化问题，特别是针对旅行商问题（TSP）。受到离散时间扩散模型（D3PM）在保持结构完整性方面成功应用的启发，我们将这一范式扩展到连续时间框架中，利用断电扩散的独特性质。连续时间建模引入了更平滑的过渡和更精细的控制，假设这将比传统的离散方法在解决方案质量方面有所提升。我们提出了三种关键改进来增强扩散过程。首先，我们将基于离散时间的模型转换为连续时间框架，提供了一种更精细和灵活的表述。其次，我们优化了观测时间调度，以确保在整个扩散过程中平滑且线性的变换，从而实现更自然的状态进展。最后，在这一改进的基础上，我们进一步增强了反向过程，在模型特别难以处理的区域引入更细的时间片，从而在重构阶段提高了准确性和稳定性。尽管实验结果未超过基线性能，但它们展示了这些方法在简单性和复杂性之间取得平衡的有效性，并提供了基于扩散的组合优化的新见解。本工作代表了断电扩散在组合优化中的首次应用，为该领域的进一步发展奠定了基础。*代码可以在https://github.com/Giventicket/BlackoutDIFUSCO进行审查。