首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

AI+组合优化 |机器学习顶会ICLRICMLNeurIPS23最新进展-MIP求解篇(附原文源码)

Bound NeurIPS, 2023 论文地址:https://arxiv.org/pdf/2301.09943v1.pdf 论文源码:暂未找到; 论文摘要:针对初始解的启发式算法(Primal heuristics...diving heuristics是经典算法之一,它们能从分支定界搜索树的任意节点出发,通过迭代式地调整和解决线性规划来进行深度优先搜索。...现有的diving heuristics依赖于通用的决策规则,而没有充分利用相似问题在结构上的共性。...因此我们提出一种新方案L2Dive,它能基于图神经网络学习特定的diving heuristics:先训练1个用于预测变量取值的生成模型,然后借助线性规划的对偶性以及模型的预测值产出diving决策。...通过大量的实验,我们发现L2Dive 在很多组合优化问题上的表现要优于标准的diving heuristics(即能找到更好的可行解)。

50010

塔荐 | 机器学习与人工智能学习资源大放送合集

最后,关于人工智能方面(特别地,决策与判断),再推荐两本有意思的书, 一本是《Simple Heuristics that Makes Us Smart》 另一本是《Bounded Rationality...我们的大脑根本不能做大量的统计计算,使用fancy的数学手法去解释和预测这个世界,而是通过简单而鲁棒的启发法来面对不确定的世界(比如第一本书中提到的两个后来非常著名的启发法:再认启发法(cognition heuristics...系统且理论化地介绍人类决策与判断过程中的各种启发式方法(heuristics)及其利弊 (为什么他们是最优化方法在信息不足情况下的快捷且鲁棒的逼近,以及为什么在一些情况下会带来糟糕的后果等,比如学过机器学习的都知道朴素贝叶斯方法在许多情况下往往并不比贝叶斯网络效果差...实际上人类就是这么干的,这就是 heuristics 的力量。...人类决策与判断中使用了很多的 heuristics ,很不幸的是,其中许多都是在适应几十万年前的社会环境中建立起来的,并不适合于现代社会,所以了解这些思维中的缺点、盲点,对自己成为一个良好的决策者有很大的好处

67870
领券