arXiv:2503.20001v1 宣布类型: 新增 摘要: 我们介绍了PLUME搜索，这是一种通过无监督学习提高组合优化中搜索效率的数据驱动框架。与监督学习或强化学习不同，PLUME搜索直接从问题实例中学习，使用基于排列的损失并通过非自回归方法进行学习。我们在二次指派问题上评估了其性能，这是一个涵盖各种组合优化问题的基本NP难问题。实验结果表明，PLUME搜索能够一致地提高解决方案质量。此外，我们研究了其泛化行为，并展示了学习到的模型在不同密度和规模下的泛化能力。