本文采用元学习技术来在多种任务中训练一个模型,以优化适应新任务的能力,从而提高两个最先进的模型的泛化能力,实验表明该方法在两个 CO 问题上都有显著改善。
Jun, 2022
该篇研究通过无监督元学习方法,利用自动构建的任务,从无标记数据获取表征,并应用于多种下游分类任务中,相对于其他四种无监督学习方法的表征学习,显示出更好的性能。
Oct, 2018
提出了一种自我改进学习(Self-Improved Learning, SIL)方法,用于提高神经组合优化(neural combinatorial optimization, NCO)的可扩展性,包括有效的模型训练和解决大规模问题实例的线性复杂度注意机制。在旅行推销员问题(Travelling Salesman Problem, TSP)和容量车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)上进行的全面实验证明了该方法的出色可扩展性。
Mar, 2024
本文提出了一种基于无标签示例的图上 CO 问题的无监督学习框架,该框架可以提供具有保证质量的整数解,实现方法为使用神经网络参数化一组概率分布,并基于 Erdos 的概率方法来对其进行优化,最后将解码得到所需的解。该方法在实际数据集和复杂实例上取得了具有竞争力的结果。
Jun, 2020
我们的研究工作的重点是通过决策导向的图学习,在组合优化问题中采用神经网络框架,提出了一个更高效和精确的框架。此外,我们引入了一个决策导向的框架,利用图神经网络解决具有辅助支持的组合优化问题。实验结果表明,我们的方法在经典组合优化问题上优于独立的图神经网络方法和传统方法。
Jun, 2024
本论文提出并证明了图神经网络可以应用于解决组合优化问题,通过将优化过程视为顺序决策问题,使用 Q-Learning 训练图神经网络可以在参数和训练时间上只占一小部分的情况下接近达到最先进的启发式求解器的性能。
Jan, 2024
本论文研究利用一种基于心理学的课程学习方法来提高神经网络在组合优化问题中的性能,以达到与传统的确定性求解器相当甚至更好的精度和效率。
Nov, 2020
通过最大可满足性问题(Max-SAT)提出了一种统一的图上组合优化问题(CO)的预训练和适应框架,能够提取可转移和可推广的特征,以解决图上不同 CO 问题。
Dec, 2023
本研究提出了一种名为 “Pseudo-supervised Contrast (PsCo)” 的无监督元学习框架,可以在少样本分类任务中改进伪标签并以渐进方式构建多样化的任务,实验证明该框架在各种领域和跨领域的少样本分类基准测试中表现优异。
Mar, 2023
通过深度学习将机器学习模型与优化算法直接结合,实现决策为导向的学习,从而在解决组合优化问题时取得更好的性能和决策效果。
Sep, 2018