本文提出了一种基于监督学习的变量排序策略,针对工厂车间问题进行求解,通过分类与回归模型预测问题实例的最优解,从而优化约束规划求解器的变量搜索顺序,并表明该方法表现优异,且与传统的基于领域的方法结合的混合策略效果更佳。
Nov, 2022
我们提出了一种基于注意力机制的强化学习方法来解决作业车间调度问题,通过将策略梯度强化学习与改进的 Transformer 架构相结合,我们的方法在解决大规模问题上表现优于最近的研究和广泛采用的启发式规则。
Jan, 2024
本文提出了一种端到端的方法来学习概率机器学习模型,以便在随机编程的上下文中直接捕获它们将要使用的最终基于任务的目标,我们在经典库存问题,实际电力调度任务和实际能源存储套利任务中验证了该方法的有效性。
Mar, 2017
本研究基于贝叶斯优化框架,建立高斯过程模型,通过前期实验获得的信息来优化机器学习算法的超参数调整,作者提出可以超过经验人类调参表现的自动算法,并介绍收集实验信息、利用多核心并行实验等新算法。
Jun, 2012
本文介绍了在学习增强的在线算法中使用回归技术来预测未来输入参数的方法,并在广义滑雪租赁、装箱问题、最小完成时间调度等一般在线搜索方案的背景下探讨了这种方法。通过在设计回归问题的损失函数中结合在线优化基准,我们显示了这种回归问题样本复杂度的近似上下界,并将我们的结果扩展到了不可知设置。
May, 2022
介绍了一种算法设计范例 —— 基于学习预测器的算法,将在线学习技术应用于预测器学习、调整鲁棒性 - 一致性折中并绑定样本复杂度,在构建优美的预测器的同时,在二分图匹配、滑雪租赁、页面迁移和作业调度等多场景中优化了多个现有结果,且提供了第一批基于学习理论的担保。
Feb, 2022
通过自我标注策略,我们提出了一种专门为组合问题设计的自监督训练策略,采样多个解并使用问题目标最佳解作为伪标签来训练生成模型,从而完全消除了优化信息需求,并在作业车间调度问题上证明了其有效性。
通过成对排名的形式来捕捉领域专家的启发式方法,以推动人机协作优化。此技术在武器到目标指派问题上表现出比人类专家产生的解更好,而且速度更快,可用于解决比人类演示者解决的问题的两倍复杂问题。
May, 2018
从观测特征中通过预测模型直接学习最优解的方法被提出,该方法是泛化的,基于学习优化范式,能够提供高效、准确和灵活的解决方案给一系列具有挑战性的预测优化问题。
Nov, 2023
本论文研究了通过机器学习解决 NP 困难问题的可行性,指出了训练数据的易变性及其对模型的影响,并提出了改进的方法来适应这个问题。该方法被应用于非线性、非凸、离散组合问题的求解,取得了有效的结果。
Jun, 2021