arXiv:2411.00003v4 提取类型: 代替 摘要：近期在神经组合优化(NCO)方法方面的进展表明，在无需专家量身定制的启发式算法的情况下，可以获得接近最优的解决方案。然而，这些方法的高性能通常依赖于在生成候选解之后进行特定问题的人工专家导向搜索，这限制了它们在诸如旅行商问题(TSP)等常见解决的CO问题中的应用。本文中，我们提出了IC/DC，这是一种无监督的CO框架，可以直接从头开始训练一个扩散模型。我们以一种自监督的方式训练我们的模型，以最小化解决方案的成本并遵守特定问题的约束。IC/DC 特别适用于解决涉及两个不同物品集的CO问题，并且不需要特定问题的搜索过程来生成有效解。IC/DC 采用了一种新颖的架构，能够捕捉物品之间的复杂关系，从而在具有挑战性的CO场景中实现有效的优化。IC/DC 在平行机器调度问题(PMSP)和非对称旅行商问题(ATSP)上的性能优于现有的NCO方法。