arXiv:2502.08684v1 交叉类型 摘要：组合优化问题，如调度和路径规划，在各个行业中至关重要，但由于其NPC难解性，它们在计算上不可行。神经组合优化方法利用机器学习来应对这些挑战，但通常依赖于顺序决策过程，这种过程容易因小错误的累积而产生错误。受到大型语言模型中自我评估技术的启发，我们提出了一种新颖的框架，该框架生成并评估分配的子集，超越了传统的逐步方法。应用于作业车间调度问题，我们的方法结合了异构图神经网络和Transformer来构建策略模型和自我评估函数。在具有挑战性的知名基准上的实验验证表明，我们的方法具有有效性，超越了最先进的方法。