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