本研究通过整数规划方案和贪心算法等方法,从离散数据中学习 Bayesian 网络,在实验结果中取得了和之前相比有着巨大的改进。
Sep, 2013
通过该论文,我们证明了学习最佳贝叶斯网络结构是具有可行性的,我们提出了一种比现有技术更简单和更高效的算法来对超过 30 个变量的网络进行学习,可以进行易于并行化且提供有效探测不同变量排序一致的最佳网络的可能性。
Jun, 2012
使用分支切割算法解决大规模整数规划问题时,关键步骤之一是选择有效的约束条件(切割平面)来减少最优解搜索空间。该论文扩展了数据驱动选择最佳切割平面生成函数的概念,并探索了使用神经网络进行依赖于实例的切割平面生成函数选择的样本复杂性。
May, 2024
在基于切割平面方法的整数线性规划中,我们尝试使用可学习的参数化准则 - 切割删除策略,以在不影响整数最优解的情况下,对先前迭代中引入的切割进行删除,结果表明这种策略在基础组合优化问题中能够显著提升,即使使用简单模型实现,也能超越基于人类或机器学习的切割添加策略。
Jun, 2024
本文提出了一种名为 NeuralCut 的新型神经网络进行割平面选择,该方法基于对专家的模仿学习而设计,能够在 MILPs 的切割选择中实现性能优异的表现,且在验证神经网络时表现出很大潜力。
Jun, 2022
本论文调查了机器学习在选择混合整数线性规划中剪切平面的技术上的应用,通过使用数据来确定有希望的剪辑以加速 MILP 实例的解决方案,并分析文献中的实证结果以量化已经取得的进展,并建议未来的研究方向。
Feb, 2023
本文提出了一种基于拓扑序的混合整数规划模型与迭代算法,来解决带有有向图中非循环约束的优化问题。模型具有较少的约束条件且使用了梯度下降和迭代重新排序等方法。该方法在高斯贝叶斯网络学习问题中进行了计算实验,用于在生物信息学中推断基因网络
Jan, 2017
本文研究从数据中学习离散变量贝叶斯网络的算法的复杂度结果,结果表明即使具有独立性、推理或信息神谕,识别高得分的结构也很困难,负面结果也适用于每个节点最多有 K 个父母的离散变量贝叶斯网络,其中 k > 3。
Oct, 2012
对比不同种类的切割平面以及它们间的相对强度,讨论在分支定界树中选取一个投资组合的切割平面的问题,提出一些新的方法。在研究中,试图为切割平面选择设计出一种更为系统的方法。同时我们为与切割平面选择有关的一些问题提供了初步的理论基础。
May, 2018
应用深度强化学习技术提升整数规划问题求解算法中割平面方法 (Cutting Plane Method) 的性能表现。通过对算法的智能自适应选择,和其在分支定界算法 (Branch-and-Cut algorithm) 中的应用,表现出在各种不同规模的样例和不同的整数规划问题中,训练出来的深度 RL 代理能显著的超过人类设计的启发式方法。
Jun, 2019